A Polyhedral Object's CSG-Rep Reconstruction From a Single 2D Line Drawing
Weidong Wang, Georges Grinstein · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · 1990
The interpretation of a 2D line drawing as a 3D scene is an important area of study within the fields of artificial intelligence and machine vision. In the area of CAD/CAM, research has focused on the reconstruction of a 3D solid from its engineering drawings, either with two views or three views, or from its wireframe representation. We have been working on the problem of automatically reconstructing a 3D solid object's Constructive Solid Geometry (CSG) representation from a single 2D line drawing of the object. This paper describes our approach as well as some preliminary results. We validate our approach on a restricted set of objects consisting of simple rectilinear polyhedra. Using the Huffman-Clowes labeling scheme we are able to successfully identify the primitive blocks necessary for the CSG tree generation, as well as the set operations that must be applied to them. Extension to general polyhedra is also discussed.