Skip to Main content Skip to Navigation
Journal articles

Alpha Wrapping with an Offset

Cédric Portaneri 1 Mael Rouxel-Labbé 2 Michael Hemmer 3 David Cohen-Steiner 4 Pierre Alliez 1, 5 
1 TITANE - Geometric Modeling of 3D Environments
CRISAM - Inria Sophia Antipolis - Méditerranée
4 DATASHAPE - Understanding the Shape of Data
CRISAM - Inria Sophia Antipolis - Méditerranée , Inria Saclay - Ile de France
Abstract : Given an input 3D geometry such as a triangle soup or a point set, we address the problem of generating a watertight and orientable surface triangle mesh that strictly encloses the input. The output mesh is obtained by greedily refining and carving a 3D Delaunay triangulation on an offset surface of the input, while carving with empty balls of radius alpha. The proposed algorithm is controlled via two user-defined parameters: alpha and offset. Alpha controls the size of cavities or holes that cannot be traversed during carving, while offset controls the distance between the vertices of the output mesh and the input. Our algorithm is guaranteed to terminate and to yield a valid and strictly enclosing mesh, even for defect-laden inputs. Genericity is achieved using an abstract interface probing the input, enabling any geometry to be used, provided a few basic geometric queries can be answered. We benchmark the algorithm on large public datasets such as Thingi10k, and compare it to state-of-the-art approaches in terms of robustness, approximation, output complexity, speed, and peak memory consumption. Our implementation is available through the CGAL library.
Document type :
Journal articles
Complete list of metadata
Contributor : Pierre Alliez Connect in order to contact the contributor
Submitted on : Wednesday, June 15, 2022 - 1:29:06 PM
Last modification on : Monday, August 8, 2022 - 10:40:31 AM


Files produced by the author(s)





Cédric Portaneri, Mael Rouxel-Labbé, Michael Hemmer, David Cohen-Steiner, Pierre Alliez. Alpha Wrapping with an Offset. ACM Transactions on Graphics, Association for Computing Machinery, 2022, Proceedings of the ACM SIGGRAPH conference, 41 (4), pp.1-22. ⟨10.1145/3528223.3530152⟩. ⟨hal-03688637⟩



Record views


Files downloads