Efficient Categorization of 3D Edges from 2D Projections

  • Amitabha Mukerjee
  • Nilanjan Sasmal
  • D. Sridhar Sastry
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1941)


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.


Efficient Categorization Orthographic Projection Engineering Drawing Line Constraint Wireframe Model 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    B. Aldefeld. On the automatic recognition of 3d structures from 2d representations. CAD, March 1983, 15(2):59–64, 1983.Google Scholar
  2. [2]
    Ho Bin. Inputting constructive solid geometry representations directly. from 2D orthographic engineering drawings, 1986.Google Scholar
  3. [3]
    S. K. Ghosh, Y. B. Li, A. K. Munns, and X. C. Wang. Generating solid models from two dimensional representations,. Journal of Material Processing Technology, 1995., 54:211–217, 1995.CrossRefGoogle Scholar
  4. [4]
    M. Idesawa. A system to generate a solid figure from three view. Bull. Jap. Soc Mech. Engg., 16:216–225, February 1973.Google Scholar
  5. [5]
    Benjamin Kuipers. Qualitative Reasoning, Modeling and Simulation with incomplete knowledge. MIT Press, Cambridge, MA, Artificial Intelligence Series, 1994,452 pp, 1994.Google Scholar
  6. [6]
    M. H. Kuo. Reconstruction of quadric surface solids from three view engineering drawings. Computer Aided Design, 30(7):517–527, 1998zbMATHCrossRefGoogle Scholar
  7. [7]
    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 [87], 24(5):229–258, 1980.Google Scholar
  8. [8]
    Hiroshi Masuda and Masayuki Numao. A cell based approch for generating solid models from orthographic projections. Computer-Aided Design, 29(3):177–187, 1997.CrossRefGoogle Scholar
  9. [9]
    A. A. G. Requicha. Representation for rigid solids: Theory, methods, and systems. Computer Surveys, Dec. 1980, 12(4), 1980.Google Scholar
  10. [10]
    H. Sakurai and D. C. Gossard. Solid model input through orthographics views. ACM Computer Graphics, 1983, 17:243–252, 1983.CrossRefGoogle Scholar
  11. [11]
    Byeong-Senk Shin and Yeong Gil Shin. Fast 3d solid model reconstruction from orthographic views. Computer Aided Design,vol 30,No 1,1998, pages 63–76, 1998.CrossRefGoogle Scholar
  12. [12]
    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 [87], 25(6):259–295, 1981.Google Scholar
  13. [13]
    Qing-Wen Yan, C. L. Philip Chen, and Zesheng Tang. Efficient algorithm for the reconstruction of 3d objects from orthographic projections. Computer Aided Design, Vol 26(9) 1994., pages 669–699, 1994.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2000

Authors and Affiliations

  • Amitabha Mukerjee
    • 1
  • Nilanjan Sasmal
    • 1
  • D. Sridhar Sastry
    • 1
  1. 1.Center for RoboticsI.I.T. KanpurKanpurINDIA

Personalised recommendations