Automatic construction of curvilinear solids from wireframe views

Abstract An algorithm is presented that finds all solids that fit with a set of two or three bidimensional drafting views, a problem that has many applications in CADCAM. The views are orthogonal projections of the wireframe, and hidden parts are not removed. The solids must be bounded by planar, cylindrical, conical or toroidal surfaces. Axes of cylindrical, conical or toroidal surfaces must be parallel to the directions of projections and must intersect in straight lines or circles. The algorithm first builds an intermediate three-dimensional wireframe, then a heuristic is used to find edges between tangent surfaces that are usually not drawn. Faces are then built from this wireframe and the algorithm sorts them to construct a solid.

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

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

[3]  Ronald Goldman.  Two Approaches to a Computer Model for Quadric Surfaces , 1983, IEEE Computer Graphics and Applications.

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

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

[6]  I. C. Braid,et al.  The synthesis of solids bounded by many faces , 1975, Commun. ACM.

[7]  Peter R. Wilson.  Euler Formulas and Geometric Modeling , 1985, IEEE Computer Graphics and Applications.

[8]  Liewald,et al.  Intersystem Data Transfer Via IGES , 1982, IEEE Computer Graphics and Applications.

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

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

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

[12]  ARISTIDES A. G. REQUICHA,et al.  Representations for Rigid Solids: Theory, Methods, and Systems , 1980, CSUR.

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

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

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

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