Reconstructing high-order surfaces for meshing
- 234 Downloads
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.
keywordsMesh 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.
- 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
- 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
- 7.Jiao X, Wang D (2010) Reconstructing high-order surfaces for meshing. In: Proceedings of 19th International Meshing Roundtable, pp 143–160Google Scholar
- 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
- 10.Heath MT (2002) Scientific computing: an introductory survey, 2nd edn. McGraw–Hill, New YorkGoogle Scholar
- 11.Golub GH, Van Loan CF (1996) Matrix computation 3rd edn. Johns Hopkins, BaltimoreGoogle Scholar
- 14.Frey PJ (2001) Yams: a fully automatic adaptive isotropic surface remeshing procedure. Tech. rep. INRIA (2001). RT-0252Google Scholar
- 15.Frey PJ (2000) About surface remeshing. In: Proceedings of 9th International Meshing Roundtable, pp 123–136Google Scholar
- 16.Jiao X (2006) Volume and feature preservation in surface mesh optimization. In: Proceedings of 15th International Meshing RoundtableGoogle Scholar
- 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.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