carrier image

Conforming Hexahedral Mesh Generation viaGeometric Capture Methods

Shepherd, Jason F.

Proceedings, 18th International Meshing Roundtable, Springer-Verlag, pp.85-102, October 25-28 2009


18th International Meshing Roundtable
Salt Lake City, UT, USA.
October 25-28, 2009

Sandia National Laboratories

An algorithm is introduced for converting a non-conforming hexahedral mesh that is topologically equivalent and geometrically similar to a given geometry into a conforming mesh for the geometry. The procedure involves embedding geometric topology information into the given non-conforming base mesh and then converting the mesh to a fundamental hexahedral mesh. The procedure is extensible to multi-volume meshes with minor modification, and can also be utilized in a geometry-tolerant form (i.e., unwanted features within a solid geometry can be ignored with minor penalty). Utilizing an octree-type algorithm for producing the base mesh, it may be possible to show asymptotic convergence to a guaranteed closure state for meshes within the geometry, and because of the prevalence of these types of algorithms in parallel systems, the algorithm should be extensible to a parallel version with minor modification.

Download Full Paper (PDF Format)

Contact author(s) or publisher for availability and copyright information on above referenced article