Abstract
Surface reconstruction from point clouds is an important element of reverse engineering as used to create solid models of existing objects. The research presented in this paper assumes no knowledge of relationships among the elements of the point cloud. The approach to initial mesh creation is based on extraction of points, called “feature points”, from the cloud based on geometric relationships with nearby points. A neighborhood is established for each data point, the points in the neighborhood are ordered, and feature points are identified based on relationships among the neighbors. Feature points within a neighborhood are linked to construct a polygonal mesh that is then triangulated.
The original version of this chapter was revised: The copyright line was incorrect. This has been corrected. The Erratum to this chapter is available at DOI: 10.1007/978-0-387-35392-0_40
Chapter PDF
Similar content being viewed by others
References
Hoppe, Hugues, DeRose, Tony, Duchamp, Tom, McDonald, John and Stuetzle, Werner. Surface Reconstruction from Unorganized Points. Computer Graphics (Proceedings of Siggraph) 26 (2), July 1992, 71–78.
Hoppe, Hugues, DeRose, Tony, Duchamp, Tom, McDonald, John, and Stuetzle, Werner. Mesh Optimization. Computer Graphics (Proceedings of Siggraph), 1993, 19–26.
Kalvin, Alvin D. and Taylor, Russell H.. Superfaces: Polygonal Mesh Simplification with Bounded Error. IEEE Computer Graphics and Applications, May 1996, 64–77.
Schroeder, W. J., Zarge, J. A., and Lorensen, W. E.. Decimation of Triangle Meshes. Computer Graphics (Proceedings of Siggraph), 26 (2), July 1992, 65–70.
Hoppe, Hugues, DeRose, Tony, Dechamp, Tom, Halstead, Mark, Jin, Hubert, McDonald, John, Schweitzer, Jean, and Steutzle, Werner. Piecewise Smooth Surface Reconstruction, Computer Graphics (Proceedings of Siggraph), 1994, 295–302.
Bajaj, Chandrajit L., Bernardini, Fausto, and Xu, Guoliang. Automatic Reconstruction of Surfaces and Scalar Fields from 3D Scans. Computer Graphics (Proceedings of Siggraph), 1995, 109–118.
Amenta, Nina, Bern, Marshall, and Kamvysselis, Manolis. A New Voronoi-Based Surface Reconstruction Algorithm, Computer Graphics (Proceedings of Siggraph), 1998, 415–421.
Garey, Michael R. and Johnson, David S.. Computers and Intractibility, W. H. Freeman and Company, 1979.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 IFIP International Federation for Information Processing
About this chapter
Cite this chapter
Toll, B., Cheng, F. (1999). Surface Reconstruction from Point Clouds. In: Olling, G.J., Choi, B.K., Jerard, R.B. (eds) Machining Impossible Shapes. IFIP — The International Federation for Information Processing, vol 18. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-35392-0_18
Download citation
DOI: https://doi.org/10.1007/978-0-387-35392-0_18
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4757-5690-6
Online ISBN: 978-0-387-35392-0
eBook Packages: Springer Book Archive