A Polyhedral Object's CSC-Rep Reconstruction From a Single 2D Line Drawing

Weidong Wang; Georges G. Grinstein

doi:10.1117/12.969737

1 March 1990 A Polyhedral Object's CSG-Rep Reconstruction From a Single 2D Line Drawing

Weidong Wang, Georges G. Grinstein

Proceedings Volume 1192, Intelligent Robots and Computer Vision VIII: Algorithms and Techniques; (1990) https://doi.org/10.1117/12.969737
Event: 1989 Symposium on Visual Communications, Image Processing, and Intelligent Robotics Systems, 1989, Philadelphia, PA, United States

Abstract

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.

Citation Download Citation

Weidong Wang and Georges G. Grinstein "A Polyhedral Object's CSG-Rep Reconstruction From a Single 2D Line Drawing", Proc. SPIE 1192, Intelligent Robots and Computer Vision VIII: Algorithms and Techniques, (1 March 1990); https://doi.org/10.1117/12.969737

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available