183 research outputs found
Computational Geometry Column 45
The algorithm of Edelsbrunner for surface reconstruction by ``wrapping'' a
set of points in R^3 is described.Comment: 4 pages, to appear in SIGACT News and in IJCGA, 200
Normal variation for adaptive feature size
The change in the normal between any two nearby points on a closed, smooth
surface is bounded with respect to the local feature size (distance to the
medial axis). An incorrect proof of this lemma appeared as part of the analysis
of the "crust" algorithm of Amenta and Bern
- …