Reconstruction of curved solids from engineering drawings

This paper presents a new approach for reconstructing solids with planar, quadric and toroidal surfaces from three-view engineering drawings. By applying geometric theory to 3-D reconstruction, our method is able to remove restrictions placed on the axes of curved surfaces by existing methods. The main feature of our algorithm is that it combines the geometric properties of conics with affine properties to recover a wider range of 3-D edges. First, the algorithm determines the type of each 3-D candidate conic edge based on its projections in three orthographic views, and then generates that candidate edge using the conjugate diameter method. This step produces a wire-frame model that contains all candidate vertices and candidate edges. Next, a maximum turning angle method is developed to find all the candidate faces in the wire-frame model. Finally, a general and efficient searching technique is proposed for finding valid solids from the candidate faces; the technique greatly reduces the searching space and the backtracking incidents. Several examples are given to demonstrate the efficiency and capability of the proposed algorithm.

[1]  M. H. Kuo,et al.  A Systematic Approach Towards Reconstruction 3D Curved Models from Multiple 2D Views , 1997, GREC.

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

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

[4]  Dov Dori,et al.  From engineering drawings to 3D models: are we ready now? , 1995, Comput. Aided Des..

[5]  M. H. Kuo.  Reconstruction of quadric surface solids from three-view engineering drawings , 1998, Comput. Aided Des..

[6]  Réi Lequette,et al.  Automatic construction of curvilinear solids from wireframe views , 1988 .

[7]  Martti Mäntylä,et al.  Boolean operations of 2-manifolds through vertex neighborhood classification , 1986, TOGS.

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

[9]  Yong Se Kim,et al.  Geometric operations for visual reasoning of a solid from orthographic projections , 1999 .

[10]  John A. Brewer,et al.  Automated conversion of curvilinear wire-frame models to surface boundary models; a topological approach , 1986, SIGGRAPH.

[11]  W. Wang,et al.  A Survey of 3D Solid Reconstruction from 2D Projection Line Drawings , 1993, Comput. Graph. Forum.

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

[13]  Henry Lieberman.  How to color in a coloring book , 1978, SIGGRAPH '78.

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

[15]  Peter R. Wilson,et al.  Conic Representations for Shape Description , 1987, IEEE Computer Graphics and Applications.

[16]  Matthew Ming-Fai Yuen,et al.  Solid reconstruction from orthographic opaque views using incremental extrusion , 1997, Comput. Graph..

[17]  Michael J. Pratt,et al.  Automated feature recognition from 2D drawings , 1993, Comput. Aided Des..

[18]  Byeong-Seok Shin,et al.  Fast 3D solid model reconstruction from orthographic views , 1998, Comput. Aided Des..

[19]  Suzanne Collin,et al.  Syntactic Analysis of Technical Drawing Dimensions , 1994, Int. J. Pattern Recognit. Artif. Intell..

[20]  Dov Dori,et al.  A syntactic/geometric approach to recognition of dimensions in engineering machine drawings , 1989, Comput. Vis. Graph. Image Process..

[21]  Gerald Farin,et al.  Curves and surfaces for computer aided geometric design , 1990 .

[22]  Kenzo Iwama,et al.  Decomposition of a 2D assembly drawing into 3D part drawings , 1998, Comput. Aided Des..

[23]  Vinod Kumar,et al.  A framework for object modeling , 1999, Comput. Aided Des..

[24]  Robert Bix,et al.  Conics and Cubics: A Concrete Introduction to Algebraic Curves , 1998 .

[25]  Karl Tombre,et al.  Graphics Recognition Algorithms and Systems , 1997, Lecture Notes in Computer Science.

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

[27]  Gerald Farin,et al.  Computer-Aided Geometric Design , 1998 .

[28]  Chang-Hun Kim,et al.  Systematic reconstruction of 3D curvilinear objects from two-view drawings , 1999, Comput. Graph..

[29]  Uday G. Gujar,et al.  3-D objects from 2-D orthographic views--A survey , 1988, Comput. Graph..

[30]  Fujio Yamaguchi,et al.  Curves and Surfaces in Computer Aided Geometric Design , 1988, Springer Berlin Heidelberg.