Skip to main content
SpringerLink
Log in

Parallel generation of unstructured surface grids

  • Special issue
  • Published:
Engineering with Computers Aims and scope Submit manuscript

Abstract

In this paper, a new grid generation system is presented for the parallel generation of unstructured triangular surface grids. The object-oriented design and implementation of the system, the internal components and the parallel meshing process itself are described. Initially in a rasterisation stage, the geometry to be meshed is analysed and a smooth distribution of local element sizes in 3-D space is set up automatically and stored in a Cartesian mesh. This background mesh is used by the advancing front surface mesher as spacing definition for the triangle generation. Both the rasterisation and the meshing are MPI-parallelised. The underlying principles and strategies will be outlined together with the advantages and limitations of the approach. The paper will be concluded with examples demonstrating the capabilities of the presented approach.

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

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18

Similar content being viewed by others

Notes

  1. Single and multiple inheritance, templates, abstract classes and interfaces, strong type checks, streams, exceptions, the standard template library (STL), ....

  2. The geometry was imported depending on the CAD database.

  3. An OO library developed by the first author for the MPI-parallel handling of hybrid unstructured meshes including partitioning, decomposition, communication, etc.

  4. Duplicated elements in the overlap area of a partition owned from another process.

References

  1. Fornasier L, Deister F, Tremel U, Hassan O, Weatherill NP (2003) Robust and efficient generation of unstructured surface grids about geometrically complex configurations using real-design CAD data. In: 41th AIAA aerospace sciences meeting and exhibit. AIAA, January

  2. Weatherill NP (1999) Unstructured grids: procedures and applications. In: Thompson JF, Soni BK, Weatherill NP (eds) Handbook of grid generation, Chap 26. CRC Press, LLC

  3. Marcum DL (1999) Unstructured grid generation using automatic point insertion and local reconnection. In: Thompson JF, Soni BK, Weatherill NP (eds) Handbook of grid generation, Chap 18. CRC Press, LLC

  4. McMorris H, Kallinderis Y (1997) Octree-advancing front method for generation of unstructured surface and volume meshes. AIAA J 35(6):976–984

    Article  MATH  Google Scholar 

  5. Aftosmis MJ, Delanaye M, Haimes R (1999) Automatic generation of CFD-ready surface triangulations from CAD geometry. In: 37th AIAA aerospace sciences meeting, Reno, NV, January. AIAA Paper 99-0776

  6. Computational and Civil Engineering Department, University of Wales Swansea, Singleton Park, Swansea SA2 8PP, U. K. FLITE-3D User Manual

  7. Gamma E, Helm R, Johnson R, Vlissides J (1995) Design patterns: elements of reusable object-oriented software. Addison-Wesley, Reading

    Google Scholar 

  8. Bjarne Stroustrup (1997) The C++ programming language, 3rd edn. Addison-Wesley, Reading

    Google Scholar 

  9. Balzert H (1998) Lehrbuch der Software-Technik: Software-Management, Software-Qualitätssicherung, Unternehmensmodellierung. Spektrum Akademischer Verlag

  10. Balzert H (1998) Lehrbuch der Software-Technik: Software-Entwicklung. Spektrum Akademischer Verlag

  11. ISO (International Organisation for Standardization), Geneva. Standard for the Exchange of Product model data (STEP), ISO 10303

  12. National Aeronautics and Space Administration (1994) NASA geometry data exchange specification for computational fluid dynamics (NASA-IGES), RP1338, Washington

  13. Ferguson DR (1999) Spline geometry: a numerical analysis view. In: Thompson JF, Soni BK, Weatherill NP (eds) Handbook of grid generation, Chap 27. CRC Press, LLC

  14. Farin GE (1997) Curves and surfaces in computer aided geometric design, 4th edn. Academic, New York

    Google Scholar 

  15. Piegl L, Tiller W (1997) The NURBS book, 2nd edn. Springer, Berlin Heidelberg New York

    Google Scholar 

  16. Peraire J, Peiró J, Morgan K (1999) Advancing front grid generation. In: Thompson JF, Soni BK, Weatherill NP, (eds) Handbook of grid generation, Chap 17. CRC Press, LLC

  17. Peiró J (1999) Surface grid generation. In: Thompson JF, Soni BK, Weatherill NP (eds) Handbook of grid generation, Chap 19. CRC Press, LLC

  18. Löhner R (2001) Applied CFD techniques: an introduction based on finite element methods. Wiley, New York

    Google Scholar 

  19. Deister F, Tremel U, Hirschel EH, Rieger H (2003) Automatic feature-based sampling of native CAD data for surface grid generation. In: Notes on numerical fluid mechanics and multidisciplinary design, vol 87. Springer, Berlin Heidelberg New York, pp 374–381

  20. Piegl LA, Richard AM (1995) Tessellating trimmed nurbs surfaces. Comput Aided Des 27(1):16–26

    Article  MATH  Google Scholar 

  21. Foley JD, van Dam A, Feiner SK, Hughes JF (1990) Computer graphics: principles and practice, 2nd edn. Addison-Wesley, Reading

    Google Scholar 

  22. Deister F (2002) Selbstorganisierendes hybrid-kartesisches Netzverfahren zur Berechnung von Strömungen um komplexe Konfigurationen. PhD thesis, Universität Stuttgart

  23. Deister FJ (2002) Selbstorganisierendes hybrid-kartesisches Netzverfahren zur Berechnung von Strömungen um komplexe Konfigurationen. VDI Verlag

  24. Aftosmis MJ (1997) Solution adaptive cartesian grid methods for aerodynamic flows with complex geometries. In Lecture Series CFD, vol 2. VKI

Download references

Acknowledgements

We would like to thank EADS Military Aircraft, Ottobrunn, and all colleagues in the numerical simulation department for the support. Special acknowledgements have to be given to Luciano Fornasier, Stephan M. Hitze l, Kaare A. Sørensen and Herbert Rieger for the great support concerning different topics of this work.

Author information

Authors and Affiliations

  1. Flight Physics Department, EADS Military Aircraft, 81663, Munich, Germany

    Udo Tremel & Frank Deister

  2. School of Engineering, University of Wales Swansea, Singleton Park, Swansea, SA2 8PP, UK

    Oubay Hassan & Nigel P. Weatherill

Authors
  1. Udo Tremel
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Frank Deister
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Oubay Hassan
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Nigel P. Weatherill
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Udo Tremel.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Tremel, U., Deister, F., Hassan, O. et al. Parallel generation of unstructured surface grids. Engineering with Computers 21, 36–46 (2005). https://doi.org/10.1007/s00366-005-0311-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00366-005-0311-0

Keywords

Search

Navigation