Skip to main content
Erschienen in: Engineering with Computers 3/2004

01.09.2004 | Original article

Fully automatic and fast mesh size specification for unstructured mesh generation

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

Erschienen in: Engineering with Computers | Ausgabe 3/2004

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

A fully automatic surface mesh generation system is presented in this paper. The automation is achieved by an automatic determination of a consistent mesh size distribution, which is based on geometry rasterisation. The user specifies a minimal and maximal allowed mesh size, and a maximal allowed curvature angle for the complete geometry, or, rather, parts of it. Now, these local curvature and local characteristic lengths of the geometry are computed, which determine the local mesh size. These local mesh sizes are stored and smoothed in a Cartesian background mesh. Afterwards, the triangulation is generated by an advancing front triangulator: the local resolution of the surface triangulation is determined by the mesh sizes stored in the Cartesian background mesh. The object-oriented design and implementation is described. The complete system is very fast due to an efficient parallelisation based on MPI for computer systems with distributed memory.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

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!

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!

Literatur
1.
Zurück zum Zitat Hirschel EH, Schwarz W (1995) Mesh generation for aerospace CFD applications. In: Surveys on mathematics for industry, vol 4. Springer, Berlin Heidelberg New York, pp 249–265 Hirschel EH, Schwarz W (1995) Mesh generation for aerospace CFD applications. In: Surveys on mathematics for industry, vol 4. Springer, Berlin Heidelberg New York, pp 249–265
2.
Zurück zum Zitat Hitzel SM, Tremel U, Deister F, Rieger H (2003) Complex configuration meshing—an industrial view and approach. AIAA paper 2003-4130 Hitzel SM, Tremel U, Deister F, Rieger H (2003) Complex configuration meshing—an industrial view and approach. AIAA paper 2003-4130
4.
Zurück zum Zitat Weatherill NP (1999) Unstructured grids: procedures and applications. In: Thompson JF, Soni BK, Weatherill NP (eds) Handbook of grid generation, chap 26. CRC Press, Boca Raton, Florida Weatherill NP (1999) Unstructured grids: procedures and applications. In: Thompson JF, Soni BK, Weatherill NP (eds) Handbook of grid generation, chap 26. CRC Press, Boca Raton, Florida
5.
Zurück zum Zitat McMorris H, Kallinderis Y (1997) Octree-advancing front methods for generation of unstructured surface and volume meshes. AIAA J 35(6):976–984MATH McMorris H, Kallinderis Y (1997) Octree-advancing front methods for generation of unstructured surface and volume meshes. AIAA J 35(6):976–984MATH
6.
Zurück zum Zitat Deister F, Hirschel EH (2002) Self-organizing hybrid Cartesian grid/solution system with multigrid. AIAA paper 2002-0112 Deister F, Hirschel EH (2002) Self-organizing hybrid Cartesian grid/solution system with multigrid. AIAA paper 2002-0112
7.
Zurück zum Zitat Gamma E, Helm R, Johnson R, Vlissides J (1995) Design patterns: elements of reusable object-oriented software. Addison-Wesley, Reading, Massachusetts Gamma E, Helm R, Johnson R, Vlissides J (1995) Design patterns: elements of reusable object-oriented software. Addison-Wesley, Reading, Massachusetts
8.
Zurück zum Zitat Stroustrup B (1997) The C++ programming language, 3rd edn. Addison-Wesley, Reading, Massachusetts Stroustrup B (1997) The C++ programming language, 3rd edn. Addison-Wesley, Reading, Massachusetts
9.
Zurück zum Zitat FLITE-3D user manual (1996) Computational and Civil Engineering Department, University of Wales Swansea, Singleton Park, Swansea SA2 8PP FLITE-3D user manual (1996) Computational and Civil Engineering Department, University of Wales Swansea, Singleton Park, Swansea SA2 8PP
10.
Zurück zum Zitat Tremel U, Deister F, Hassan O, Weatherill NP (2004) Automatic unstructured surface mesh generation for complex configurations. Int J Numer Meth Fl 45:341–364CrossRef Tremel U, Deister F, Hassan O, Weatherill NP (2004) Automatic unstructured surface mesh generation for complex configurations. Int J Numer Meth Fl 45:341–364CrossRef
11.
Zurück zum Zitat Yerry MA, Shephard MS (1984) Automatic three-dimensional mesh generation by the modified-octree technique. Int J Numer Meth Eng 20:1965–1990MATH Yerry MA, Shephard MS (1984) Automatic three-dimensional mesh generation by the modified-octree technique. Int J Numer Meth Eng 20:1965–1990MATH
12.
Zurück zum Zitat Bonet J, Peraire J (1991) An alternating digital tree (ADT) algorithm for 3D geometric searching and intersection problems. Int J Numer Meth Eng 31:1–17MATH Bonet J, Peraire J (1991) An alternating digital tree (ADT) algorithm for 3D geometric searching and intersection problems. Int J Numer Meth Eng 31:1–17MATH
13.
Zurück zum Zitat Foley JD, van Dam A, Feiner SK, Hughes JF(1996) Computer graphics—principles and practice, 2nd edn. Addison-Wesley, Reading, Massachusetts Foley JD, van Dam A, Feiner SK, Hughes JF(1996) Computer graphics—principles and practice, 2nd edn. Addison-Wesley, Reading, Massachusetts
14.
Zurück zum Zitat Piegl LA, Richard AM (1995) Tessellating trimmed NURBS surfaces. Comput Aided Des 27(1):16–26CrossRefMATH Piegl LA, Richard AM (1995) Tessellating trimmed NURBS surfaces. Comput Aided Des 27(1):16–26CrossRefMATH
15.
Zurück zum Zitat Samet H (1989) Neighbour finding in images represented by octrees. Comput Vis Graph Image Processing 46(3):367–386 Samet H (1989) Neighbour finding in images represented by octrees. Comput Vis Graph Image Processing 46(3):367–386
16.
Zurück zum Zitat Tremel U, Deister F, Hassan O, Weatherill NP (2003) Parallel generation of unstructured surface grids. In: Proceedings of 12th international meshing roundtable, Santa Fe, New Mexico, October 2003. Sandia National Laboratories, SAND-2003-3030P, pp 43–53 Tremel U, Deister F, Hassan O, Weatherill NP (2003) Parallel generation of unstructured surface grids. In: Proceedings of 12th international meshing roundtable, Santa Fe, New Mexico, October 2003. Sandia National Laboratories, SAND-2003-3030P, pp 43–53
Metadaten
Titel
Fully automatic and fast mesh size specification for unstructured mesh generation
verfasst von
Frank Deister
Udo Tremel
Oubay Hassan
Nigel P. Weatherill
Publikationsdatum
01.09.2004
Erschienen in
Engineering with Computers / Ausgabe 3/2004
Print ISSN: 0177-0667
Elektronische ISSN: 1435-5663
DOI
https://doi.org/10.1007/s00366-004-0291-5

Weitere Artikel der Ausgabe 3/2004

Engineering with Computers 3/2004 Zur Ausgabe

Editorial

Preface

Neuer Inhalt