A scheme for 3D object reconstruction from dimensioned orthographic views

Abstract 3D object reconstruction from 2D orthographic views has been a major research issue during the past two decades. Existing algorithms assume coordinate-based, noise- and error-free input without dimensioning annotation. The approach presented here assumes that the original input is a real-life engineering drawing, in which the 2D geometry of each orthographic view is annotated with dimensioning. Detected dimensions are translated into sets of constraints, one for each view, from which proper dimensioning is validated and 2D minimal graphs are obtained. The method combines elements from variational geometry, matrix algebra and graph theory to construct a composite network describing the structural and topological relations among the various entities that combine the 3D object. This graph provides the basis for a complete 3D object reconstruction. The paper describes the details of the method, and demonstrates it on a comprehensive example.

[1]  Dov Dori,et al.  Dimensioning analysis: toward automatic understanding of engineering drawings , 1992, CACM.

[2]  R. C. Hillyard,et al.  Analysis of dimensions and tolerances in computer-aided mechanical design , 1978 .

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

[4]  Dov Dori,et al.  Shape, Structure and Pattern Recognition , 1995 .

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

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

[7]  Shimon Even,et al.  Graph Algorithms , 1979 .

[8]  B. Aldefeld Variation of geometrics based on a geometric-reasoning method , 1988 .

[9]  Beat D. Brüderlin,et al.  Constructing three-dimensional geometric objects defined by constraints , 1987, I3D '86.

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

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

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

[13]  Dov Dori,et al.  Object-Process Analysis: Maintaining the Balance Between System Structure and Behaviour , 1995, J. Log. Comput..

[14]  David C. Gossard,et al.  Variational geometry in computer-aided design , 1981, SIGGRAPH '81.

[15]  R. Light,et al.  Modification of geometric models through variational geometry , 1982 .

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

[17]  David Serrano,et al.  Constraint Management in Conceptual Design , 1989 .

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

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

[20]  George Markowsky,et al.  Generation of Solid Models from Two-Dimensional and Three-Dimensional Data , 1984 .

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

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

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

[24]  Dieter Roller,et al.  Rule-oriented method for parameterized computer-aided design , 1992, Comput. Aided Des..