Solid reconstruction from orthographic opaque views using incremental extrusion

Abstract The reconstruction of 3-D solids from 2-D projections is an important research topic in reverse engineering. The reconstruction can be grouped into two categories: single-view approach and multiple-view approach. Each approach can be classified as wireframe, BRep or CSG. However, not many CSG approaches have been reported in the literature. The methods are also restricted to uniform-thickness objects or require user interaction. The method proposed in this paper employs the CSG approach. A 3-D solid computer model is reconstructed from 2-D line drawings of six orthographic opaque views, viz. top, front, left, right, bottom and rear views. Firstly, the six views are grouped into three pairs. For each pair of views, segmented areas from one of the two views (called g-view) is incrementally extruded according to the information in the neighbouring view (called d-view). Extrusion primitive solids are generated during the incremental extrusion. All primitive solids are then unioned into an extrusion solid. Finally, all extrusion solids are intersected to give a unique 3-D solution object.

[1]  David C. Gossard,et al.  Solid model input through orthographic views , 1983, SIGGRAPH.

[2]  K. PREISS,et al.  Constructing the solid representation from engineering projections , 1984, Comput. Graph..

[3]  Hiroshi Masuda,et al.  A cell-based approach for generating solid objects from orthographic projections , 1997, Comput. Aided Des..

[4]  David L. Waltz,et al.  Understanding Line drawings of Scenes with Shadows , 1975 .

[5]  Chun-Fong You,et al.  Reconstruction of curvilinear manifold objects from orthographic views , 1996, Comput. Graph..

[6]  Zesheng Tang,et al.  Efficient algorithm for the reconstruction of 3D objects from orthographic projections , 1994, Comput. Aided Des..

[7]  Zen Chen,et al.  Automatic reconstruction of 3D solid objects from 2D orthographic views , 1988, Pattern Recognit..

[8]  M. B. Clowes,et al.  On Seeing Things , 1971, Artif. Intell..

[9]  Vera B. Anand.  Computer Graphics and Geometric Modeling for Engineers , 1993 .

[10]  Gilbert Falk,et al.  Interpretation of Imperfect Line Data as a Three-Dimensional Scene , 1970, Artif. Intell..

[11]  Kokichi Sugihara,et al.  Mathematical Structures of Line Drawings of Polyhedrons-Toward Man-Machine Communication by Means of Line Drawings , 1982, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[12]  James T. Tippett,et al.  OPTICAL AND ELECTRO-OPTICAL INFORMATION PROCESSING, , 1965 .

[13]  Weidong Wang,et al.  A Polyhedral Object's CSG-Rep Reconstruction From a Single 2D Line Drawing , 1990, Other Conferences.

[14]  B. Aldefeld,et al.  Semiautomatic three-dimensional interpretation of line drawings , 1984, Comput. Graph..

[15]  B. Aldefeld,et al.  On automatic recognition of 3D structures from 2D representations , 1983 .

[16]  K. Preiss,et al.  Algorithms for automatic conversion of a 3-view drawing of a plane-faced part to the 3-D representation☆ , 1981 .

[17]  Lawrence G. Roberts,et al.  Machine Perception of Three-Dimensional Solids , 1963, Outstanding Dissertations in the Computer Sciences.

[18]  Adolfo Guzman,et al.  Decomposition of a visual scene into three-dimensional bodies , 1968 .

[19]  Uday G. Gujar,et al.  Construction of 3D solid objects from orthographic views , 1989, Comput. Graph..

[20]  George Markowsky,et al.  Fleshing out projections , 1981 .

[21]  H. Bin.  Inputting constructive solid geometry representations directly from 2D orthographic engineering drawings , 1986 .

[22]  George Markowsky,et al.  Fleshing Out Wire Frames , 1980, IBM J. Res. Dev..

[23]  Patrick Henry Winston,et al.  The psychology of computer vision , 1976, Pattern Recognit..

[24]  Masanori Idesawa.  A System to Generate a Solid Figure from Three View , 1972 .

[25]  Robert M. Haralick,et al.  Understanding engineering drawings , 1982, Comput. Graph. Image Process..

[26]  Gilles Lafue,et al.  Recognition of three-dimensional objects from orthographic views , 1976, SIGGRAPH.

[27]  A. Macworth.  Interpreting pictures of polyhedral scenes , 1973 .

[28]  K. Sugihara.  Machine interpretation of line drawings , 1986, MIT Press series in artificial intelligence.

[29]  Kenneth J. Turner,et al.  Computer perception of curved objects using a television camera , 1974 .

[30]  Takeo Kanade,et al.  A Theory of Origami World , 1979, Artif. Intell..