Skip to main content
SpringerLink
Log in

Automatic parallel generation of tetrahedral grids by using a domain decomposition approach

  • Published:
Computational Mathematics and Mathematical Physics Aims and scope Submit manuscript

Abstract

An algorithm for the automatic parallel generation of three-dimensional unstructured grids based on geometric domain decomposition is proposed. A software package based on this algorithm is described. Examples of generating meshes for some application problems on a multiprocessor computer are presented. It is shown that the parallel algorithm can significantly (by a factor of several tens) reduce the mesh generation time. Moreover, it can easily generate meshes with as many as 5 × 107 elements, which can hardly be generated sequentially. Issues concerning the speedup and the improvement of the efficiency of the computations and of the quality of the resulting meshes are discussed.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. D. J. Mavriplis, “Unstructured Grid Techniques,” Ann. Rev. Fluid Mech. 29, 473–514 (1997).

    Article  MathSciNet  Google Scholar 

  2. D. V. Kruglyakova, A. V. Neledova, V. F. Tishkin, and A. Yu. Filatov, “Unstructured Adaptive Grids for Problems of Mathematical Physics (Survey),” Mat. Modelir. 10(3), 93–116 (1998).

    MathSciNet  Google Scholar 

  3. High Performance Computing for Computational Mechanics, Ed. by L. Lammer and B. H. V. Topping (Saxe-Coburg, Edinburgh, 2000).

    Google Scholar 

  4. R. K. Agarwal, “Computational Fluid Dynamics of Whole-Body Aircraft,” Ann. Rev. Fluid Mech. 31, 125–169 (1999).

    Article  Google Scholar 

  5. R. Löhner, “Three-Dimensional Fluid-Structure Interaction Using a Finite Element Solver and Adaptive Remeshing,” Comput. Syst. Eng. 1(2–4), 257–272 (1990).

    Article  Google Scholar 

  6. E. Mestreau, R. Löhner, and S. Aita, TGV Tunnel-Entry Simulations Using a Finite Element Code with Automatic Remeshing: AIAA-96-0798 (1996).

  7. E. Mestreau and R. Löhner, Airbag Simulations Using Fluid/Structure Coupling: AIAA-96-0798 (1996).

  8. O. Hassan, L. B. Bayne, K. Morgan, and N. P. Weatherill, “An Adaptive Unstructured Mesh Method for Transient Flows Involving Moving Boundaries,” in Proc. 5th US Congress on Computational Mechanics, 1999, pp. 662–674.

  9. J. D. Baun, H. Luo, and R. Löhner, “The numerical Simulation of Strongly Unsteady Flows with Hundreds of Moving Bodies,” AIAA-98-0788 (1998).

  10. J. D. Baun, H. Luo and E. Mestreau, et al., “A Coupled CFD/CSD Methodology for Modeling Weapon Detonation and Fragmentation,” AIAA-99-0794 (1999).

  11. N. A. Chrisochoides, “Survey of Parallel Mesh Generation Methods,” Brown Univ., Providence RI, 1–37 (2005).

    Google Scholar 

  12. B. N. Chetverushkin, V. A. Gasilov, S. V. Polyakov, et al., “Data Structures and Mesh Processing in Parallel CFD Project GIMM,” in Proc. Int. Conf. Parallel Computing: Current & Future Issues of High-End Computing, ParCo 2005 (2005).

  13. S. P. Kopysov, S. K. Novikov, and A. B. Ponamarev, “Methods for Parallel Generation of Unstructured Grids,” in Computational Geometry, Grid Generation, and High Performance Computations (Vychisl. Tsentr Ross. Akad. Nauk, Moscow, 2006), pp. 125–130 [in Russian].

    Google Scholar 

  14. E. G. Ivanov, “Automatic Parallel Generation of Three-Dimensional Unstructured Grids for Computational Mechanics,” Vychisl. Tekhnologii 11(1), 3–17 (2006).

    Google Scholar 

  15. E. G. Ivanov, H. Andrä, and A. N. Kudryavtsev, “Domain Decomposition Approach for Automatic Parallel Generation of Tetrahedral Grids,” Comput. Meth. Appl. Math. 6(2), 178–193 (2006).

    MATH  Google Scholar 

  16. METIS: Multilevel Partitioning Algorithms, http://www-users.cs.umn.edu/karypis/metis

  17. J. Galtier and P. L. George, “Prepartitioning as a Way to Mesh Subdomains in Parallel,” in Proc. 5th Int. Meshing Roundtable, Sandia, 1996, pp. 107–122.

  18. J. R. Shewchuk, “Triangle: Engineering a 2D Quality Mesh Generator and Delaunay Triangulator,” in Proc. Of the First Workshop on Applied Computational Geometry, 1966, pp. 124–133.

  19. H. Si and K. Gaertner, “Meshing Piecewise Linear Complexes by Constrained Delaunay Tetrahedralizations,” in Proc. Of the 14th Int. Meshing Roundtable, 2005.

  20. Lima Group Web Site, http://www.lima.it/english/prostheses/produsts/multigen.htm; http://www.itwm.fhg.de/index.php?abt=sks/projects/sks_biomech@inc=biomech

  21. http://www.gienath.com/english/produkte.htm.

Download references

Author information

Authors and Affiliations

  1. Fraunhofer Institut für Techno-und Wirtschaftsmathematik, Fraunhofer-Platz 1, Kaiserslautern, 67663, Germany

    H. Andrä & E. G. Ivanov

  2. Technische Universität Kaiserslautern, Kaiserslautern, Germany

    O. N. Gluchshenko

  3. Khristianovich Institute of Theoretical and Applied Mechanics, Russian Academy of Sciences, ul. Institutskaya 4/1, Novosibirsk, 630090, Russia

    A. N. Kudryavtsev

Authors
  1. H. Andrä
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. O. N. Gluchshenko
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. E. G. Ivanov
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. A. N. Kudryavtsev
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to H. Andrä.

Additional information

Original Russian Text © H. Andrä, O.N. Gluchshenko, E.G. Ivanov, A.N. Kudryavtsev, 2008, published in Zhurnal Vychislitel’noi Matematiki i Matematicheskoi Fiziki, 2008, Vol. 48, No. 8, pp. 1448–1457.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Andrä, H., Gluchshenko, O.N., Ivanov, E.G. et al. Automatic parallel generation of tetrahedral grids by using a domain decomposition approach. Comput. Math. and Math. Phys. 48, 1367–1375 (2008). https://doi.org/10.1134/S0965542508080083

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S0965542508080083

Keywords

Search

Navigation