×

A novel approach to node distribution for 2D mesh generation and its application in marine and ocean engineering. (English) Zbl 1201.65033

Summary: In most of the scientific fields, analytical solutions of problems are not easily possible, if not impossible. Therefore, growing intention to use numerical methods has created lots of interests in developing new tools. Finite Element Method (FEM) as a fundamental numerical technique is one of the strongest tools for solving the complicated physical domains. As a pre-requisite, discretizing the domain is the first step in finite element modeling.
In this paper, a particular meshing scheme based on Delaunay algorithm is presented. Although the node distribution method obtained by this algorithm has the ability to generate all types of elements such as triangular, quadrilateral, hexagonal elements among others, but here the emphasis is on 2D triangular element generation. The performance of the proposed algorithm is evaluated, and its numerical results have been presented. Eventually, several applicable examples in the field of marine engineering have been selected and meshed using the outlined algorithm. Results have shown good efficiency of the algorithm for two dimensional domains.

MSC:

65D18 Numerical aspects of computer graphics, image analysis, and computational geometry
65N30 Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs
65N50 Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Chae SW, Jeong JH. Unstructured surface meshing using operators. In: Proceedings of the sixth international mesh round table. Park City, Utah; 1997. p. 281 – 91.
[2] Talbert, J. A.; Parkinson, A. R.: Development of an automatic two dimensional finite element mesh generation using quadrilateral elements and Bézier curve boundary definition, Int J numer meth engng 29, 1551-1567 (1990)
[3] Nowottny D. Quadrilateral mesh generation via geometrically optimized domain decomposition. In: Proceedings of the sixth international mesh round table. Park City, Utha; 1997.
[4] Baehmann, P. L.; Wittchen, S. L.; Shephard, M. S.; Grice, K. R.; Yerry, M. A.: Robust geometrically based, automatic two-dimensional mesh generation, Int J numer meth engng 24, 1043-1078 (1987) · Zbl 0618.65116
[5] Armstrong, C. G.: TKH. 2D finite element mesh generation by medial axis subdivision, Adv engng software 13, 313-324 (1991) · Zbl 0754.65098
[6] Joe, B.: Quadrilateral mesh generation in polygonal regions, Comput aid des 7, 209-222 (1995) · Zbl 0828.65134
[7] George, P. L.: Automatic mesh generation: application to finite element methods, (1991) · Zbl 0808.65122
[8] Thompson, J. F.; Bharat, K.; Weatherill, N. P.: Handbook of grid generation, (1999) · Zbl 0980.65500
[9] Lo, S. H.: Unstructured grid generation/advanced front methods, Int J numer meth engng 21, 1403-1426 (1985) · Zbl 0587.65081
[10] Peraire, J.; Vadhati, M.; Morgan, K.; Zienkiewicz, O. C.: Adaptive remeshing for compressible flow computations, J comp phys 72, 449-466 (1987) · Zbl 0631.76085
[11] Wesseling, P.: An introduction to multigrid methods, (1992) · Zbl 0760.65092
[12] Becker, R.; Braack, M.: Multigrid technique for elements on locally refined mashes, Numer linear algebr appl 7, 363-379 (2000) · Zbl 1051.65117
[13] Owen, S. J.; Staten, M. L.; Canann, S. A.; Saigal, S.: Q-morph: an indirect approach to advancing front quad meshing, Int J numer meth engng 44, 1317-1340 (1999) · Zbl 0946.74067
[14] Shewchuk, J.: Delaunay refinement algorithms for triangular mesh generation, Comput geom: theo appl 22, No. i1-3, 21-74 (2002) · Zbl 1016.68139
[15] Chew, L. P.: Constrained Delaunay triangulations, Algorithmica 4, No. 1, 97-108 (1989) · Zbl 0664.68042
[16] Ruppert J. A new and simple algorithm for quality 2-dimensional mesh generation. Technical Report UCB/CSD 92/694, University of California at Berkeley, Berkeley, California; 1992.
[17] Legrand: Delaunay mesh generation for an unstructured-grid ocean general circulation model, Ocean model 2, 17-28 (2000)
[18] Ungor A. Off-centers: a new type of Steiner points for computing size-optimal quality guaranteed Delaunay triangulations. In: Proceedings of the LATIN. Buenos Aires, Argentina; April 5 – 9, 2004. p. 152 – 61. · Zbl 1196.68300
[19] Jang, B. S.; Suha, Y. S.; Kim, E. K.; Lee, T. H.: Automatic FE modeler using stiffener-based mesh generation algorithm for ship structural analysis, Mar struct 21, 294-325 (2008)
[20] Kwon JC, Kang HY, Huh OJ, Kim JS. CAD/CAE interface and automesh generation for ship structure. In: Proceedings, Korean Society of CAD/CAM Engineers; 2001.
[21] Gorman, G. J.; Piggott, M. D.; Wells, M. R.; Pain, C. C.; Allison, P. A.: A systematic approach to unstructured mesh generation for ocean modeling using GMT and terreno, Comput geosci 34, 1721-1731 (2008)
[22] Fang, F.; Pain, C. C.; Navon, I. M.; Gorman, G. J.; Piggott, M. D.; Allison, P. A.: A POD reduced order unstructured mesh ocean modeling method for moderate Reynolds number flows, Ocean model 28, 127-136 (2009) · Zbl 1163.86002
[23] Greenberg, D. A.; Dupont, F.; Lyard, F. H.; Lynch, D. R.; Werner, F. E.: Resolution issues in numerical models of oceanic and coastal circulation, Contonental shelf res 27, No. 9, 1317-1343 (2007)
[24] Bilgili, A.; Smith, K. W.; Lynch, D. R.: Battri: a two-dimensional bathymetry-based unstructured triangular grid generator for finite element circulation modeling, Comput geosci 32, No. 5, 632-642 (2006)
[25] Hagen, S. C.; Westerink, J. J.; Kolar, R. L.; Horstmann, O.: Two-dimensional, unstructured mesh generation for tidal models, Int J numer meth fluids 35, 669-686 (2001) · Zbl 1033.76023
[26] Matlab software, Version R2007, PDE Toolbox, User’s Guide, Mathworks Inc.
[27] Bank, Randolph E. PLTMG: A software package for solving elliptic partial differential equations, user’s guide 6.0, society for industrial and applied mathematics. Philadelphia, PA; 1990. · Zbl 0717.68001
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.