Conformal Alpha Shapes

Cazals, Frederic; Giesen, Joachim; Pauly, Mark; Zomorodian, Afra

Conformal Alpha Shapes

Files

055-061.pdf (178.91 KB)

Date

2005

Authors

Cazals, Frederic
Giesen, Joachim
Pauly, Mark
Zomorodian, Afra

Publisher

The Eurographics Association

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.

        @inproceedings{10.2312:SPBG/SPBG05/055-061
,
booktitle = {Eurographics Symposium on Point-Based Graphics (2005)
},
editor = {Marc Alexa and Szymon Rusinkiewicz and Mark Pauly and Matthias Zwicker
},
title = {{Conformal Alpha Shapes
}},
author = {Cazals, Frederic and 
Giesen, Joachim and 
Pauly, Mark and 
Zomorodian, Afra
},
year = {2005
},
publisher = {The Eurographics Association
},
ISSN = {1811-7813
},
ISBN = {3-905673-20-7
},
DOI = {10.2312/SPBG/SPBG05/055-061
}
}