Skip to main content

Remeshing by Curvature Driven Diffusion

  • Chapter
  • First Online:
Innovations for Shape Analysis

Part of the book series: Mathematics and Visualization ((MATHVISUAL))

  • 3105 Accesses

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover 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

References

  1. 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)

    Google Scholar 

  2. Alliez, P., Meyer, M., Desbrun, M.: Interactive geometry remeshing. ACM Trans. Graph. 21(3), 347–354 (2002)

    Article  Google Scholar 

  3. Alliez, P., de Verdiere, E.C., Devillers, O., Isenburg, M.: Centroidal Voronoi Diagrams for isotropic surface remeshing. Graph. Models 67(3), 204–231 (2005)

    Article  MATH  Google Scholar 

  4. 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)

    Google Scholar 

  5. 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)

    Google Scholar 

  6. 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)

    Google Scholar 

  7. 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)

    Google Scholar 

  8. do Carmo, M.P.: Riemannian Geometry. Birkhauser, Boston/Basel/Berlin (1993)

    Google Scholar 

  9. Hormann, K., Labsik, U., Greiner, G.: Remeshing triangulated surfaces with optimal parameterizations. Comput. Aided Des. 33(11), 779–788 (2001)

    Article  MATH  Google Scholar 

  10. 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)

    Google Scholar 

  11. Morigi, S.: Geometric surface evolution with tangential contribution. J. Comput. Appl. Math. 233, 1277–1287 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  12. 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)

    Google Scholar 

  13. Ohtake, Y., Belyaev, A.G., Bogaevski, I.A.: Mesh regularization and adaptive smoothing. Comput. Aided Des. 33, 789–800 (2001)

    Article  Google Scholar 

  14. Pinkall, U., Polthier, K.: Computing discrete minimal surfaces and their conjugates. Exp. Math. 2, 15–36 (1993)

    Article  MathSciNet  MATH  Google Scholar 

  15. Saad, Y.: Iterative Methods for Sparse Linear Systems. SIAM, Philadelphia (2003)

    Book  MATH  Google Scholar 

  16. 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)

    Google Scholar 

  17. Xu, G., Pan, Q., Bajaj, C.L.: Discrete surface modelling using partial differential equations. CAGD 23(2), 125–145 (2006)

    MathSciNet  MATH  Google Scholar 

  18. 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)

    Google Scholar 

Download references

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

Authors

Corresponding author

Correspondence to Serena Morigi .

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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

Publish with us

Policies and ethics