Skip to main content
SpringerLink
Log in

Two accelerating techniques for 3D reconstruction

  • Notes
  • Published:
Journal of Computer Science and Technology Aims and scope Submit manuscript

Abstract

Automatic reconstruction of 3D objects from 2D orthographic views has been a major research issue in CAD/CAM. In this paper, two accelerating techniques to improve the efficiency of reconstruction are presented. First, some pseudo elements are removed by depth and topology information as soon as the wire-frame is constructed, which reduces the searching space. Second, the proposed algorithm does not establish all possible surfaces in the process of generating 3D faces. The surfaces and edge loops are generated by using the relationship between the boundaries of 3D faces and their projections. This avoids the growth in combinational complexity of previous methods that have to check all possible pairs of 3D candidate edges.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Nagendra I V, Gujar U G. 3-D objects from 2-D orthographic views—A survey.Computer and Graphics, 1988, 12(1): 111–114.

    Article  Google Scholar 

  2. Wang W, Grinstein G G. A survey of 3D solid reconstruction from 2D projection line drawings.Computer Graphics Forum, 1993, 12(2): 137–158.

    Article  Google Scholar 

  3. Chen Z, Perng D B. Automatic reconstruction of 3D solid objects from 2D orthographic views.Pattern Recognition, 1988, 21(5): 439–449.

    Article  Google Scholar 

  4. Meeran S, Pratt M J. Automated feature recognition from 2D drawings.Computer-Aided Design, 1993, 25(1): 7–17.

    Article  MATH  Google Scholar 

  5. Masuda Hiroshi, Numao Masayuki. A cell-based approach for generating solid objects from orthographic projections,Computer-Aided Design, 1997, 29(3): 177–187.

    Article  Google Scholar 

  6. Shum S P, Lau W S, Yuen M F, Yu K M. Solid reconstruction from orthographic opaque views using incremental extrusion.Computer and Graphics, 1997, 29(6): 787–800.

    Article  Google Scholar 

  7. Shum S P, Lau W S, Yuen M F, Yu K M. Solid reconstruction from orthographic opaque views using 2-stage extrusion.Computer-Aided Design, 2001, 33(1): 91–102.

    Article  Google Scholar 

  8. Idesawa M. A system to generate a solid figure from three views.Bulletin of the JSME, 1973, 16(92): 216–225.

    Google Scholar 

  9. Markowsky G, Wesley M A. Fleshing out wire frames.IBM J. RES. DEVELOP, 1980, 24(5): 582–597.

    MathSciNet  Google Scholar 

  10. Wesley M A, Markowsky G. Fleshing out projection.IBM J. RES. DEVELOP, 1981, 25(6): 934–954.

    Article  MathSciNet  Google Scholar 

  11. Sakurai H, Gossard D C. Solid model input through orthographic views. InSIGGRAPH'83 Proceedings, 1983, pp.243–252.

  12. Kuo M H. Reconstruction of quadric surface solids from three-view engineering drawings.Computer Aided Design, 1998, 30(7): 517–527.

    Article  MATH  Google Scholar 

  13. Oh B S, Kim C H. Systematic reconstruction of 3D curvilinear objects from two-view drawings.Computers & Graphics, 1999, 23(3): 343–352.

    Article  MathSciNet  Google Scholar 

  14. Liu S X, Hu S M, Chen Y J, Sun J G. Reconstruction of curved solids from engineering drawingsComputer-Aided Design, 2001, 33(14): 1059–1072.

    Article  Google Scholar 

  15. Liu S X, Hu S M, Tai C L, Sun J G. A matrix-based approach to reconstruction of 3D objects from three orthographic views. InProceedings of the Eighth Pacific Conference on Computer Graphics and Applications, Barsky B A, Shinagawa Y, Wang W (eds.), Hong Kong: IEEE Computer Society, 2000, pp.254–261.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Technology, Tsinghua University, 100084, Beijing, P.R. China

    Liu Shixia, Hu Shimin & Sun Jiaguang

Authors
  1. Liu Shixia
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hu Shimin
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Sun Jiaguang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Liu Shixia.

Additional information

This work is supported by the National Natural Science Foundation of China under grant No.69902004 and the NKBRSF of China under grant No.G1998030600.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Liu, S., Hu, S. & Sun, J. Two accelerating techniques for 3D reconstruction. J. of Comput. Sci. & Technol. 17, 362–368 (2002). https://doi.org/10.1007/BF02947315

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02947315

Keywords

Search

Navigation