Surface Mesh Optimization, Adaption, and Untangling with High-Order Accuracy

  • Bryan Clark
  • Navamita Ray
  • Xiangmin Jiao


We investigate the problem of optimizing, adapting, and untangling a surface triangulation with high-order accuracy, so that the resulting mesh has sufficient accuracy for high-order numerical methods, such as finite element methods with quadratic or cubic elements or generalized finite difference methods. We show that low-order remeshing, which may preserve the “shape” of the surface, can undermine the order of accuracy or even cause non-convergence of numerical computations. In addition, most existing methods are incapable of accurately remeshing surface meshes with inverted elements. We describe a remeshing strategy that can produce high-quality triangular meshes, while untangling mildly folded triangles and preserving the geometry to high-order accuracy. Our approach extends our earlier work on high-order surface reconstruction and mesh optimization. We present the theoretical framework of our methods, experimental comparisons against other methods, and demonstrate its utilization in accurate solutions for geometric partial differential equations on triangulated surfaces.


mesh generation mesh adaption curves and surfaces accuracy and stability high-order methods 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Benito, J., Urena, F., Gavete, L.: Solving parabolic and hyperbolic equations by the generalized finite difference method. Journal of Computational and Applied Mathematics 209(2), 208–233 (2007)MathSciNetMATHCrossRefGoogle Scholar
  2. 2.
    Cahn, J.W., Taylor, J.E.: Surface motion by surface diffusion. Acta Metallurgica et Materialia 42(4), 1045–1063 (1994)CrossRefGoogle Scholar
  3. 3.
    Cottrell, J.A., Hughes, T.J.R., Bazilevs, Y.: Isogeometric Analysis: Toward Integration of CAD and FEA. Wiley, Chichester (2009)Google Scholar
  4. 4.
    Fleishman, S., Cohen-Or, D., Silva, C.T.: Robust moving least-squares fitting with sharp features. ACM Trans. Comput. Graph. (TOG) 24(3) (2005)Google Scholar
  5. 5.
    Frey, P.J.: About surface remeshing. In: Proceedings of 9th International Meshing Roundtable, pp. 123–136 (2000)Google Scholar
  6. 6.
    Garimella, R.: Triangular and quadrilateral surface mesh quality optimization using local parametrization. Comput. Meth. Appl. Mech. Engrg. 193(9-11), 913–928 (2004)MATHCrossRefGoogle Scholar
  7. 7.
    Heath, M.T.: Scientific Computing: An Introductory Survey, 2nd edn. McGraw-Hill, New York (2002)Google Scholar
  8. 8.
    Irons, B.M., Ahmad, S.: Techniques of Finite Elements. Ellis Horwood Ltd., Chichester (1980)Google Scholar
  9. 9.
    Jiao, X., Colombi, A., Ni, X., Hart, J.: Anisotropic mesh adaptation for evolving triangulated surfaces. Engrg. Comput. 26, 363–376 (2010)CrossRefGoogle Scholar
  10. 10.
    Jiao, X., Wang, D.: Reconstructing high-order surfaces for meshing. Engineering with Computers (2011); Available online in September 2011. Preliminary version appeared in Proceedings of 19th International Meshing RoundtableGoogle Scholar
  11. 11.
    Jiao, X., Wang, D., Zha, H.: Simple and effective variational optimization of surface and volume triangulations. Engineering with Computers - Special Issue: 17th International Meshing Roundtable 27, 81–94 (2011); Preliminary version appeared in Proceedings of 17th International Meshing RoundtableMATHGoogle Scholar
  12. 12.
    Jiao, X., Zha, H.: Consistent computation of first- and second-order differential quantities for surface meshes. In: ACM Solid and Physical Modeling Symposium, pp. 159–170. ACM (2008)Google Scholar
  13. 13.
    Prieto, F.U., Munoz, J.J.B., Corvinos, L.G.: Application of the generalized finite difference method to solve the advection-diffusion equation. Journal of Computational and Applied Mathematics 235(7), 1849–1855 (2011)MathSciNetMATHCrossRefGoogle Scholar
  14. 14.
    Walton, D.: A triangular g1 patch from boundary curves. Comput. Aid. Des. 28(2), 113–123 (1996)CrossRefGoogle Scholar
  15. 15.
    Wang, D., Clark, B., Jiao, X.: An analysis and comparison of parameterization-based computation of differential quantities for discrete surfaces. Computer Aided Geometric Design 26(5), 510–527 (2009)MathSciNetMATHCrossRefGoogle Scholar
  16. 16.
    Xu, G., Zhang, Q.: A general framework for surface modeling using geometric partial differential equations. Computer Aided Geometric Design 25(3), 21 (2008)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Bryan Clark
    • 1
  • Navamita Ray
    • 1
  • Xiangmin Jiao
    • 1
  1. 1.Department of Applied Mathematics and StatisticsStony Brook UniversityStony BrookUSA

Personalised recommendations