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