CAD White Papers

Shelling Hexahedral Complexes for Mesh Generation

Overview This paper presents a new approach for the generation of hexahedral finite element meshes for solid bodies in computer-aided design. The key idea is to use a purely combinatorial method, namely a shelling process, to decompose a topological ball with a prescribed surface mesh into combinatorial cubes, so-called hexahedra. The shelling corresponds to a series of graph transformations on the surface mesh which is guided by the cycle structure of the combinatorial dual. Our method transforms the graph of the surface mesh iteratively by changing the dual cycle structure until we get the surface mesh of a single hexahedron. Starting with a single hexahedron and reversing the order of the graph transformations, each transformation step can be interpreted as adding one or more hexahedra to the so far created hex complex.

Further White Paper Details
PublisherBrown University File FormatPDF & WORD
Date PublishedJuly 2001 Downloads131
FormatWhite Papers   
Topics

Quick Sitemap Links: