Abstract
We use a moving parabolic approximation (MPA) to reconstruct a triangular mesh approximating the underlying surface of a point cloud. We suggest an efficient procedure to generate an initial mesh from a point cloud of closed shape. Then we refine this mesh selectively by comparing estimates of curvature from the point cloud with curvatures computed from the current mesh. We present several examples which demonstrate robustness of our method in the presence of noise, and show that the resulting reconstructions preserve geometric detail.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Edelsbrunner, H.: Geometry and Topology for Mesh Generation. Cambridge University Press, Cambridge (2001)
Boissonnat, J.-D., Teillaud, M. (eds.): Effective Computational Geometry for Curves and Surfaces. Mathematics and Visualization Series. Springer, Heidelberg (2006)
Mencl, R., Müller, H.: Interpolation and approximation of surfaces from three-dimensional scattered data points. In: Proceedings of Eurographics (1998) State of the Art Report
Kobbelt, L., Bischoff, S., Botsch, M., Kähler, K., Rössl, C., Schneider, R., Vorsatz, J.: Geometric modeling based on polygonal meshes. In: Proceedings of Eurographics 2000, Course Notes (2000)
Boissonnat, J.-D.: Geometric structures for three-dimensional shape representation. ACM Transactions on Graphics 3(4), 266–286 (1984)
Edelsbrunner, H., Mücke, E.P.: Three-dimensional alpha shapes. ACM Transactions on Graphics 13(1), 43–72 (1994)
Amenta, N., Choi, S., Kolluri, R.K.: The power crust. In: Proceedings of the Sixth ACM Symposium on Solid Modeling and Applications, pp. 249–260 (2001)
Lorensen, W.E., Cline, H.E.: Marching cubes: A high resolution 3D surface construction algorithm. Computer Graphics 21(4), 163–169 (1987)
Hoppe, H., DeRose, T., Duchamp, T., McDonald, J., Stuetzle, W.: Surface reconstruction from unorganized points. In: Proceedings of ACM Siggraph 1992, pp. 71–78 (1992)
Kazhdan, M., Bolitho, M., Hoppe, H.: Poisson surface reconstruction. In: SGP 2006: Proceedings of the Fourth Eurographics Symposium on Geometry Processing, pp. 61–70 (2006)
Alliez, P., Cohen-Steiner, D., Tong, Y., Desbrun, M.: Voronoi-based variational reconstruction of unoriented point sets. In: SGP 2007: Proceedings of the Fifth Eurographics Symposium on Geometry Processing, Aire-la-Ville, Switzerland, Eurographics Association, pp. 39–48 (2007)
Bernardini, F., Mittleman, J., Rushmeier, H., Silva, C., Taubin, G.: The ball-pivoting algorithm for surface reconstruction. IEEE Transactions on Visualization and Computer Graphics 5(4), 349–359 (1999)
Huang, J., Menq, C.H.: Combinatorial manifold mesh reconstruction and optimization from unorganized points with arbitrary topology. Computer-Aided Design 34(2), 149–165 (2002)
Lin, H.W., Tai, C.L., Wang, G.J.: A mesh reconstruction algorithm driven by an intrinsic property of a point cloud. Computer-Aided Design 36(1), 1–9 (2004)
Yang, Z., Kim, T.-W.: Moving parabolic approximation of point clouds. Computer-Aided Design 39(12), 1091–1112 (2007)
Meyer, M., Desbrun, M., Schroder, P., Barr, A.H.: Discrete differential-geometry operators for triangulated 2-manifolds. In: Hege, H.C., Polthier, K. (eds.) Visualization and Mathematics, vol. III, pp. 35–57. Springer, Heidelberg (2003)
Cgal: Computational Geometry Algorithms Library (2007), http://www.cgal.org
Kettner, L.: Using generic programming for designing a data structure for polyhedral surfaces. Computational Geometry: Theory and Applications 13(1), 65–90 (1999)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yang, Z., Seo, YH., Kim, TW. (2008). Reconstructing a Mesh from a Point Cloud by Using a Moving Parabolic Approximation. In: Chen, F., Jüttler, B. (eds) Advances in Geometric Modeling and Processing. GMP 2008. Lecture Notes in Computer Science, vol 4975. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-79246-8_28
Download citation
DOI: https://doi.org/10.1007/978-3-540-79246-8_28
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-79245-1
Online ISBN: 978-3-540-79246-8
eBook Packages: Computer ScienceComputer Science (R0)Springer Nature Proceedings Computer Science
