Abstract
We present a method to regularize an arbitrary topology mesh M, which defines a piecewise linear approximation of a surface \(\mathcal{M}\), with the purpose of having an accurate representation of \(\mathcal{M}\): the density of the nodes should correlate with the regularity of \(\mathcal{M}\). We use the mean curvature as an intrinsic measure of regularity. Unlike sophisticated parameterization-dependent techniques, our parameterization-free method directly redistributes the vertices on the surface mesh to obtain a good quality sampling with edges on element stars approximately of the same size, and areas proportional to the curvature surface features. First, an appropriate area distribution function is computed by solving a partial differential equation (PDE) model on the surface mesh, using discrete differential geometry operators suitably weighted to preserve surface curvatures. Then, an iterative relaxation scheme incrementally redistributes the vertices according to the computed area distribution, to adapt the size of the elements to the underlying surface features, while obtaining a good mesh quality. Several examples demonstrate that the proposed approach is simple, efficient and gives very desirable results especially for curved surface models with sharp creases and corners.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Alliez, P., Ucelli, G., Gotsman, C., Attene, M.: Recent advances in remeshing of surfaces. In: De Floriani, L., Spagnuolo, M. (eds.) Shape Analysis and Structuring. Mathematics and Visualization, pp. 53–82. Springer (2008)
Alliez, P., Meyer, M., Desbrun, M.: Interactive geometry remeshing. ACM Trans. Graph. 21(3), 347–354 (2002)
Alliez, P., de Verdiere, E.C., Devillers, O., Isenburg, M.: Centroidal Voronoi Diagrams for isotropic surface remeshing. Graph. Models 67(3), 204–231 (2005)
Alliez, P., de Verdiere, E.C., Devillers, O., Isenburg, M.: Isotropic surface remeshing. In: Proceedings of the Shape Modeling International 2003 (SMI ’03), pp. 49–58. IEEE Computer Society, Washington, DC (2003)
Botsch, M., Kobbelt, L.: A remeshing approach to multiresolution modeling. In: Scopigno, R., Zorin, D. (eds.) Proceedings of 2nd Eurographics Symposium on Geometry Processing, Eurographics, pp. 189–196. ACM, New York (2004)
Cignoni, P., Callieri, M., Corsini, M., Dellepiane, M., Ganovelli, F., Ranzuglia, G., MeshLab, G.: An open-source mesh processing tool. In: Sixth Eurographics, pp. 47–48, (2008)
M. Desbrun, M. Meyer, P. Schroder, A.H. Barr, Implicit Fairing of Irregular Meshes using Diffusion and Curvature Flow, Computer Graphics (SIGGRAPH 99 Proceedings), 317-324, (1999)
do Carmo, M.P.: Riemannian Geometry. Birkhauser, Boston/Basel/Berlin (1993)
Hormann, K., Labsik, U., Greiner, G.: Remeshing triangulated surfaces with optimal parameterizations. Comput. Aided Des. 33(11), 779–788 (2001)
Meyer, M., Desbrun, M., Schroeder, P., Barr, A.: Discrete differential geometry operators for triangulated 2-manifolds. In: Proceedings of the VisMath ’02, Berlin-Dahlem, Germany, pp. 237–242 (2002)
Morigi, S.: Geometric surface evolution with tangential contribution. J. Comput. Appl. Math. 233, 1277–1287 (2010)
Morigi, S., Rucci, M., Sgallari, F.: Nonlocal surface fairing. In: Bruckstein, A.M., et al. (eds.): SSVM 2011, LNCS 6667, pp. 38–49. Springer, Berlin/Heidelberg (2011)
Ohtake, Y., Belyaev, A.G., Bogaevski, I.A.: Mesh regularization and adaptive smoothing. Comput. Aided Des. 33, 789–800 (2001)
Pinkall, U., Polthier, K.: Computing discrete minimal surfaces and their conjugates. Exp. Math. 2, 15–36 (1993)
Saad, Y.: Iterative Methods for Sparse Linear Systems. SIAM, Philadelphia (2003)
Surazhsky, V., Gotsman, C.: Explicit surface remeshing. In: Proceedings of the 2003 Eurographics/ACM SIGGRAPH Symposium on Geometry Processing, Aachen, Germany, pp. 20–30 (2003)
Xu, G., Pan, Q., Bajaj, C.L.: Discrete surface modelling using partial differential equations. CAGD 23(2), 125–145 (2006)
Yan, D.-M., Levy, B., Liu, Y., Sun, F., Wang, W.: Isotropic Remeshing with fast and exact computation of restricted Voronoi Diagram. Proc. Eurograph. Symp. Geom. Process. 28(5), 1445–1454 (2009)
Acknowledgements
This work is supported by MIUR-Prin Grant 20083KLJEZ and by ex 60 % project by the University of Bologna: Funds for selected research topics.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Morigi, S., Rucci, M. (2013). Remeshing by Curvature Driven Diffusion. In: Breuß, M., Bruckstein, A., Maragos, P. (eds) Innovations for Shape Analysis. Mathematics and Visualization. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-34141-0_11
Download citation
DOI: https://doi.org/10.1007/978-3-642-34141-0_11
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-34140-3
Online ISBN: 978-3-642-34141-0
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)