Skip to main content
SpringerLink
Log in

SURFACE RECONSTRUCTION OF 3D OBJECTS

  • Chapter
Computer Vision and Graphics

Part of the book series: Computational Imaging and Vision ((CIVI,volume 32))

Abstract

A priority driven based algorithm for surface reconstruction from a set of surface points is presented. It calculates the shape change at the boundary of mesh area and builds a priority queue for the advance front of mesh area according to the changes. Then, the mesh growing process is forced to propagate in reliable direction through the queue. The algorithm reconstructs surface in a fast and reliable way. The efficiency of the proposed algorithm is demonstrated by the experimental results.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 259.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

REFERENCES

  1. M. Sonka, V. Hlavac, and R. Boyle, Image Processing, Analysis, and Machine Vision, second edition, PWS, (1999).

    Google Scholar 

  2. G. Turk and M. Levoy, Zippered Polygon Meshes from Range Images, ACM SIGGRAPH, pages 311–318, (1994).

    Google Scholar 

  3. Stanley J. Osher, Ronald P. Fedkiw, Level Set Methods and Dynamic Implicit Surfaces, Springer Verlag, November, (2002).

    Google Scholar 

  4. N. Amenta, S. Choi, T. K. Dey, and N. Leekha, A Simple Algorithm for Homeomorphic Surface Reconstruction, Intl. Journal on Computational Geometry & Applications, Vol. 12, pages 125–141, (2002).

    MathSciNet  Google Scholar 

  5. F. Bernardini, J. Mittleman, H. Rushmeier, C. Silva, and G. Taubin, The ball-pivoting algorithm for surface reconstruction, IEEE Trans. on Visualization and Computer Graphics, Vol. 5(4), pages 349–359, (1999).

    Google Scholar 

  6. H. Hoppe, T. Derose, T. Duchamp, J. McDonald, and W. Stuetzle, Surface Reconstruction from Unorganized Point Clouds, ACM SIGGRAPH, pages 71–78, (1992).

    Google Scholar 

  7. J. H. Friedman, J. L. Bentley, and R. A. Finkel, An algorithm for finding best matches in logarithmic expected time, ACM Transactions on Mathematical Software, Vol. 3(3), pages 209–226, (1977).

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dept. of Elec. & Comp. Eng. & Comp. Sci., University of Cincinnati, Ohio, 45221, USA

    Xiaokun Li, Chia Yung Han & William G. Wee

Authors
  1. Xiaokun Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Chia Yung Han
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. William G. Wee
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Silesian University of Technology, Gliwice, Poland

    K. Wojciechowski

  2. Silesian University of Technology, Gliwice, Poland

    B. Smolka

  3. Silesian University of Technology, Gliwice, Poland

    H. Palus

  4. The University of Western Australia, Crawley, Australia

    R.S. Kozera

  5. Warsaw University of Technology, Warsaw, Poland

    W. Skarbek

  6. The University of Western Australia, Crawley, Australia

    L. Noakes

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer

About this chapter

Cite this chapter

Li, X., Han, C.Y., Wee, W.G. (2006). SURFACE RECONSTRUCTION OF 3D OBJECTS. In: Wojciechowski, K., Smolka, B., Palus, H., Kozera, R., Skarbek, W., Noakes, L. (eds) Computer Vision and Graphics. Computational Imaging and Vision, vol 32. Springer, Dordrecht. https://doi.org/10.1007/1-4020-4179-9_92

Download citation

  • DOI: https://doi.org/10.1007/1-4020-4179-9_92

  • Publisher Name: Springer, Dordrecht

  • Print ISBN: 978-1-4020-4178-5

  • Online ISBN: 978-1-4020-4179-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation