Skip to main content
SpringerLink
Log in

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

  • Original article
  • Published:
Engineering with Computers Aims and scope Submit manuscript

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.

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

References

  1. Yerry M, Shephard M (1984) Automatic three-dimensional mesh generation by the modified-octree technique. Int J Num Methods Eng 20:1965–1990

    Article  MATH  Google Scholar 

  2. Shephard M, Georges M (1991) Automatic three dimensional generation by the finite octree technique. Int J Num Methods Eng 32:709–749

    Article  MATH  Google Scholar 

  3. Schroeder W, Shephard M (1990) A combined octree/Delaunay method for fully automatic 3-D mesh generation. Int J Num Methods Eng 29:37–55

    Article  MATH  Google Scholar 

  4. 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. 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. 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. 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

    Google Scholar 

  8. 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. 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. 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. Bank R, Rose D, Fichtner W (1983) Numerical methods for semiconductor device simulation. IEEE Trans Electron Dev 30:1031–1041

    Article  Google Scholar 

  12. Pinto M (1990) Comprehensive semiconductor device simulation for silicon ULSI. PhD Thesis, Stanford University

  13. 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

    Google Scholar 

  14. 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

Download references

Acknowledgments

This work was partially supported by project N° 1030672. The visualization tool Picasso belongs to ISE-AG Switzerland.

Author information

Authors and Affiliations

  1. Departamento Ciencias de la Computación, FCFM, Universidad de Chile, Blanco Encalada 2120, Santiago, Chile

    N. Hitschfeld-Kahler

Authors
  1. N. Hitschfeld-Kahler
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to N. Hitschfeld-Kahler.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Hitschfeld-Kahler, N. Generation of 3D mixed element meshes using a flexible refinement approach. Engineering with Computers 21, 101–114 (2005). https://doi.org/10.1007/s00366-005-0306-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00366-005-0306-x

Keywords

Search

Navigation