×

A three-dimensional parametric mesher with surface boundary-layer capability. (English) Zbl 1349.76583

Summary: A novel parametric surface meshing technique is presented. Its distinctive feature relies on successive approximations of the CAD geometry through a hierarchical process where geometric information is gathered incrementally. A detailed review of zero- and first-order surface approximations and their impact on parametric surface meshing algorithms is performed. The proposed approach emphasizes the use of three-dimensional information in order to be as independent as possible of the parametrization to overcome limitations of meshing purely in the parametric plane. The presented technique includes semi-structured boundary-layer surface mesh generation which is a critical capability for accurate solutions to flows around geometries that have leading edge features. Numerous examples illustrate the method’s robustness and ability to high-quality meshes for complex CAD geometries.

MSC:

76M25 Other numerical methods (fluid mechanics) (MSC2010)
65D17 Computer-aided design (modeling of curves and surfaces)
65M50 Mesh generation, refinement, and adaptive methods for the numerical solution of initial value and initial-boundary value problems involving PDEs
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Piegl, L.; Tiller, W., The NURBS Book, Monogr. Vis. Commun. (1997), Springer-Verlag · Zbl 0868.68106
[2] Farin, G., Curves and Surfaces for CAGD, A Practical Guide (1999), Morgan Kauffman Publishers
[3] Peraire, J.; Peiro, J.; Morgan, K., Adaptive remeshing for three-dimensional compressible flow computations, J. Comput. Phys., 103, 269-285 (1992) · Zbl 0764.76037
[4] Tristano, J.; Owen, S.; Canann, S., Advancing front surface mesh generation in parametric space using a Riemannian surface definition, (IMR (1998)), 429-445
[5] Rypl, D.; Krysl, P., Triangulation of 3D surfaces, Eng. Comput., 13, 87-98 (1997)
[6] Lee, C., Automatic metric advancing front triangulation over curved surfaces, Eng. Comput., 17, 1, 48-74 (2000) · Zbl 0957.65011
[7] Guan, Z.; Shan, J.; Zheng, Y.; Gu, Y., An extended advancing front technique for closed surfaces mesh generation, Int. J. Numer. Methods, 74, 1, 642-667 (2007) · Zbl 1162.65315
[8] Cuillière, J. C., An adaptive method for the automatic triangulation of 3D parametric surfaces, Comput. Aided Des., 30, 2, 139-149 (1998)
[9] Borouchaki, H.; George, P. L., Maillage de surfaces parametriques. Partie I aspects théoriques, C. R. Acad. Sci., 7, 34, 833-837 (1997) · Zbl 0876.65099
[10] Borouchaki, H.; Laug, P.; George, P. L., Parametric surface meshing using a combined advancing-front generalized Delaunay approach, Int. J. Numer. Methods Eng., 49, 233-259 (2000) · Zbl 0981.65025
[11] Laug, P., Some aspects of parametric surface meshing, Finite Elem. Anal. Des., 46, 216-226 (2010)
[12] Borouchaki, H.; Laug, P., Simplification of composite parametric surface meshes, Eng. Comput. (Lond.), 20, 3, 176-183 (2004) · Zbl 1061.65012
[13] Kühnel, W., Differential Geometry, Curves - Surfaces - Manifolds, AMS Stud. Math. Libr. Ser., vol. 16 (2006), American Math. Society
[14] Banchoff, T.; Lovett, S., Differential Geometry of Curves and Surfaces (2010), A.K. Peters: A.K. Peters Natick, MA · Zbl 1200.53001
[15] Kreyszig, E., Differential Geometry (1991), Dover Publications
[16] Jiao, X.; Zha, H., Consistent computation of first- and second-order differential quantities for surface meshes, (Symposium on Solid and Physical Modeling (2008)), 159-170
[17] George, P.; Borouchaki, H., Triangulation de Delaunay et maillage (1998), Hermes: Hermes Paris · Zbl 0908.65143
[19] Löhner, R.; Oñate, E., An advancing front point generation technique, Commun. Numer. Methods Eng., 14, 12, 1097-1108 (1998) · Zbl 0920.65071
[20] Lawson, C., Transforming triangulations, Discrete Math., 3, 365-372 (1972) · Zbl 0253.05116
[21] Cormen, T.; Stein, C.; Rivest, R.; Leiserson, C., Introduction to Algorithms (2001), McGraw-Hill Higher Education · Zbl 1047.68161
[22] Aubry, R.; Houzeaux, G.; Vázquez, M., A surface remeshing approach, Int. J. Numer. Methods Eng., 85, 12, 1475-1498 (2011) · Zbl 1217.65215
[23] Marcum, D.; Weatherill, N., Unstructured grid generation using iterative point insertion and local reconnection, AIAA J., 33, 9, 619-625 (1995) · Zbl 0851.76041
[25] Löhner, R., Applied Computational Fluid Dynamics Techniques: An Introduction Based on Finite Element Methods (2008), Wiley · Zbl 1151.76002
[26] Rippa, S., Long and thin triangles can be good for linear interpolation, SIAM J. Numer. Anal., 29, 1, 257-270 (1992) · Zbl 0748.65011
[27] Babuska, I.; Aziz, A., On the angle condition in the Finite Element Method, SIAM J. Numer. Anal., 13, 214-226 (1976) · Zbl 0324.65046
[28] Löhner, R.; Parikh, P., Three-dimensional grid generation by the advancing front method, Int. J. Numer. Methods Fluids, 8, 1135-1149 (1988) · Zbl 0668.76035
[29] Aubry, R.; Karamete, K.; Mestreau, E.; Dey, S., Singularities in parametric meshing, (Jiao, X.; Weill, J.-C., Proceedings of the 21st International Meshing Roundtable (2013), Springer: Springer Berlin, Heidelberg), 225-241
[30] Tremel, U.; Deister, F.; Hassan, O.; Weatherill, N. P., Automatic unstructured surface mesh generation for complex configurations, Int. J. Numer. Methods Fluids, 45, 4, 341-364 (2004) · Zbl 1072.76056
[31] Loseille, A.; Löhner, R., On 3D anisotropic local remeshing for surface, volume, and boundary layers, (Proceedings of the 18th International Meshing Roundtable (2009)), 611-630
[32] Haimes, R.; Aftosmis, M. J., Watertight anisotropic surface meshing using quadrilateral patches, (IMR (2004)), 311-322
[36] Ito, Y.; Nakahashi, K., Unstructured mesh generation for viscous flow computations, (11th International Meshing Roundtable. 11th International Meshing Roundtable, Ithaca, NY (2002)), 367-377
[37] Aubry, R.; Löhner, R., Generation of viscous grids at ridges and corners, Int. J. Numer. Methods Eng., 77, 9, 1247-1289 (2009) · Zbl 1156.76432
[38] Aubry, R.; Löhner, R., On the ’most normal’ normal, Commun. Numer. Methods Eng., 24, 12, 1641-1652 (2008) · Zbl 1157.65328
[39] Ericson, C., Real-Time Collision Detection, Morgan Kaufmann Ser. Interact. 3-D Technol. (2004), Morgan Kaufmann Publishers Inc.
[40] Connell, S.; Braaten, M., Semistructured mesh generation for three dimensional Navier-Stokes calculations, AIAA J., 33, 6, 1017-1024 (1995) · Zbl 0846.76079
[41] Aubry, R.; Karamete, K.; Mestreau, E.; Dey, S.; Löhner, R., Linear sources for mesh generation, SIAM J. Sci. Comput., 35, 2, 886-907 (2013) · Zbl 1266.65186
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.