Research >> Combinatorial curve reconstruction


Combinatorial curve reconstruction


Amenta et al. introduced the medial axis sampling condition
to the curve- and surface-reconstruction community. We examine
a new sampling condition, based on the notion of "visible points,"
and show that this leads to a feature size which can be up to twice as
large as the medial axis based feature size. We give a novel proof of
the homeomorphism of the nearest-neighbour crust (with the original) for
1/3-sampling using this sampling condition.


Faculty: Daniel Freedman



D. Freedman. Combinatorial curve reconstruction in Hilbert Spaces: a
new sampling theory and an old result revisited. Computational Geometry:
Theory and Applications
, 23(2):227-241, 2002. [ pdf ] [ bib ]


Home | People | Research | Publications | Contact | News/Events | Download | Links