Advertisement

A systematic approach towards reconstructing 3D curved models from multiple 2D views

  • M. H. Kuo
Engineering Drawings
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1389)

Abstract

In this paper, we present a robust and systematic scheme that automatically interprets 3-view engineering drawings as central quadric surface mechanical parts. Initially a 3D wire-frame, with no face information in it, is reconstructed from the three orthographic projections. Next, all candidate faces are found within the wire frame, using a minimum-internal-angle searching method. Then, pseudo elements that could be generated from back projection are detected and deleted using a Decision-Chaining method. Finally, all true faces are assembled to form an oriented 3D object.

Keywords

engineering drawings reconstruction wire-frame solids 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    M. H. Kuo, Reconstruction of quadric surface solids from three orthographic views, Ph.D. thesis, Department of Computer Science, University of Nottingham, UK, 1996.Google Scholar
  2. [2]
    B. Aldefeld, “On automatic recognition of 3D structure from 2D representations,” Computer-Aided Design, Vol. 15, No. 5 pp. 59–64, 1983Google Scholar
  3. [3]
    Ho Bin, “Inputting constructive solid geometry representations directly from 2D orthographic engineering drawings,” Computer-Aided Design, Vol. 18, No. 3, pp. 147–155, 1986Google Scholar
  4. [4]
    Zen Chen, Der-Baau Perng, “Automatic reconstruction of 3D solid objects from 2D orthographic views,” Pattern Recognition, Vol. 21, No. 5, pp. 439–449, 1988Google Scholar
  5. [5]
    S. Meeran, M. J. Pratt, “Automated feature recognition from 2D drawings,” Computer-Aided Design, Vol. 25, No. 1, pp. 7–17, 1993Google Scholar
  6. [6]
    M. A. Wesley, G. Markowsky, “Fleshing out projections,” IBM J. Res. Develop, Vol. 25, No. 6, pp.934–954, 1981Google Scholar
  7. [7]
    Hiroshi Sakurai, David C. Gossard, “Solid model input through orthographic views,” Computer Graphics, Vol. 17, No. 3, pp. 243–252, 1983Google Scholar
  8. [8]
    Remi Lequette, “Automatic construction of curvilinear solids from wire-frame views,” Computer-Aided Design, Vol. 20, No. 4, pp. 171–179, 1988Google Scholar
  9. [9]
    Idesawa, T. Soma, E. Goto, S. Shibata, “Automatic input of line drawings and generation of solid figure from three-view data,” Proc. of the International Joint Computer Symposium, pp. 304–311, 1975Google Scholar
  10. [10]
    G. Lafue, “Recognition of three-dimensional objects from orthographic views,” Computer Graphics (ACMISIGGRAPH), Vol. 16, No. 2, pp. 103–108,1976Google Scholar
  11. [11]
    T. C. Woo, J. M. Hammer, “Reconstruction of three-dimensional designs from orthographic projections, ” Proc. 9th CIRP conference, pp. 247–255, 1977Google Scholar
  12. [12]
    Robert M. Haralick, David Queeney, “Understanding engineering drawings,” Computer Graphics and Image Processing, Vol. 20, pp. 244–258, 1982Google Scholar
  13. [13]
    K. Preiss, “Constructing the solid representation from engineering projections”, Computer in Industry, Vol. 8, No. 4, pp. 381–389, 1984Google Scholar
  14. [14]
    Kaining Gu, Zesheng Tang, Jiaguang Sun, “Reconstruction of 3D objects from orthographic projections,” Computer Graphics Forum, Vol. 10, No. 5, pp. 317–324, 1986Google Scholar
  15. [15]
    A. Muller, D. Richter, “Reconstruction of a boundary representation model from three orthographic projection: A geometrical approach,” Euographics'90, pp.237–250, 1990Google Scholar
  16. [16]
    D. Dutta, Y. L. Srinivas, “Reconstruction of curved solids from two polygonal orthographic views,” Computer-Aided Design, Vol. 24, No. 3, pp. 149–159, 1992Google Scholar
  17. [17]
    G. Gujar, I. V. Nagendra, “Construction of 3D solid objects from orthographic views,” Comput. & Graphics, Vol. 13, No. 4, pp. 1–18, 1989Google Scholar
  18. [18]
    Zen. Chen, Der-Baau. Perng, Chii-Jan Chen, Chu-Song Wu, “Fast recognition of 3D mechanical parts from 2D orthographic views with rules,” INT. J. Computer Integrated Manufacturing, Vol. 5, No. 1, pp.2–9, 1992Google Scholar
  19. [19]
    Quin-Wen Yan, C. L. Chen, Zesheng Tang, “Efficient algorithm for the reconstruction of 3D objects from orthographic projections,” Computer-Aided Design, Vol. 26, No.9, pp. 699–717, 1994Google Scholar
  20. [20]
    R. E. Marston and M. H. Kuo, “Interpretation of 3-view engineering drawings as central quadric surface mechanical parts,” IEEE ICDAR'95, pp.343—346, Canada, 1995.Google Scholar
  21. [21]
    Daniel B. Lysak, P. M. Devaux, R. Kasturi, “View Labeling for Automated Interpretation of Engineering Drawings,” Pattern Recognition, Vol. 28, No.3, pp. 393–407, 1995Google Scholar
  22. [22]
    Ken Tomiyama, Takeshi Nakamura, “Auxiliary lines in three view drawings for 3D shape reconstruction using CSG method, ” IEEE International Conference on System Engineering, pp. 250–256, 1992Google Scholar
  23. [23]
    Vishvjit S. Nalwa, “Line-Drawing Interpretation: Straight Lines and Conic Sections,” IEEE transactions on pattern analysis and machine intelligence, Vol. 10, No.4, pp.514–129, 1988.Google Scholar
  24. [24]
    Kasturi, Sing T. Bow, Wassim El-Marri, J. Shah, James R. Gattiker, Umesh B. Mokate, “A system for interpretation of line drawings,” IEEE, Pattern Analysis and Machine Intelligence, Vol. 12, No. 10, 1990.Google Scholar
  25. [25]
    S. H. Joseph, T. P. Pridmore, “Knowledge-directed interpretation of mechanical engineering drawings,” IEEE, Pattern Analysis and Machine Intelligence, Vol. 14, No. 9, pp.928–940, 1992.Google Scholar
  26. [26]
    Gary Priestnall, Machine Recognition of Engineering Drawings, PhD thesis, Department of Computer Science, University of Nottingham, UK, 1994.Google Scholar
  27. [27]
    Kah Bin Lim, Kai Xin, G. S. Hong, “Detection and estimation of circular arc segments,rd Pattern Recognition Letters, Vol. 16, pp. 615–625, 1995.Google Scholar
  28. [28]
    Gerald Farin, Curves and Surfaces-Computer Aided Geometric Design (3rd ed.), Academic Press, 1993Google Scholar
  29. [29]
    Martti Mantyla, An introduction to solid modeling, Computer Science Press, Rockville, Maryland 20850, 1988Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1998

Authors and Affiliations

  • M. H. Kuo
    • 1
  1. 1.National Defense Management ClassNational Defense Management CollegeChung-Ho, TaipeiTaiwan ROC

Personalised recommendations