Title :
Conformal alpha shapes
Author :
Cazals, Frederic ; Giesen, Joachim ; Pauly, Mark ; Zomorodian, Afra
Author_Institution :
INRIA, France
Abstract :
We define a new filtration of the Delaunay triangulation of a finite set of points in Rd, similar to the alpha shape filtration. The new filtration is parameterized by a local scale parameter instead of the global scale parameter in alpha shapes. Since our approach shares many properties with the alpha shape filtration and the local scale parameter conforms to the local geometry we call it conformal alpha shape filtration. The local scale parameter is motivated from applications and previous algorithms in surface reconstruction. We show how conformal alpha shapes can be used for surface reconstruction of non-uniformly sampled surfaces, which is not possible with alpha shapes.
Keywords :
conformal mapping; mesh generation; set theory; surface fitting; Delaunay triangulation; conformal alpha shape filtration; curve representation; local scale parameter; object representation; surface reconstruction; Clouds; Computer science; Filters; Filtration; Geometry; Reconstruction algorithms; Sampling methods; Shape; Solid modeling; Surface reconstruction;
Conference_Titel :
Point-Based Graphics, 2005. Eurographics/IEEE VGTC Symposium Proceedings
Print_ISBN :
3-905673-20-7
DOI :
10.1109/PBG.2005.194064