On the Complexity of the CSG Tree Extraction Problem
Computational Geometry
2021-03-30 v2 Data Structures and Algorithms
Graphics
Abstract
In this short note, we discuss the complexity of the search space for the problem of finding a CSG expression (or CSG tree) corresponding to an input point-cloud and a list of fitted solid primitives.
Cite
@article{arxiv.2103.06139,
title = {On the Complexity of the CSG Tree Extraction Problem},
author = {Markus Friedrich and Pierre-Alain Fayolle},
journal= {arXiv preprint arXiv:2103.06139},
year = {2021}
}
Comments
Add references for the programming language based approaches and the construction of the intersection graph