Top

Engineering with Computers

Published in:

01-11-2005 | Special issue

Parallel generation of unstructured surface grids

Authors: Udo Tremel, Frank Deister, Oubay Hassan, Nigel P. Weatherill

Published in: Engineering with Computers | Issue 1/2005

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

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.

previous article Automatic nested refinement: a technique for the generation of high quality multi-block structured grids for multi-scale problems using GridPro

next article Automated adaptive 3D forming simulation processes

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

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

The geometry was imported depending on the CAD database.

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

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

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

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

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

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

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

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

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

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

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

15.

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

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

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–26CrossRefMATH

21.

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

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

Title: Parallel generation of unstructured surface grids
Authors: Udo Tremel
Frank Deister
Oubay Hassan
Nigel P. Weatherill
Publication date: 01-11-2005
Publisher: Springer-Verlag
Published in: Engineering with Computers / Issue 1/2005
Print ISSN: 0177-0667
Electronic ISSN: 1435-5663
DOI: https://doi.org/10.1007/s00366-005-0311-0

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Technik"

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Other articles of this Issue 1/2005

Automated adaptive 3D forming simulation processes

Automatic nested refinement: a technique for the generation of high quality multi-block structured grids for multi-scale problems using GridPro

Twelfth International Meshing Roundtable special issue

Adaptive physics based tetrahedral mesh generation using level sets

A local cell quality metric and variational grid smoothing algorithm

Meshing complexity: predicting meshing difficulty for single part CAD models