Abstract
We present a method for reconstruction of surfaces in \(R^3\) from point clouds. Given a set of points, we construct a triangular mesh approximation of a surface that they represent. The triangulation is obtained by a Lagrangian surface evolution model consisting of an advection and a curvature term. To construct them, we compute the distance function \(d\) to the given point cloud. Then the advection evolution is driven by \(\nabla d\) and the curvature term depends on \(d\) and the mean curvature of the evolving surface. In order to control the quality of the mesh during the evolution, we perform tangential redistribution of mesh points as the surface evolves.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Berger, M., Tagliasacchi, A., Seversky, L. M.: State of the Art in Surface Reconstruction from Point Clouds. In: Eurographics 2014 - State of the Art Reports, pp. 161–185. The Eurographics Association (2014)
Dziuk, G., Elliott, C.M.: Finite elements on evolving surfaces. IMA J. Numer. Anal. 27, 262–292 (2007)
Mantegazza, C.: Lecture Notes on Mean Curvature Flow. Springer (2011)
Meyer, M., Desbrun, M., Schroeder, P., Barr, A.H.: Discrete differential geometry operators for triangulated 2manifolds. Visualization and Mathematics III, 35–57 (2003)
Mikula, K., Remešíková, M.: 3D Lagrangian Segmentation with Simultaneous Mesh Adjustment. In: Finite Volumes for Complex Applications VII. Springer Proceedings in Mathematics and Statistics, vol. 77, pp. 685–694 (2014)
Mikula, K., Remešíková, M., Sarkoci, P., Ševčovič, D.: Surface evolution with tangential redistribution of points. SIAM J. Sci. Comp. 36(4), 1384–1414 (2014)
Surynková, P.: Curve and Surface Reconstruction Based on the Method of Evolution. In: WDS 2010 Proceedings, Part I, MATFYZPRESS, pp. 139–144 (2010)
Zhao, H.: A Fast Sweeping Method for Eikonal Equations. Mathematics of Computation 74(250), 603–627 (2004)
Zhao, H.K., Osher, S., Fedkiw, R.: Fast Surface Reconstruction Using the Level Set Method. In: Proceedings of IEEE Workshop on Variational and Level Set Methods in Computer Vision 2001, pp. 194–201. IEEE (2001)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Daniel, P., Medl’a, M., Mikula, K., Remešíková, M. (2015). Reconstruction of Surfaces from Point Clouds Using a Lagrangian Surface Evolution Model. In: Aujol, JF., Nikolova, M., Papadakis, N. (eds) Scale Space and Variational Methods in Computer Vision. SSVM 2015. Lecture Notes in Computer Science(), vol 9087. Springer, Cham. https://doi.org/10.1007/978-3-319-18461-6_47
Download citation
DOI: https://doi.org/10.1007/978-3-319-18461-6_47
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-18460-9
Online ISBN: 978-3-319-18461-6
eBook Packages: Computer ScienceComputer Science (R0)