Overview of shelling for 2-manifold surface reconstruction based on 3D Delaunay triangulation

DOI10.1007/s10851-017-0734-4zbMath1426.68280OpenAlexW2613016710MaRDI QIDQ1703957

Maxime Lhuillier

Publication date: 8 March 2018

Published in: Journal of Mathematical Imaging and Vision (Search for Journal in Brave)

Full work available at URL: https://hal.uca.fr/hal-01658488/file/pJmiv17.pdf

zbMATH Keywords

reconstructionshellability3D Delaunay triangulationstar shapesvolumetric models

Mathematics Subject Classification ID

Computing methodologies for image processing (68U10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Uses Software

• CGAL
• 2D triangulations

Cites Work

• Unnamed Item
• Unnamed Item
• An acyclicity theorem for cell complexes in d dimensions
• Shelling polyhedral 3-balls and 4-polytopes
• Triangulations in CGAL
• Constructible complexes and recursive division of posets
• 2-manifold tests for 3D Delaunay triangulation-based surface reconstruction
• Combinatorial \(3\)-manifolds with \(10\) vertices
• Geometry and Topology for Mesh Generation
• A Representation of 2-dimensional Pseudomanifolds and its use in the Design of a Linear-Time Shelling Algorithm
• Shellable Decompositions of Cells and Spheres.