Engineering with Computers

, Volume 28, Issue 4, pp 361–373 | Cite as

Reconstructing high-order surfaces for meshing

Original Article


We consider the problem of reconstructing a high-order surface from a given surface mesh. This problem is important for many meshing operations, such as generating high-order finite elements, mesh refinement, mesh smoothing, and mesh adaptation. We introduce two methods called Weighted Averaging of Local Fittings and Continuous Moving Frames. These methods are both based on weighted least squares polynomial fittings and guarantee C 0 continuity. Unlike existing methods for reconstructing surfaces, our methods are applicable to surface meshes composed of triangles and/or quadrilaterals, can achieve third and even higher order accuracy, and have integrated treatments for sharp features. We present the theoretical framework of our methods, their accuracy, continuity, experimental comparisons against other methods, and applications in a number of meshing operations.


Mesh generation Curves and surfaces Mesh adaptivity High-order methods Accuracy 



This work was supported by National Science Foundation under award number DMS-0809285. The first author is also supported by DOE NEUP program under contract #DE-AC07-05ID14517 and by DoD-ARO under contract #W911NF0910306. We thank Navamita Ray for her help with testing the oscillation safeguards presented in this paper.


  1. 1.
    Frey PJ, George PL (2000) Mesh generation: application to finite elements. Hermes, LavoisierMATHGoogle Scholar
  2. 2.
    Donea J, Huerta A, Ponthot J-P, Rodriguez-Ferran A (2004) Arbitrary Lagrangian–Eulerian methods. In: Stein E, de Borst R, Hughes TJ (eds) Encyclopedia of computational mechanics, chap. 14. Wiley, New YorkGoogle Scholar
  3. 3.
    Jiao X, Colombi A, Ni X, Hart J (2010) Anisotropic mesh adaptation for evolving triangulated surfaces. Eng Comput 26:363–376CrossRefGoogle Scholar
  4. 4.
    Fleishman S, Cohen-Or D, Silva CT (2005) Robust moving least-squares fitting with sharp features. ACM Trans Comput Graph (TOG) 24(3):544–552Google Scholar
  5. 5.
    Walton D (1996) A triangular G1 patch from boundary curves. Comput Aid Des 28(2):113–123CrossRefGoogle Scholar
  6. 6.
    Hughes TJR, Cottrell JA, Bazilevs Y (2005) Isogeometric analysis: CAD, finite elements, NURBS, exact geometry, and mesh refinement. Comput Methods Appl Mech Eng 194:4135–4195MathSciNetMATHCrossRefGoogle Scholar
  7. 7.
    Jiao X, Wang D (2010) Reconstructing high-order surfaces for meshing. In: Proceedings of 19th International Meshing Roundtable, pp 143–160Google Scholar
  8. 8.
    Jiao X, Zha H (2008) Consistent computation of first- and second-order differential quantities for surface meshes. In: ACM Solid and Physical Modeling Symposium, pp 159–170. ACMGoogle Scholar
  9. 9.
    Wang D, Clark B, Jiao X (2009) An analysis and comparison of parameterization-based computation of differential quantities for discrete surfaces. Comput Aid Geometric Des 26(5):510–527MathSciNetMATHCrossRefGoogle Scholar
  10. 10.
    Heath MT (2002) Scientific computing: an introductory survey, 2nd edn. McGraw–Hill, New YorkGoogle Scholar
  11. 11.
    Golub GH, Van Loan CF (1996) Matrix computation 3rd edn. Johns Hopkins, BaltimoreGoogle Scholar
  12. 12.
    Lancaster P, Salkauskas K (1986) Curve and Surface Fitting: An Introduction. Academic Press, LondonMATHGoogle Scholar
  13. 13.
    Levin D (1998) The approximation power of moving least-squares. Math Comput 67:1517–1531MATHCrossRefGoogle Scholar
  14. 14.
    Frey PJ (2001) Yams: a fully automatic adaptive isotropic surface remeshing procedure. Tech. rep. INRIA (2001). RT-0252Google Scholar
  15. 15.
    Frey PJ (2000) About surface remeshing. In: Proceedings of 9th International Meshing Roundtable, pp 123–136Google Scholar
  16. 16.
    Jiao X (2006) Volume and feature preservation in surface mesh optimization. In: Proceedings of 15th International Meshing RoundtableGoogle Scholar
  17. 17.
    Jiao X, Bayyana N (2008) Identification of C 1 and C 2 discontinuities for surface meshes in CAD. Comput Aid Des 40:160–175CrossRefGoogle Scholar
  18. 18.
    Garimella R (2004) Triangular and quadrilateral surface mesh quality optimization using local parametrization. Comput Meth Appl Mech Eng 193(9–11):913–928MATHCrossRefGoogle Scholar
  19. 19.
    Semenova IB, Savchenko VV, Hagiwara I (2004) Two techniques to improve mesh quality and preserve surface characteristics. In: Proceedings of 13th International Meshing Roundtable, pp 277–288Google Scholar
  20. 20.
    Jiao X, Wang D, Zha H (2008) Simple and effective variational optimization of surface and volume triangulations. In: Proceedings of 17th International Meshing Roundtable, pp 315–332Google Scholar

Copyright information

© Springer-Verlag London Limited 2011

Authors and Affiliations

  1. 1.Department of Applied MathematicsStony Brook UniversityStony BrookUSA

Personalised recommendations