The goal of this document is to survey existing methods for recovering CSG representations from unstructured data such as 3D point-clouds or polygon meshes. We review and discuss related topics such as the segmentation and fitting of the input data. We cover techniques from solid modeling and CAD for polyhedron to CSG and B-rep to CSG conversion. We look at approaches coming from program synthesis, evolutionary techniques (such as genetic programming or genetic algorithm), and deep learning methods. Finally, we conclude with a discussion of techniques for the generation of computer programs representing solids (not just CSG models) and higher-level representations (such as, for example, the ones based on sketch and extrusion or feature based operations).

翻译：本文的目标是综述现有的方法，从三维点云或多边形网格等非结构化数据中恢复CSG表示。我们回顾并探讨了相关主题，如输入数据的分割和拟合。我们涵盖了从固体建模和CAD的多面体到CSG和B-rep到CSG转换的技术。我们观察了来自程序合成，进化技术（如遗传编程或遗传算法）和深度学习方法的方法。最后，我们讨论了表示固体（而不仅仅是CSG模型）和更高层次表示（例如基于草图和挤压或特征操作的表示）的计算机程序的生成技术。