Paper Info
Title
InverseCSG: automatic conversion of 3D models to CSG trees.
Abstract
While computer-aided design is a major part of many modern manufacturing pipelines, the design files typically generated describe raw geometry. Lost in this representation is the procedure by which these designs were generated. In this paper, we present a method for reverse-engineering the process by which 3D models may have been generated, in the language of constructive solid geometry (CSG). Observing that CSG is a formal grammar, we formulate this inverse CSG problem as a program synthesis problem. Our solution is an algorithm that couples geometric processing with state-of-the-art program synthesis techniques. In this scheme, geometric processing is used to convert the mixed discrete and continuous domain of CSG trees to a pure discrete domain where modern program synthesizers excel. We demonstrate the efficiency and scalability of our algorithm on several different examples, including those with over 100 primitive parts. We show that our algorithm is able to find simple programs which are close to the ground truth, and demonstrate our method's applicability in mesh re-editing. Finally, we compare our method to prior state-of-the-art. We demonstrate that our algorithm dominates previous methods in terms of resulting CSG compactness and runtime, and can handle far more complex input meshes than any previous method.
Year
DOI
Venue
2018
10.1145/3272127.3275006
ACM Trans. Graph.
Keywords
Field
DocType
CAD, CSG, procedural modeling
CAD,Mathematical optimization,Polygon mesh,Procedural modeling,Program synthesis,Algorithm,Constructive solid geometry,Ground truth,Formal grammar,Mathematics,Scalability
Journal
Volume
Issue
ISSN
37
6
0730-0301
Citations 
PageRank 
References 
7
0.42
45
Authors
8
Name
Order
Citations
PageRank
tao du1805.48
jeevana priya inala2254.47
Yewen Pu3556.47
Andrew Spielberg4456.18
Adriana Schulz5568.91
Daniela Rus67128657.33
Armando Solar-Lezama779159.48
Wojciech Matusik84771254.42