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