Skip to main content
SpringerLink
Log in

Polygonal surface mesh optimization

  • Original article
  • Published:
Engineering with Computers Aims and scope Submit manuscript

Abstract

A procedure has been developed to improve polygonal surface mesh quality while maintaining the essential characteristics of the discrete surface. The surface characteristics are preserved by repositioning mesh vertices so that they remain on the original discrete surface. The repositioning is performed in a series of triangular-facet-based local parametric spaces. The movement of the mesh vertices is driven by a nonlinear numerical optimization process. Two optimization approaches are described, one which improves the quality of elements as much as possible and the other which improves element quality but also keeps the new mesh as close as possible to the original mesh.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

Similar content being viewed by others

Notes

  1. A j is a function of the lengths of the triangle sides

  2. http://www.mpi-sb.mpg.de/~belyaev/soft/ply/gallery.html

References

  1. Field DA (1988) Laplacian smoothing and Delaunay triangulations. Commun Appl Numerical Methods 4:709–712

    MATH  Google Scholar 

  2. Freitag L, Jones M, Plassmann P (1995) An efficient parallel algorithm for mesh smoothing. In: Proceedings of the 4th international meshing roundtable (4IMR), Albuquerque, New Mexico, October 1995. Sandia National Laboratories, Sandia report SAND 95-2130, pp 47–58

  3. Zavattieri PD, Dari EA, Buscaglia GC (1996) Optimization strategies in unstructured mesh generation. Int J Numerical Methods Eng 39:2055–2071

    Article  MATH  Google Scholar 

  4. Knupp P (1998) Winslow smoothing on two-dimensional unstructured meshes. In: Proceedings of the 7th international meshing roundtable (7IMR), Dearborn, Michigan, October 1998. Sandia National Laboratories, Sandia report SAND 98-2250, pp 449–457

  5. Cannan SA, Tristano JR, Staten ML (1998) An approach to combined laplacian and optimization-based smoothing for triangular, quadrilateral and quad-dominant meshes. In: Proceedings of the 7th international meshing roundtable (7IMR), Dearborn, Michigan, October 1998. Sandia National Laboratories, Sandia report SAND 98-2250, pp 479–494

  6. Zhou T, Shimada K (2000) An angle-based approach to two-dimensional mesh smoothing. In: Proceedings of 9th international meshing roundtable (9IMR), New Orleans, Louisiana, October 2000. Sandia National Laboratories, Sandia report SAND 2000-2207, pp 373–384

  7. Garimella RV, Shashkov MJ, Knupp PM (2004) Triangular and quadrilateral surface mesh quality optimization using local parameterization. Comput Methods Appl Mech Eng 193(9–11):913–928

    Google Scholar 

  8. Kuriyama S (1999) Diffusive smoothing of polygonal meshes with bias and tension control. Vis Comput 15(10):509–518

    Article  Google Scholar 

  9. Jose RS, Alberola C, Ruiz J (2001) Reshaping polygonal meshes with smooth normals extracted from ultrasound volume data: an optimization approach. Proc SPIE 4325:462–472

    Google Scholar 

  10. Garimella RV, Shashkov MJ, Knupp PM (2002) Optimization of surface mesh quality using local parameterization. In: Proceedings of the 11th international meshing roundtable (11IMR), Ithaca, New York, September 2002. Sandia National Laboratories, pp 41–52, http://cnls.lanl.gov/~shashkov

  11. Giannakoglou KC, Chaviaropoulos P, Papailiou KD (1996) Boundary-fitted parametrization of unstructured grids on arbitrary surfaces. Adv Eng Soft 27:41–49

    Article  Google Scholar 

  12. Floater MS (1997) Parametrization and smooth approximation of surface triangulations. Comput Aid Geometric Des 14:231–250

    Article  MathSciNet  MATH  Google Scholar 

  13. Sheffer A, de Sturler E (2001) Parameterization of faceted surfaces for meshing using angle-based flattening. Eng Comput 17(3):326–337

    MATH  Google Scholar 

  14. Desbrun M, Meyer M, Alliez P (2002) Intrinsic parameterizations of surface meshes. In: Proceedings of the Eurographics 2002 conference, Saarbrücken, Germany, September 2002

  15. Guskov I (2002) An anisotropic mesh parameterization scheme. In: Proceedings of the 11th international meshing roundtable (11IMR), Ithaca, New York, September 2002. Sandia National Laboratories, pp 325–332

  16. Zienkiewicz OC, Taylor RL (1987) The finite element method, vol 1, 4th edn. McGraw-Hill, New York

  17. Hughes TJR (1987) The finite element method: linear static and dynamic finite element analysis. Prentice Hall, Englewood Cliffs, New Jersey

    Google Scholar 

  18. McIvor AM, Valkenburg RJ (1997) A comparison of local surface geometry estimation methods. Machine Vis Appl 10:17–26

    Article  Google Scholar 

  19. Petitjean S (2002) A survey of methods for recovering quadrics in triangle meshes. ACM Comput Surveys 34(2):211–262

    Article  Google Scholar 

  20. Knupp PM (2000) Achieving finite element mesh quality via optimization of the Jacobian matrix norm and associated quantities. Part I—a framework for surface mesh optimization. Int J Numerical Methods Eng 48(3):401–420

    Article  MATH  Google Scholar 

  21. Shashkov MJ, Knupp PM (2001) Optimization-based reference-matrix rezone strategies for arbitrary Lagrangian-Eulerian methods on unstructured grids. In: Proceedings of the 10th anniversary international meshing roundtable (10IMR), Newport Beach, California, October 2001. Sandia National Laboratories, Sandia report SAND 2001-2976C, pp 167–176

  22. Knupp PM, Margolin LG, Shashkov MJ (2002) Reference Jacobian optimization-based rezone strategies for arbitrary Lagrangian Eulerian methods. J Comput Phys 176:93–128

    Article  MATH  Google Scholar 

  23. Cignoni P, Rocchini C, Scopigno R (1998) Metro: measuring error on simplified surfaces. Comput Graph Forum 17(2):167–174

    Article  Google Scholar 

  24. Huttenlocher DP, Klanderman GA, Rucklidge WJ (1993) Comparing images using the Hausdorff distance. IEEE Trans Pattern Anal Mach Intell 15(3):850–863

    Article  Google Scholar 

Download references

Acknowledgements

The work of the authors was performed at Los Alamos National Laboratory operated by the University of California for the US Department of Energy under contract W-7405-ENG-36. Los Alamos National Laboratory strongly supports academic freedom and a researcher’s right to publish; as an institution, however, the Laboratory does not endorse the viewpoint of a publication or guarantee its technical correctness.

Author information

Authors and Affiliations

  1. MS B284, Los Alamos National Laboratory, Los Alamos, New Mexico, 87545, USA

    Rao V. Garimella & Mikhail J. Shashkov

Authors
  1. Rao V. Garimella
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mikhail J. Shashkov
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Rao V. Garimella.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Garimella, R.V., Shashkov, M.J. Polygonal surface mesh optimization. Engineering with Computers 20, 265–272 (2004). https://doi.org/10.1007/s00366-004-0293-3

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00366-004-0293-3

Keywords

Search

Navigation