Summary
A parametric meshing technique is presented with special emphasis to singularities in the parametric mapping. Singularities are locations where the parametric mapping is highly distorted or even singular. In a NURBS context, this arises when control points are clustered into the same location in three dimensions. Limitations of parametric plane meshing in this context are highlighted, and zero- and first-order surface approximations are commented. In the context of the DOD CREATE-MG project, different CAD kernels and mesh generators communicate as plugins through application programming interfaces (API). The parametric mesh generator is coupled to the CAD through the Capstone APIs and is independent of a particular CAD kernel. Some CAD kernels do not allow these geometrical constructions while some tolerate it. It is therefore a necessity to handle these degenerate cases properly. Examples illustrate the method’s capabilities.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
Aubry, R., Houzeaux, G., Vázquez, M.: A surface remeshing approach. Int. J. Num. Meth. Eng. 85(12), 1475–1498 (2011)
Aubry, R., Löhner, R.: On the ’most normal’ normal. Comm. Num. Meth. Eng. 24(12), 1641–1652 (2008)
Babuska, I., Aziz, A.K.: On the angle condition in the finite element method. SIAM J. Num. Anal. 13, 214–226 (1976)
Banchoff, T., Lovett, S.: Differential geometry of curves and surfaces. A.K. Peters, Natick (2010)
Borouchaki, H., George, P.L.: Maillage de surfaces parametriques. partie I aspects théoriques. C. R. Acad. Sci. 7(34), 833–837 (1997)
Borouchaki, H., Laug, P.: Simplification of composite parametric surface meshes. Eng. Comput (Lond.) 20(3), 176–183 (2004)
Borouchaki, H., Laug, P., George, P.L.: Parametric surface meshing using a combined advancing-front generalized Delaunay approach. Int. J. Num. Meth. Eng. 49, 233–259 (2000)
Cuillière, J.C.: An adaptive method for the automatic triangulation of 3D parametric surfaces. Computer-Aided Design 30(2), 139–149 (1998)
George, P.L., Borouchaki, H.: Triangulation de Delaunay et maillage. Hermes, Paris (1998)
Guan, Z., Shan, J., Zheng, Y., Gu, Y.: An extended advancing front technique for closed surfaces mesh generation. Int. J. Num. Meth. 74(1), 642–667 (2007)
Kühnel, W.: Differential Geometry, Curves – Surfaces – Manifolds. AMS Student Mathematical Library Series, vol. 16. American Math. Society (1998); 2nd edn. (2006)
Laug, P.: Some aspects of parametric surface meshing. Finite Element in Analysis and Design. 46, 216–226 (2010)
Lee, C.K.: Automatic metric advancing front triangulation over curved surfaces. Eng. Comp. 17(1), 48–74 (2000)
Lee, C.K., Hobbs, R.E.: Automatic adaptive finite element mesh generation over rational b-spline surfaces. Comput. Struct. 69, 577–608 (1998)
Löhner, R.: Regridding surface triangulations. J. Comput. Phys. 126, 1–10 (1996)
Löhner, R.: Applied Computational Fluid Dynamics Techniques: An Introduction Based on Finite Element Methods, 2nd edn. Wiley (2008)
Loseille, A., Löhner, R.: On 3D anisotropic local remeshing for surface, volume, and boundary layers. In: Proc. in 18th International Meshing Roundtable, pp. 611–630 (2009)
Marcum, D.L., Weatherill, N.P.: Unstructured grid generation using iterative point insertion and local reconnection. AIAA J. 33(9), 619–1625 (1995)
Merriam, M.L.: An efficient advancing front algorithm for Delaunay triangulation. AIAA-1991-792 (1995)
Nakahashi, K., Sharov, D.: Direct surface triangulation using the advancing front method. AIAA-95-1686-CP (1995)
Peraire, J., Peiro, J., Morgan, K.: Adaptive remeshing for three-dimensional compressible flow computations. J. Comput. Phys. 103, 269–285 (1992)
Rippa, S.: Long and thin triangles can be good for linear interpolation. SIAM J. Numer. Anal. 29(1), 257–270 (1992)
Rypl, D., Krysl, P.: Triangulation of 3D surfaces. Engineering with Computers 13, 87–98 (1997)
Tristano, J.R., Owen, S.J., Canann, S.A.: Advancing front surface mesh generation in parametric space using a Riemannian surface definition. In: IMR, pp. 429–445 (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Aubry, R., Karamete, K., Mestreau, E., Dey, S. (2013). Singularities in Parametric Meshing. In: Jiao, X., Weill, JC. (eds) Proceedings of the 21st International Meshing Roundtable. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-33573-0_14
Download citation
DOI: https://doi.org/10.1007/978-3-642-33573-0_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-33572-3
Online ISBN: 978-3-642-33573-0
eBook Packages: EngineeringEngineering (R0)