Skip to main content
SpringerLink
Log in

Reconstruction of Surfaces from Three-Dimensional Point Clouds

  • Chapter
Dagstuhl Seminar 1997

  • 77 Accesses

Abstract

The difficulties in modeling complex objects for engineering, medicine or computer animation lead to the use of automatic range scanning systems which provide point data on the object’s surface. The computation of a surface out of this point data is referred to as surface reconstruction. The resulting surface is usually represented as a triangular mesh, but other representations like B-spline patches or implicit surface descriptions are also possible.

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 54.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 69.95
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

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.

Literatur

  1. Algorri, M.-E.; Schmitt, F.: Surface Reconstruction from Unstructured 3D Data. Computer Graphics forum 15 (1996) 1 47–60

    Article  Google Scholar 

  2. Attali, D.: r-regular Shape Reconstruction from Unorganized Points. In: ACM Symposium on Computational Geometry. 1997 pp. 248–253. Nice, Prance

    Google Scholar 

  3. Baader, A.: Ein Umwelterfassungssystem für multisensorielle Montageroboter. Dissertation, Universität der Bundeswehr, Munich, Germany 1995. Fortschrittberichte, VDI Reihe 8 Nr. 486, ISBN 3–18–3 48608 – 3, ISSN 0178–9546, (in German)

    Google Scholar 

  4. Baader, A.; Hirzinger, G.: Three-Dimensional Surface Reconstruction Based On A Self-Organizing Feature Map. In: Proc. 6th Int. Conf. Ad-van. Robotics. 1993 S. 273–278. Tokyo

    Google Scholar 

  5. Baader, A.; Hirzinger, G.: A Self-Organizing Algorithm for Multisensory Surface Reconstruction. In: International Conf. on Robotics and Intelligent Systems IROS’94 1994 Munich, Germany

    Google Scholar 

  6. Bajaj, C.; Bernardini, F.; Xu, G.: Reconstructing surfaces and functions on surfaces from unorganized 3D data. Algorithmica 19 (1997) 243–261

    Article  MathSciNet  Google Scholar 

  7. Bajaj, C.; Schikore, D.: Error-bounded reduction of triangle meshes with multivariate data. In: Proceedings of SPIE Symposium on Visual Data Exploration and Analysis III. 1996 pp. 34–45. SPIE

    Chapter  Google Scholar 

  8. Bajaj, C. L.; Bernardini, F.; Xu, G.: Automatic Reconstruction of Surfaces and Scalar Fields from 3D Scans. Computer Graphics Proceedings, SIGGRAPH’95, Annual Conference Series (1995) 109–118

    Google Scholar 

  9. Bernardini, F.: Automatic Reconstruction of CAD Models and Properties from Digital Scans. Dissertation, Department of Computer Science, Purdue University 1996

    Google Scholar 

  10. Bernardini, F.; Bajaj, C.: Sampling and Reconstructing Manifolds using Alpha-Shapes. In: Proc. of the Ninth Canadian Conference on Computational Geometry. 1997 pp. 193–198. Also available as: Technical Report CSD-97–013, Department of Computer Sciences, Purdue University, 1997

    Google Scholar 

  11. Bernardini, F.; Bajaj, C.; Chen, J.; Schikore, D. R.: Automatic Reconstruction of 3D CAD Models from Digital Scans. Submitted for publication (1997). Also available as: Technical Report CSD-97–012, Department of Computer Sciences, Purdue University, 1997

    Google Scholar 

  12. Bittar, E.; Tsingos, N.; Gascuel, M.-P.: Automatic Reconstruction of Unstructured Data: Combining a Medial Axis and Implicit Surfaces. Computer Graphics forum 14 (1995) 3 457–468. Proceedings of EUROGRAPHICS’95

    Article  Google Scholar 

  13. Boissonnat, J.-D.: Geometric Structures for Three-Dimensional Shape Representation. ACM Transactions on Graphics 3 (October 1984) 4 266–286

    Article  Google Scholar 

  14. Duda, R. O.; Hart, P. E.: Pattern Classification and Scene Analysis. Wiley and Sons, Inc. 1973

    MATH  Google Scholar 

  15. Edelsbrunner, H.: Weighted alpha shapes 1992. Technical Report UIUCDCS-R-92–1760, Department of Computer Science, University of Illinois at Urbana-Champaign, Urbana, Illinois

    Google Scholar 

  16. Edelsbrunner, H.; Mücke, E.: Three-dimensional alpha shapes. ACM Transactions on Graphics 13 (1994) 1 43–72. Also as Technical Report UIUCDCS-R-92–1734, Department of Computer Science, 1992, University of Illinois at Urbana-Champaign

    Article  MATH  Google Scholar 

  17. Fua, P.; Sander, P. T.: From Points to Surfaces. In: B. C. Vemuri (Hrsg.), Geometric Methods in Computer Vision. Proc. SPIE Vol. 1570, 1991 pp. 286–296

    Chapter  Google Scholar 

  18. Fua, P.; Sander, P. T.: Reconstructing Surfaces from Unstructured 3D Points. In: Proc. Image Understanding Workshop. San Diego, CA, 1992 pp. 615–625

    Google Scholar 

  19. Fua, P.; Sander, P. T.: Segmenting Unstructured 3D Points into Surfaces. In: G. Sandini (Hrsg.), Computer Vision: ECCV’92, Proc. Second European Conference on Computer Vision. Santa Margherita Ligure, Italy: Springer, 1992 pp. 676–680

    Google Scholar 

  20. Guo, B.; Menon, J.; Willette, B.: Surface Reconstruction Using Alpha-Shapes. Computer Graphics forum Vol. 16 (October 1997) No. 4 177–190

    Article  Google Scholar 

  21. Herman, G. T.; Liu, H. K.: Three-Dimensional Displays of Human Organs from Computed Tomograms. Computer Graphics and Image Processing 9 (January 1979) 1–21

    Article  Google Scholar 

  22. Hoppe, H.: Surface Reconstruction from Unorganized Points. Dissertation, Univ. of Washington, Seattle WA 1994

    Google Scholar 

  23. Hoppe, H.; DeRose, T.; Duchamp, T.; McDonald, J.; Stuetzle, W.: Surface Reconstruction from Unorganized Points. Computer Graphics 26 (July 1992) 2 71–78. Proceedings of Siggraph’92

    Article  Google Scholar 

  24. Hoppe, H.; DeRose, T.; Duchamp, T.; McDonald, J.; Stuetzle, W.: Mesh Optimization. In: Computer Graphics Proceedings, Annual Conference Series. New York: ACM Siggraph, 1993 pp. 21–26. Proceedings of Siggraph’93

    Google Scholar 

  25. Isselhard, F.; Brunnett, G.; Schreiber, T.: Polyhedral Reconstruction of 3D Objects by Tetrahedra Removal. Techn. Ber., Fachbereich Informatik, University of Kaiserslautern, Germany February 1997. Internal Report No. 288/97

    Google Scholar 

  26. Lorensen, W. E.; Cline, H. E.: Marching Cubes: A high resolution 3D surface construction algorithm. Computer Graphics 21 (July 1987) 4 163–169

    Article  Google Scholar 

  27. Mencl, R.: A Graph-Based Approach to Surface Reconstruction. Computer Graphics forum 14 (1995) 3 445–456. Proceedings of EUROGRAPHICS’95, Maastricht, The Netherlands, August 28 — September 1, 1995

    Article  Google Scholar 

  28. Mencl, R.; Müller, H.: Graph-Based Surface Reconstruction Using Structures in Scattered Point Sets. In: Proceedings of CGI’98 (Computer Graphics International), Hannover, Germany, June 22th-26th 1998. 1998 pp. 298–311. Similar version also available as Research Report No. 661, 1997, Fachbereich Informatik, Lehrstuhl VII, University of Dortmund, Germany

    Google Scholar 

  29. Mücke, E. P.: Shapes and implementations in three-dimensional geometry. Dissertation, Department of Computer Science, University of Illinois at Urbana-Champaign September 1993

    Google Scholar 

  30. Preparata, F. P.; Shamos, M. I.: Computational Geometry: An Introduction. Springer Verlag 1985

    Google Scholar 

  31. Roth, G.; Wibowoo, E.: An Efficient Volumetric Method for Building Closed Triangular Meshes from 3-D Image and Point Data. In: Graphics Interface’97. 1997 pp. 173–180

    Google Scholar 

  32. Schreiber, T.: Approximation of 3D Objects. In: Proceedings of the 3rd Conference on Geometric Modeling. Dagstuhl, Germany, 1997 Accepted for a supplementary issue of the journal Computing (Springer Verlag)

    Google Scholar 

  33. Schreiber, T.; Brunnett, G.: Approximating 3D Objects from Measured Points. In: Proceedings of 30th ISATA. Florence, Italy, 1997

    Google Scholar 

  34. Veltkamp, R. C.: Closed Object Boundaries from Scattered Points. In: Lecture Notes in Computer Science 885. Springer Verlag, 1994

    Google Scholar 

  35. Veltkamp, R. C.: Boundaries through Scattered Points of Unknown Density. Graphics Models and Image Processing 57 (November 1995) 6 441–452

    Article  MATH  Google Scholar 

  36. Weller, F.: Stability of Voronoi Neighborship under Perturbations of the Sites. In: Proceedings 9th Canadian Conference on Computational Geometry. 1997 Kingston, Ontario, Canada, August 11–14

    Google Scholar 

  37. Weller, F.; Mencl, R.: Nearest Neighbour Search for Visualization Using Arbitrary Triangulations. In: M. Göbel; J. David; P. Slavik; J. J. van Wijk (Hrsg.), Virtual Environments and Scientific Visualization’96. Springer Verlag New York, 1996 pp. 191–200

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Informatik VII (Computer Graphics), Universität Dortmund, Deutschland

    Robert Mencl

Authors
  1. Robert Mencl
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Universität Kaiserslautern, Deutschland

    Hans Hagen  & Guido H. Brunnet  & 

  2. Universität Dortmund, Deutschland

    Heinrich Müller

  3. Universität Stuttgart, Deutschland

    Dieter Roller

Rights and permissions

Reprints and permissions

Copyright information

© 1999 Springer Fachmedien Wiesbaden

About this chapter

Cite this chapter

Mencl, R. (1999). Reconstruction of Surfaces from Three-Dimensional Point Clouds. In: Hagen, H., Brunnet, G.H., Müller, H., Roller, D. (eds) Dagstuhl Seminar 1997. Vieweg+Teubner Verlag, Wiesbaden. https://doi.org/10.1007/978-3-322-89938-5_12

Download citation

  • DOI: https://doi.org/10.1007/978-3-322-89938-5_12

  • Publisher Name: Vieweg+Teubner Verlag, Wiesbaden

  • Print ISBN: 978-3-519-02746-1

  • Online ISBN: 978-3-322-89938-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation