Hexahedral Mesh Generation using the Embedded Voronoi Graph
Sheffer, Alla, Michal Etzion, Ari Rappoport, Michel Bercovier
Proceedings, 7th International Meshing Roundtable, Sandia National Lab, pp.347-364, October 1998
7th International Meshing Roundtable
Institute of Computer Science,
The approach presented here is general and automatic. It handles any volume, even if its medial axis is degenerate. The embedded Voronoi graph provides complete information regarding proximity and adjacency relationships between the entities of the volume. Hence, decomposition faces are determined unambiguously, without any further geometric computations. The sub-volumes computed by the algorithm are guaranteed to be well-defined and disjoint. The size of the decomposition is relatively small since every sub-volume contains a different Voronoi face. Mesh quality seems high since the decomposition avoids generation of sharp angles, and sweep and other basic methods are used to mesh the sub-volumes.
Download Full Paper (PDF)
Contact author(s) or publisher for availability and copyright information on above referenced article