On the Complexity of the CSG Tree Extraction Problem
arXiv:2103.06139
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.
Add references for the programming language based approaches and the construction of the intersection graph