Summary
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 (WALF) and Continuous Moving Frames (CMF). 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, experimental comparisons against other methods, and its applications in a number of meshing operations.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Donea, J., et al.: Arbitrary Lagrangian-Eulerian methods. In: Stein, E., de Borst, R., Hughes, T.J. (eds.) Encyclopedia of Computational Mechanics, ch. 14, Wiley, Chichester (2004)
Fleishman, S., Cohen-Or, D., Silva, C.T.: Robust moving least-squares fitting with sharp features. ACM Transactions on Graphics (TOG) 24(3) (2005)
Frey, P.J.: About surface remeshing. In: Proc. 9th Int. Meshing Roundtable, pp. 123–136 (October 2000)
Frey, P.J.: Yams: A fully automatic adaptive isotropic surface remeshing procedure. Technical report, INRIA, RT-0252 (2001)
Frey, P.J., George, P.L.: Mesh Generation: Application to finite elements. Hermes (2000)
Garimella, R.: Triangular and quadrilateral surface mesh quality optimization using local parametrization. Computer Methods in Applied Mechanics and Engineering 193(9-11), 913–928 (2004)
Golub, G.H., Van Loan, C.F.: Matrix Computations, 3rd edn. Johns Hopkins (1996)
Heath, M.T.: Scientific Computing: An Introductory Survey, 2nd edn. McGraw-Hill, New York (2002)
Jiao, X.: Volume and feature preservation in surface mesh optimization. In: Proc. 15th Int. Meshing Roundtable (2006)
Jiao, X., Bayyana, N.R.: Identification of C 1 and C 2 discontinuities for surface meshes in CAD. Comput. Aid. Des. 40, 160–175 (2008)
Jiao, X., Colombi, A., Ni, X., Hart, J.: Anisotropic mesh adaptation for evolving triangulated surfaces. Engineering with Computers 26, 363–376 (2010)
Jiao, X., Wang, D., Zha, H.: Simple and effective variational optimization of surface and volume triangulations. In: Proc. 17th Int. Meshing Roundtable, pp. 315–332 (2008)
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, New York (2008)
Lancaster, P., Salkauskas, K.: Curve and Surface Fitting: An Introduction. Academic Press, New York (1986)
Levin, D.: The approximation power of moving least-squares. Mathematics of Computation 67, 1517–1531 (1998)
Semenova, I.B., Savchenko, V.V., Hagiwara, I.: Two techniques to improve mesh quality and preserve surface characteristics. In: Proc. 13th Int. Meshing Roundtable, pp. 277–288 (2004)
Walton, D.: A triangular G1 patch from boundary curves. Computer-Aided Design 28(2), 113–123 (1996)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Jiao, X., Wang, D. (2010). Reconstructing High-Order Surfaces for Meshing. In: Shontz, S. (eds) Proceedings of the 19th International Meshing Roundtable. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15414-0_9
Download citation
DOI: https://doi.org/10.1007/978-3-642-15414-0_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-15413-3
Online ISBN: 978-3-642-15414-0
eBook Packages: EngineeringEngineering (R0)