Skip to main content
Erschienen in: Engineering with Computers 2/2005

01.12.2005 | Original article

Generation of 3D mixed element meshes using a flexible refinement approach

verfasst von: N. Hitschfeld-Kahler

Erschienen in: Engineering with Computers | Ausgabe 2/2005

Einloggen

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

search-config
loading …

Abstract

This paper describes and discusses the main characteristics and implementation issues of a 3D mixed element mesh generator based on a generalization of the modified octree approach. This mesh generator uses primitive elements of different type as internal nodes, a flexible refinement approach as refinement strategy (primitive elements are not always bisected), and bricks, pyramids, prisms and tetrahedra as final elements. The mesh generation process is divided in several steps: the generation of the initial mesh composed of primitive elements, the refinement of primitive elements until the point density requirements are fulfilled, the generation of a graded mesh between dense and coarse regions, and finally, the recognition of the final elements. The main algorithms and data structures are described in detail for each step of the mesh generation process. As result, examples of meshes that satisfy the Delaunay condition and that can be used with the control volume method are shown.

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 Yerry M, Shephard M (1984) Automatic three-dimensional mesh generation by the modified-octree technique. Int J Num Methods Eng 20:1965–1990CrossRefMATH Yerry M, Shephard M (1984) Automatic three-dimensional mesh generation by the modified-octree technique. Int J Num Methods Eng 20:1965–1990CrossRefMATH
2.
Zurück zum Zitat Shephard M, Georges M (1991) Automatic three dimensional generation by the finite octree technique. Int J Num Methods Eng 32:709–749CrossRefMATH Shephard M, Georges M (1991) Automatic three dimensional generation by the finite octree technique. Int J Num Methods Eng 32:709–749CrossRefMATH
3.
Zurück zum Zitat Schroeder W, Shephard M (1990) A combined octree/Delaunay method for fully automatic 3-D mesh generation. Int J Num Methods Eng 29:37–55CrossRefMATH Schroeder W, Shephard M (1990) A combined octree/Delaunay method for fully automatic 3-D mesh generation. Int J Num Methods Eng 29:37–55CrossRefMATH
4.
Zurück zum Zitat Hitschfeld N (1993) Grid generation for three-dimensional non-rectangular semiconductor devices. PhD Thesis, ETH Zürich. Series in Microelectronics, 21, Hartung-Gorre Verlag, Konstanz Hitschfeld N (1993) Grid generation for three-dimensional non-rectangular semiconductor devices. PhD Thesis, ETH Zürich. Series in Microelectronics, 21, Hartung-Gorre Verlag, Konstanz
5.
Zurück zum Zitat Garretón G (1999) A hybrid approach to 2D and 3D mesh generation for semiconductor device simulation. PhD Thesis, ETH Zürich, Series in Microelectronics, 80. Hartung-Gorre Verlag, Konstanz Garretón G (1999) A hybrid approach to 2D and 3D mesh generation for semiconductor device simulation. PhD Thesis, ETH Zürich, Series in Microelectronics, 80. Hartung-Gorre Verlag, Konstanz
6.
Zurück zum Zitat Hitschfeld N (1995) Algorithms and data structures for handling a very flexible refinement approach. In: Proceedings of the 4th international meshing roundtable, Sandia National laboratories, Albuquerque, pp 265–276 Hitschfeld N (1995) Algorithms and data structures for handling a very flexible refinement approach. In: Proceedings of the 4th international meshing roundtable, Sandia National laboratories, Albuquerque, pp 265–276
7.
Zurück zum Zitat Hitschfeld N (1997) Generalization of modified octrees for geometric modeling. In: geometric modeling: theory and practice. The state of the art. Springer, Berlin Heidelberg New York, pp 260–272 Hitschfeld N (1997) Generalization of modified octrees for geometric modeling. In: geometric modeling: theory and practice. The state of the art. Springer, Berlin Heidelberg New York, pp 260–272
8.
Zurück zum Zitat Hitschfeld N, Navarro G, Farías R (2000) Tessellations of cuboids with Steiner points. In: Proceedings of the 9th international meshing roundtable, New Orleans, pp 275–282 Hitschfeld N, Navarro G, Farías R (2000) Tessellations of cuboids with Steiner points. In: Proceedings of the 9th international meshing roundtable, New Orleans, pp 275–282
9.
Zurück zum Zitat Hitschfeld N, Fichtner W (1993) 3-D Grid generator for semiconductor devices using a fully flexible refinement approach. In: Simulation of semiconductor devices and processes,vol 5. Springer-Verlag, pp 413–416 Hitschfeld N, Fichtner W (1993) 3-D Grid generator for semiconductor devices using a fully flexible refinement approach. In: Simulation of semiconductor devices and processes,vol 5. Springer-Verlag, pp 413–416
10.
Zurück zum Zitat Hitschfeld N, Farías R (1996) 1-irregular element tessellation in mixed element meshes for the control volume discretization method. In: Proceedings of the 5th international meshing roundtable, Pittsburgh, pp 195–204 Hitschfeld N, Farías R (1996) 1-irregular element tessellation in mixed element meshes for the control volume discretization method. In: Proceedings of the 5th international meshing roundtable, Pittsburgh, pp 195–204
11.
Zurück zum Zitat Bank R, Rose D, Fichtner W (1983) Numerical methods for semiconductor device simulation. IEEE Trans Electron Dev 30:1031–1041CrossRef Bank R, Rose D, Fichtner W (1983) Numerical methods for semiconductor device simulation. IEEE Trans Electron Dev 30:1031–1041CrossRef
12.
Zurück zum Zitat Pinto M (1990) Comprehensive semiconductor device simulation for silicon ULSI. PhD Thesis, Stanford University Pinto M (1990) Comprehensive semiconductor device simulation for silicon ULSI. PhD Thesis, Stanford University
13.
Zurück zum Zitat Hitschfeld N, Conti P, Fichtner W (1993) A mixed element mesh generator for the simulation of complex 3d devices. IEEE Trans on CAD/ICAS, 12(11):1714–1725 Hitschfeld N, Conti P, Fichtner W (1993) A mixed element mesh generator for the simulation of complex 3d devices. IEEE Trans on CAD/ICAS, 12(11):1714–1725
14.
Zurück zum Zitat Miller G, Talmor D, Teng S, Walkington N, Wang H (1996) Control volume meshes using sphere packing: generation, refinement and coarsening. In: Proceedings of the 5th international meshing roundtable, (Pittsburgh, Pennsylvania), pp 47–61 Miller G, Talmor D, Teng S, Walkington N, Wang H (1996) Control volume meshes using sphere packing: generation, refinement and coarsening. In: Proceedings of the 5th international meshing roundtable, (Pittsburgh, Pennsylvania), pp 47–61
Metadaten
Titel
Generation of 3D mixed element meshes using a flexible refinement approach
verfasst von
N. Hitschfeld-Kahler
Publikationsdatum
01.12.2005
Verlag
Springer-Verlag
Erschienen in
Engineering with Computers / Ausgabe 2/2005
Print ISSN: 0177-0667
Elektronische ISSN: 1435-5663
DOI
https://doi.org/10.1007/s00366-005-0306-x

Weitere Artikel der Ausgabe 2/2005

Engineering with Computers 2/2005 Zur Ausgabe

Neuer Inhalt