DocumentCode
1847604
Title
Conformal alpha shapes
Author
Cazals, Frederic ; Giesen, Joachim ; Pauly, Mark ; Zomorodian, Afra
Author_Institution
INRIA, France
fYear
2005
fDate
20-21 June 2005
Firstpage
55
Lastpage
61
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Point-Based Graphics, 2005. Eurographics/IEEE VGTC Symposium Proceedings
ISSN
1511-7813
Print_ISBN
3-905673-20-7
Type
conf
DOI
10.1109/PBG.2005.194064
Filename
1500318
Link To Document