×

zbMATH — the first resource for mathematics

Parallel volume meshing using face removals and hierarchical repartitioning. (English) Zbl 0963.76073
Summary: We present a parallel volume meshing procedure whose input is a surface mesh (distributed or not). In order to drive the parallel execution, a distributed octree is built considering the surface mesh and meshing size attributes. The tree is partitioned in parallel using the recursive bisection methodology, and ‘portions of space’ are handed out to processors for meshing. Volume meshing operates on two techniques: (i) octant template meshing for interior octant; and (ii) face removals (advancing front) to fill the space in between the surface mesh and the ‘templated’ octants. Due to the mesh being distributed, domains corresponding to the interfaces of the initial partitioning are left unmeshed. To complete volume meshing, it is necessary to repartition the interface domains. A hierarchical repartitioning procedure has been developed to effectively mesh face, edge, and vertex interfaces. It is the focus of this paper.

MSC:
76M99 Basic methods in fluid mechanics
65M50 Mesh generation, refinement, and adaptive methods for the numerical solution of initial value and initial-boundary value problems involving PDEs
65N50 Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs
65Y05 Parallel numerical computation
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] Beall, M.W.; Shephard, M.S., A general topology-based mesh data structure, Int. J. numer. methods engrg., 40, 9, 1573-1596, (1997)
[2] Bowyer, A., Computing Dirichlet tessellations, The computer J., 24, 2, 162-166, (1981)
[3] Chrisochoides, N.; Sukup, F., Task parallel implementation of the bowyer—watson algorithm, (), 773-782
[4] de Cougny, H.L., Parallel unstructured distributed three-dimensional mesh generation, () · Zbl 0964.76073
[5] de Cougny, H.L.; Shephard, M.S., Parallel unstructured grid generation, (), 24 · Zbl 0964.76073
[6] de Cougny, H.L.; Shephard, M.S.; Özturan, C., Parallel three-dimensional mesh generation on distributed memory MIMD computers, Engrg. comput., 12, 94-106, (1996)
[7] Van Drieeche, R.; Roose, D., Load balancing computational fluid dynamics calculations on unstructured grids, ()
[8] Farhat, C.; Lesoinne, M., Automatic partitioning of unstructured meshes for the parallel solution of problems in computational mechanics, Int. J. numer. methods engrg., 36, 745-764, (1993) · Zbl 0825.73997
[9] Gaither, A.; Marcum, D.; Reese, D., A paradigm for parallel unstructured grid generation, (), 731-740
[10] Galtier, J.; George, P.-L., Prepartitioning as a way to mesh subdomains in parallel, (), 107-121
[11] JaJa, J., An introduction to parallel algorithms, (1992), Addison Wesley · Zbl 0781.68009
[12] Löhner, R., Progress in grid generation via the advancing front technique, Engrg. comput., 12, 186-210, (1996)
[13] Message passing interface forum MPI: a message-passing interface standard, Int. J. supercomputer applic. high-performance comput., 8, 3/4, (1994), Special Issue on MPI
[14] Okusanya, T.; Peraire, J., Parallel unstructured mesh generation, (), 719-729
[15] Özturan, C., Distributed environment and load balancing for adaptive unstructured meshes, ()
[16] Saxena, M.; Perucchio, R., Parallel FEM algorithms based on recursive spatial decomposition I. automatic mesh generation, Comput. struct., 45, 5-6, 817-831, (1992) · Zbl 0774.65079
[17] Schroeder, W.J.; Shephard, M.S., A combined octree/Delaunay method for fully automatic 3-d mesh generation, Int. J. numer. methods engrg., 29, 37-55, (1990) · Zbl 0719.68086
[18] Shephard, M.S.; Georges, M.K., Automatic three-dimensional mesh generation by the finite octree technique, Int. J. numer. methods engrg., 32, 4, 709-749, (1991) · Zbl 0755.65116
[19] Shephard, M.S.; Flaherty, J.E.; de Cougny, H.L.; Özturan, C.; Bottasso, C.L.; Beall, M.W., Parallel automated adaptive procedures for unstructured meshes, Special course on parallel computing in CFD, R-807, Agard, 6.1-6.49, (1995)
[20] Shostki, A.; Löhner, R., Three-dimensional parallel unstructured grid generation, Int. J. numer. methods engrg., 38, 905-925, (1995) · Zbl 0822.65097
[21] Simone, M.L., A distributed octree data structure and algorithms for scientific modeling on distributed memory processors, ()
[22] Watson, D., Computing the n-dimensional Delaunay tessellation with applications to Voronoi polytopes, The comput. J., 24, 2, 167-172, (1981)
[23] Wu, P.; Houstis, E.N., Parallel adaptive mesh generation and decomposition, Engrg. comput., 12, 155-167, (1996)
[24] Yerry, M.A.; Shephard, M.S., Automatic three-dimensional mesh generation by the modified-octree technique, Int. J. numer. methods engrg., 20, 1965-1990, (1984) · Zbl 0547.65077
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. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.