Efficient Categorization of 3D Edges from 2D Projections
- 368 Downloads
In this paper we re-consider the problem of converting a linear drawing to a set of 3D edges and present a more efficient solution based on a qualitatively complete classification of the possible states of 3D edges and their projections. The projective constraints on possible 3D edges result in an one-pass generation of the 3D wire frame. Most existing algorithms (e.g. [6, 13]) consider either point-based constraints, or only a subset of the line constraints. The algorithm adopted here adopts the line-constraint approach and presents several improvements based on a qualitative analysis which results in considerably more efficient search. Since reconstruction of line segments is one of the most frequently performed tasks in the overall task of generating 3-D models from 2-D drawings, this improvement is of considerable interest to the CAD community.
KeywordsEfficient Categorization Orthographic Projection Engineering Drawing Line Constraint Wireframe Model
Unable to display preview. Download preview PDF.
- B. Aldefeld. On the automatic recognition of 3d structures from 2d representations. CAD, March 1983, 15(2):59–64, 1983.Google Scholar
- Ho Bin. Inputting constructive solid geometry representations directly. from 2D orthographic engineering drawings, 1986.Google Scholar
- M. Idesawa. A system to generate a solid figure from three view. Bull. Jap. Soc Mech. Engg., 16:216–225, February 1973.Google Scholar
- Benjamin Kuipers. Qualitative Reasoning, Modeling and Simulation with incomplete knowledge. MIT Press, Cambridge, MA, Artificial Intelligence Series, 1994,452 pp, 1994.Google Scholar
- George Markowsky and Michael A. Wesley. Fleshing out wire frames: reconstruction of objects, part i. IBM J. Research and Dev, Sept 1980, reprinted in Advances in robotics, v.1, ed. Schwartz and Yap , 24(5):229–258, 1980.Google Scholar
- A. A. G. Requicha. Representation for rigid solids: Theory, methods, and systems. Computer Surveys, Dec. 1980, 12(4), 1980.Google Scholar
- Michael A. Wesley and George Markowsky. Fleshing out wire frames: reconstruction of objects, part ii. IBM J. Research and Dev:582-597, November 1981, reprinted in Advances in robotics, v.1, ed. Schwartz and Yap , 25(6):259–295, 1981.Google Scholar