Premium
Generation of oriented three‐dimensional Delaunay grids suitable for the control volume integration method
Author(s) -
Conti Paolo,
Tomizawa Masaaki,
Yoshii Akira
Publication year - 1994
Publication title -
international journal for numerical methods in engineering
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.421
H-Index - 168
eISSN - 1097-0207
pISSN - 0029-5981
DOI - 10.1002/nme.1620371902
Subject(s) - polygon mesh , octree , delaunay triangulation , robustness (evolution) , mesh generation , computer science , finite volume method , algorithm , mathematical optimization , topology (electrical circuits) , mathematics , finite element method , computer graphics (images) , engineering , biochemistry , chemistry , physics , structural engineering , combinatorics , mechanics , gene
A fully automatic algorithm for three‐dimensional mesh generation is presented. The algorithm preserves the robustness and time efficiency of the finite octree technique; replacing octrees by more general 2–4–8‐ trees, it is capable of generating oriented meshes. In a post‐processing step, meshes are transformed in order to satisfy the Delaunay criterion, and so that non‐overlapping, closed control volumes can be defined for each mesh point through edge bisectors. The method is shown to be appropriate for modelling semiconductor devices, where the control volume scheme is the method of choice due to the peculiarities of the partial differential equations involved, and where locally refined and oriented meshes are essential to describe the relevant internal physical quantities adequately while keeping the number of mesh points practical.