Summary
We present an effective strongly uncoupled method, which, given a closed and watertight surface mesh, generates its Delaunay constrained tetrahedrisation into sub-domains. Uncoupled means here that once chosen, a sub-domain interface will not be changed anymore. This method aims at preserving in the final tetrahedral mesh the properties of the mesh which would have been produced by the original sequential algorithm, namely the constrained input surface mesh and the quality and properties of the volume mesh. To achieve these objectives, our method reorders internal vertices insertion (applying the sequential constrained Delaunay kernel) such that the data can then be fully decoupled in sub-domains without introducing more constraints. Moreover, the interfaces are carefully chosen such that the load is roughly the same in all parts, and such that the interfaces separating the sub-domains are “invisible” in the final mesh. Successfully applied to out-of-core large scale mesh generation, this method allowed us to generate in double precision a 210 million tet mesh on a 4GB core memory single processor machine, and a 680 million tet mesh for a very complex geometry.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Chrisochoides, N.P. (2005) A survey of parallel mesh generation methods. Tech. Rep. BrownSC-2005-09, Brown University. Also appears as a chapter in Numerical Solution of Partial Differential Equations on Parallel Computers Eds. Bruaset, A.M., Bjørstad, P.E., Tveito, A., Springer Verlag.
Farhat, C. and Lesoinne, M. Automatic Partitioning of Unstructured Meshes for the Parallel Solution of Problems in Computational Mechanics International Journal for the Numerical Methods in Engineering, 36, pp.745-764
Fezoui, L., Loriot, F., Loriot, M., and Regere, J. A 2-D Finite Volume / Finite Element Euler Solver on a MIMD Parallel Machine Proceedings of “High Performance Computing II” Montpellier, Oct. 1991, M. Durand and F. El Dabaghi Ed., Elsevier Science Publishers, North-Holland, (1991).
Frey, P.J. (2000) About surface remeshing. Proceedings of 9th International Meshing Roundtable, pp. 123-136.
Frey, P.J., and George, P.L. (2000) Mesh Generation, application to finite element. Hermes, Paris.
Galtier, J., and George, P.L. (1996) Prepartitioning as a way to mesh subdomains in parallel. 5th International Meshing Roundtable, Sandia National Laboratories, pp. 107–122.
George, P.L., Hecht, F., and Saltel, E. (1991) Automatic mesh generator with specified boundary, Computer Methods in Applied Mechanics and Engineering, 92:269–288
Ito, Y., Shih, A.M., Erukala, A., Soni, B.K., Chernikov, A., Chrisochoides, N., and Nakahashi, K. (2006), Parallel Unstructured Mesh Generation by an Advancing Front Method, Mathematics and Computers in Simulation, (accepted).
Ivanov, E.G., Andra, H. and Kudryavtsev, A.N. (2006) Domain decomposition approach for automatic parallel generation of tetrahedral grids, Computational methods in applied mathematics , Vol.6, No.2, pp.178-193.
Larwood, B.G., Weatherill, N.P., Hassan, O., Morgan, K. (2003) Domain decomposition approach for parallel unstructured mesh generation, International Journal for Numerical Methods in Engineering, Vol. 58, Issue 2 , pp.177-188
Linardakis, L., and Chrisochoides, N. (2007) Graded Delaunay Decoupling Method for Parallel Guaranteed Quality Planar Mesh Generation, SIAM Journal on Scientific Computing, 27, submitted December 2006.
Said, R., Weatherill, N.P., Morgan, K., Verhoeven, N.A. (1999) Distributed parallel Delaunay mesh generation. Computer Methods in Applied Mechanics and Engineering, 177(1-2), pp.109-125.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Alleaume, A., Francez, L., Loriot, M., Maman, N. (2008). Automatic tetrahedral out-of-core meshing. In: Brewer, M.L., Marcum, D. (eds) Proceedings of the 16th International Meshing Roundtable. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-75103-8_26
Download citation
DOI: https://doi.org/10.1007/978-3-540-75103-8_26
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-75102-1
Online ISBN: 978-3-540-75103-8
eBook Packages: EngineeringEngineering (R0)