Symbolic Block Decomposition In Hexahedral Mesh Generation

Abstract

Hexahedral mesh generation for three-dimensional solid objects is often done in stages. Usually an object is first subdivided into simple-shaped subregions, which then are filled withhexahedral finite elements. This article presents an automatic subdividing method of polyhedron with planar faces. The subdivision is based on medial surface, axes and nodes of a solid.The main emphasis is put on creating a topology of subregions. Obtaining such a topologyinvolves defining a graph structure OMG which contains necessary information about medialsurface topology and object topology, followed by simple symbolic processing on it.

Keywords

• hexahedral mesh generation; block decomposition; medial axis transform; oriented Voronoi graph; oriented MAT graph