CSG Tree Extraction from 3D Point Clouds and Meshes Using a Hybrid Approach

Friedrich, Markus; Illium, Steffen; Fayolle, Pierre-Alain and Linnhoff-Popien, Claudia (2022): CSG Tree Extraction from 3D Point Clouds and Meshes Using a Hybrid Approach. VISIGRAPP 2020, Virtual, February 6–8, 2022. De Sousa, A. Augusto (ed.) : In: Computer Vision, Imaging and Computer Graphics Theory and Applications 17th International Joint Conference, VISIGRAPP 2022, Virtual Event, February 6–8, 2022, Revised Selected Papers, Communications in Computer and Information Science Vol. 1474 Cham, Switzerland: Springer. pp. 53-79

Abstract

The problem of Constructive Solid Geometry (CSG) tree reconstruction from 3D point clouds or 3D triangle meshes is hard to solve. At first, the input data set (point cloud, triangle soup or triangle mesh) has to be segmented and geometric primitives (spheres, cylinders, ...) have to be fitted to each subset. Then, the size- and shape optimal CSG tree has to be extracted. We propose a pipeline for CSG reconstruction consisting of multiple stages: A primitive extraction step, which uses deep learning for primitive detection, a clustered variant of RANSAC for parameter fitting, and a Genetic Algorithm (GA) for convex polytope generation. It directly transforms 3D point clouds or triangle meshes into solid primitives. The filtered primitive set is then used as input for a GA-based CSG extraction stage. We evaluate two different CSG extraction methodologies and furthermore compare our pipeline to current state-of-the-art methods.

• Item Type: Conference or Workshop Item (Paper)
• Faculties: Mathematics, Computer Science and Statistics > Computer Science
• Subjects: 000 Computer science, information and general works > 004 Data processing computer science
• ISSN: 1865-0929
• Place of Publication: Cham, Switzerland
• Annotation: ISBN 978-3-031-45725-8
• Language: English