Skip to main content
SpringerLink
Log in
Book cover

Proceedings of the 21st International Meshing Roundtable pp 457–474Cite as

A 2nd Generation Parallel Advancing Front Grid Generator

  • Conference paper

Summary

A scalable, parallel advancing grid generation technique has been developed for complex geometries and meshes with large size variations. The key innovation compared to previous techniques is the use of a domain-defining grid that has the same fine surface triangulation as the final mesh desired, but a much coarser interior mesh. In this way, the domain to be gridded is uniquely defined, overcoming a shortcoming of previous approaches. This domain-defining grid is then partitioned according to the estimated number of elements to be generated, allowing for a balanced distribution of work among the processors. The domain defining grid is also used to redistribute the elements and points after grid generation, and during the subsequent mesh improvement.

Timings show that the proposed approach is scalable and able to produce large grids of high quality in a modest amount of clocktime.

With the proposed parallel grid generator, a major impediment to a completely scalable simulation pipeline (grid generation, solvers, post-processing) has been removed, opening the way for truly large-scale computations using unstructured, body-fitted grids.

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Alleaume, A., Francez, L., Loriot, M., Maman, N.: Large OutofCore Tetrahedral Meshing. In: Proc. 16th International Meshing Roundtable, October 15-17. Sandia National Laboratory (2007)

    Google Scholar 

  2. Andrae, H., Ivanov, E., Gluchshenko, O., Kudryavtsev, A.: Automatic Parallel Generation of Tetrahedral Grids by Using a Domain Decomposition Approach. J. Comp. Math. and Math. Phys. 48(8), 1448–1457 (2008)

    Google Scholar 

  3. Baker, T.J.: Developments and Trends in Three-Dimensional Mesh Generation. Appl. Num. Math. 5, 275–304 (1989)

    Article  MATH  Google Scholar 

  4. Baum, J.D., Luo, H., Löhner, R.: Numerical Simulation of a Blast Inside a Boeing. AIAA-93-3091 747 (1993)

    Google Scholar 

  5. Baum, J.D., Luo, H., Löhner, R.: Numerical Simulation of Blast in the World Trade Center. AIAA-95-0085 (1995)

    Google Scholar 

  6. Baum, J.D., Luo, H., Löhner, R., Yang, C., Pelessone, D., Charman, C.: A Coupled Fluid/Structure Modeling of Shock Interaction with a Truck. AIAA-96-0795 (1996)

    Google Scholar 

  7. Baum, J.D., Luo, H., Löhner, R.: The Numerical Simulation of Strongly Unsteady Flows With Hundreds of Moving Bodies. AIAA-98-0788 (1998)

    Google Scholar 

  8. Baum, J.D., Luo, H., Mestreau, E., Löhner, R., Pelessone, D., Charman, C.: A Coupled CFD/CSD Methodology for Modeling Weapon Detonation and Fragmentation. AIAA-99-0794 (1999)

    Google Scholar 

  9. Blelloch, G.E., Hardwick, J.C., Miller, G.L., Talmor, D.: - Design and Implementation of a Practical Parallel Delaunay Algorithm. Algorithmica 24, 243–269 (1999)

    Article  MathSciNet  MATH  Google Scholar 

  10. Chew, L.P., Chrisochoides, N., Sukup, F.: Parallel Constrained Delaunay Meshing. In: Proc. 1997 Workshop on Trends in Unstructured Mesh Generation (June 1997)

    Google Scholar 

  11. Chrisochoides, N., Nave, D.: Simultaneous Mesh Generation and Partitioning for Delaunay Meshes. In: Proc. 8th Int. Meshing Roundtable, South Lake Tahoe, pp. 55–66 (October 1999)

    Google Scholar 

  12. Chrisochoides, N., Nave, D.: Parallel Delaunay Mesh Generation Kernel. Int. J. Num. Meth. Eng. 58, 161–176 (2003)

    Article  MATH  Google Scholar 

  13. Chrisochoides, N.: Parallel Mesh Generation. In: Bruaset, A.M., Tveito, A. (eds.) Numerical Solution of Partial Differential Equations on Parallel Computers, pp. 237–259. Springer (2005)

    Google Scholar 

  14. de Cougny, H.L., Shephard, M.S., Ozturan, C.: Parallel Three-Dimensional Mesh Generation. Computing Systems in Engineering 5, 311–323 (1994)

    Article  Google Scholar 

  15. de Cougny, H.L., Shephard, M.S., Ozturan, C.: Parallel Three-Dimensional Mesh Generation on Distributed Memory MIMD Computers. Tech. Rep. SCOREC Rep. #7, Rensselaer Polytechnic Institute (1995)

    Google Scholar 

  16. de Cougny, H., Shephard, M.: - Parallel Volume Meshing Using Face Removals and Hierarchical Repartitioning. Comp. Meth. Appl. Mech. Eng. 174(3-4), 275–298 (1999)

    Article  MATH  Google Scholar 

  17. Darve, E., Löhner, R.: Advanced Structured-Unstructured Solver for Electromagnetic Scattering from Multimaterial Objects. AIAA-97-0863 (1997)

    Google Scholar 

  18. Freitag, L.A., Ollivier Gooch, C.: Tetrahedral Mesh Improvement Using Swapping and Smoothing. Int. J. Num. Meth. Eng. 40, 3979–4002 (1997)

    Article  MathSciNet  MATH  Google Scholar 

  19. Frykestig, J.: Advancing Front Mesh Generation Techniques with Application to the Finite Element Method. Pub. 94:10. Chalmers University of Technology, Göteborg, Sweden (1994)

    Google Scholar 

  20. Galtier, J., George, P.L.: Prepartitioning as a Way to Mesh Subdomains in Parallel. In: Special Symposium on Trends in Unstructured Mesh Generation, pp. 107–122. ASME/ASCE/SES (1997)

    Google Scholar 

  21. George, P.L., Hecht, F., Saltel, E.: Automatic Mesh Generator With Specified Boundary. Comp. Meth. Appl. Mech. Eng. 92, 269–288 (1991)

    Article  MathSciNet  MATH  Google Scholar 

  22. George, P.L.: Tet Meshing: Construction, Optimization and Adaptation. In: Proc. 8th Int. Meshing Roundtable. South Lake Tahoe (October 1999)

    Google Scholar 

  23. von Hanxleden, R., Scott, L.R.: Load Balancing on Message Passing Architectures. J. Parallel and Distr. Comp. 13, 312–324 (1991)

    Article  Google Scholar 

  24. Hassan, O., Bayne, L.B., Morgan, K., Weatherill, N.P.: An Adaptive Unstructured Mesh Method for Transient Flows Involving Moving Boundaries. In: Papailiou, K.D., Tsahalis, D., Périaux, J., Knörzer, D. (eds.) Computational Fluid Dynamics 1998, pp. 662–674. Wiley (1998)

    Google Scholar 

  25. Ito, Y., Shih, A.M., Erukala, A.K., Soni, B.K., Chernikov, A., Chrisochoides, N., Nakahashi, K.: Parallel Unstructured Mesh Generation by an Advancing Front Method. J. Mathematics and Computers in Simulation 75(5-6), 200–209 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  26. Ivanov, E.G., Andrae, H., Kudryavtsev, A.N.: Domain Decomposition Approach for Automatic Parallel Generation of Tetrahedral Grids. Int. Math. J. Comp. Meth. in App. Math. 6(2), 178–193 (2006)

    MATH  Google Scholar 

  27. Jin, H., Tanner, R.I.: Generation of Unstructured Tetrahedral Meshes by the Advancing Front Technique. Int. J. Num. Meth. Eng. 36, 1805–1823 (1993)

    Article  MATH  Google Scholar 

  28. Jou, W.: Comments on the Feasibility of LES for Commercial Airplane Wings. AIAA-98-2801 (1998)

    Google Scholar 

  29. Kadow, C., Walkington, N.: Design of a Projection-Based Parallel Delaunay Mesh Generation and Refinement Algorithm. In: Proc. Fourth Symp. on Trends in Unstructured Mesh Generation (2003)

    Google Scholar 

  30. Kamoulakos, A., Chen, V., Mestreau, E., Löhner, R.: Finite Element Modelling of Fluid/ Structure Interaction in Explosively Loaded Aircraft Fuselage Panels Using PAMSHOCK/PAMFLOW Coupling. In: Conf. on Spacecraft Structures, Materials and Mechanical Testing, Noordwijk, The Netherlands (March 1996)

    Google Scholar 

  31. Karypis, G., Kumar, V.: A Parallel Algorithm for Multilevel Graph Partitioning and Sparse Matrix Ordering. J. of Parallel and Distributed Computing 48, 71–85 (1998)

    Article  Google Scholar 

  32. Karypis, G., Kumar, V.: Parallel Multilevel k-way Partitioning Scheme for Irregular Graphs. SIAM Review 41(2), 278–300 (1999)

    Article  MathSciNet  MATH  Google Scholar 

  33. Larwood, B.G., Weatherill, N.P., Hassan, O., Morgan, K.: Domain Decomposition Approach for Parallel Unstructured Mesh Generation. Int. J. Num. Meth. Eng. 58(2), 177–188 (2003)

    Article  MATH  Google Scholar 

  34. Liu, J., Kailasanath, K., Ramamurti, R., Munday, D., Gutmark, E., Löhner, R.: Large-Eddy Simulations of a Supersonic Jet and Its Near-Field Acoustic Properties. AIAA J. 47(8), 1849–1864 (2009)

    Article  Google Scholar 

  35. Löhner, R.: Some Useful Data Structures for the Generation of Unstructured Grids. Comm. Appl. Num. Meth. 4, 123–135 (1988)

    Article  MATH  Google Scholar 

  36. Löhner, R., Parikh, P.: Three-Dimensional Grid Generation by the Advancing Front Method. Int. J. Num. Meth. Fluids 8, 1135–1149 (1988)

    Article  MATH  Google Scholar 

  37. Löhner, R.: Three-Dimensional Fluid-Structure Interaction Using a Finite Element Solver and Adaptive Remeshing. Comp. Sys. in Eng. 1(2-4), 257–272 (1990)

    Article  Google Scholar 

  38. Löhner, R., Camberos, J., Merriam, M.: Parallel Unstructured Grid Generation. Comp. Meth. Appl. Mech. Eng. 95, 343–357 (1992)

    Article  MATH  Google Scholar 

  39. Löhner, R., Ramamurti, R.: A Load Balancing Algorithm for Unstructured Grids. Comp. Fluid Dyn. 5, 39–58 (1995)

    Article  Google Scholar 

  40. Löhner, R.: Extensions and Improvements of the Advancing Front Grid Generation Technique. Comm. Num. Meth. Eng. 12, 683–702 (1996)

    Article  MATH  Google Scholar 

  41. Löhner, R.: Regridding Surface Triangulations. J. Comp. Phys. 126, 1–10 (1996)

    Article  MATH  Google Scholar 

  42. Löhner, R.: Progress in Grid Generation via the Advancing Front Technique. Engineering with Computers 12, 186–210 (1996)

    Article  Google Scholar 

  43. Löhner, R., Yang, C., Cebral, J., Baum, J.D., Luo, H., Pelessone, D., Charman, C.: Fluid-Structure-Thermal Interaction Using a Loose Coupling Algorithm and Adaptive Unstructured Grids. AIAA-98-2419 (1998)

    Google Scholar 

  44. Löhner, R.: Renumbering Strategies for Unstructured- Grid Solvers Operating on Shared- Memory, Cache- Based Parallel Machines. Comp. Meth. Appl. Mech. Eng. 63, 95–109 (1998)

    Article  Google Scholar 

  45. Löhner, R., Yang, C., Oñate, E.: Viscous Free Surface Hydrodynamics Using Unstructured Grids. In: Proc. 22nd Symp. Naval Hydrodynamics, Washington, D.C. (August 1998)

    Google Scholar 

  46. Löhner, R.: A Parallel Advancing Front Grid Generation Scheme. Int. J. Num. Meth. Eng. 51, 663–678 (2001)

    Article  MATH  Google Scholar 

  47. Löhner, R.: Applied CFD Techniques, 2nd edn. J. Wiley & Sons (2008)

    Google Scholar 

  48. Löhner, R., Cebral, J.R., Camelli, F.F., Appanaboyina, S., Baum, J.D., Mestreau, E.L., Soto, O.: Adaptive Embedded and Immersed Unstructured Grid Techniques. Comp. Meth. Appl. Mech. Eng. 197, 2173–2197 (2008)

    Article  MATH  Google Scholar 

  49. Marcum, D.L., Weatherill, N.P.: Unstructured Grid Generation Using Iterative Point Insertion and Local Reconnection. AIAA J. 33(9), 1619–1625 (1995)

    Article  MATH  Google Scholar 

  50. Mavriplis, D.J., Pirzadeh, S.: Large-Scale Parallel Unstructured Mesh Computations for 3-D High-Lift Analysis. ICASE Rep. 99-9 (1999)

    Google Scholar 

  51. Mestreau, E., Löhner, R., Aita, S.: TGV Tunnel-Entry Simulations Using a Finite Element Code with Automatic Remeshing. AIAA-93-0890 (1993)

    Google Scholar 

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

    Google Scholar 

  53. Morgan, K., Brookes, P.J., Hassan, O., Weatherill, N.P.: Parallel Processing for the Simulation of Problems Involving Scattering of Electro-Magnetic Waves. In: Demkowicz, L., Reddy, J.N. (eds.) Proc. Symp. Advances in Computational Mechanics (1997)

    Google Scholar 

  54. Okusanya, T., Peraire, J.: Parallel Unstructured Mesh Generation. In: Proc. 5th Int. Conf. Num. Grid Generation in CFD and Related Fields, Mississippi (April 1996)

    Google Scholar 

  55. Okusanya, T., Peraire, J.: 3-D Parallel Unstructured Mesh Generation. In: Proc. Joint ASME/ASCE/SES Summer Meeting (1997)

    Google Scholar 

  56. Peraire, J., Vahdati, M., Morgan, K., Zienkiewicz, O.C.: Adaptive Remeshing for Compressible Flow Computations. J. Comp. Phys. 72, 449–466 (1987)

    Article  MATH  Google Scholar 

  57. Peraire, J., Peiro, J., Formaggia, L., Morgan, K., Zienkiewicz, O.C.: Finite Element Euler Calculations in Three Dimensions. Int. J. Num. Meth. Eng. 26, 2135–2159 (1988)

    Article  MATH  Google Scholar 

  58. Peraire, J., Morgan, K., Peiro, J.: Unstructured Finite Element Mesh Generation and Adaptive Procedures for CFD. AGARD-CP-464, 18 (1990)

    Google Scholar 

  59. Peraire, J., Morgan, K., Peiro, J.: Adaptive Remeshing in 3-D. J. Comp. Phys. (1992)

    Google Scholar 

  60. Said, R., Weatherill, N.P., Morgan, K., Verhoeven, N.A.: Distributed Parallel Delaunay Mesh Generation. To Appear Comp. Meth. Appl. Mech. Eng. (1999)

    Google Scholar 

  61. Shostko, A., Löhner, R.: Three-Dimensional Parallel Unstructured Grid Generation. Int. J. Num. Meth. Eng. 38, 905–925 (1995)

    Article  MATH  Google Scholar 

  62. Tilch, R., Tabbal, A., Zhu, M., Decker, F., Löhner, R.: Combination of Body-Fitted and Embedded Grids for External Vehicle Aerodynamics. Engineering Computations 25(1), 28–41 (2008)

    Article  Google Scholar 

  63. Tremel, U., Sorensen, K.A., Hitzel, S., Rieger, H., Hassan, O., Weatherill, N.P.: Parallel Remeshing of Unstructured Volume Grids for CFD Applications. Int. J. Num. Meth. Fluids 53(8), 1361–1379 (2006)

    Article  MathSciNet  Google Scholar 

  64. Vidwans, A., Kallinderis, Y., Venkatakrishnan, V.: A Parallel Load Balancing Algorithm for 3-D Adaptive Unstructured Grids. AIAA-93-3313-CP (1993)

    Google Scholar 

  65. Williams, D.: Performance of Dynamic Load Balancing Algorithms for Unstructured Grid Calculations. CalTech Rep. C3P913 (1990)

    Google Scholar 

  66. Weatherill, N.P.: Delaunay Triangulation in Computational Fluid Dynamics. Comp. Math. Appl. 24(5/6), 129–150 (1992)

    Article  MATH  Google Scholar 

  67. Weatherill, N.P., Hassan, O.: Efficient Three-Dimensional Delaunay Triangulation with Automatic Point Creation and Imposed Boundary Constraints. Int. J. Num. Meth. Eng. 37, 2005–2039 (1994)

    Article  MATH  Google Scholar 

  68. Yoshimura, S., Nitta, H., Yagawa, G., Akiba, H.: Parallel Automatic Mesh Generation Method of Ten-Million Nodes Problem Using Fuzzy Knowledge Processing and Computational Geometry. In: Proc. 4th World Cong. Comp. Mech., Buenos Aires, Argentina (July 1998)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. CFD Center, Dept. of Computational and Data Science M.S. 6A2, College of Science, George Mason University, Fairfax, VA, 22030-4444, USA

    Rainald Löhner

Authors
  1. Rainald Löhner
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Rainald Löhner .

Editor information

Editors and Affiliations

  1. , Department of Applied Mathematics &, Stony Brook University, Stony Brook, 11794-3600, New York, USA

    Xiangmin Jiao

  2. , Bruyeres le Chatel, CEA, Arpajon Cedex, 91297, France

    Jean-Christophe Weill

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Löhner, R. (2013). A 2nd Generation Parallel Advancing Front Grid Generator. In: Jiao, X., Weill, JC. (eds) Proceedings of the 21st International Meshing Roundtable. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-33573-0_27

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-33573-0_27

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-33572-3

  • Online ISBN: 978-3-642-33573-0

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation