carrier image

Polyhedral Mesh Generation and Optimization for Non-manifold Domains

Garimella, Rao V., Jibum Kim, and Markus Berndt

22nd International Meshing Roundtable, Springer-Verlag, pp.313-330, October 13-16 2013


22nd International Meshing Roundtable
Orlando, FL
October 13-16,2013

Los Alamos National Laboratory, Los Alamos, NM, U.S.A.
Email: {rao,jibumkim,berndt}

We present a preliminary method to generate polyhedral meshes of general non-manifold domains. The method is based on computing the dual of a general tetrahedral mesh. The resulting mesh respects the topology of the domain to the same extent as the input mesh. If the input tetrahedral mesh is Delaunay and well-centered, the resulting mesh is a Voronoi mesh with planar faces. For general tetrahedral meshes, the resulting mesh is a polyhedral mesh with straight edges but possibly curved faces. The initial mesh generation phase is followed by a mesh untangling and quality improvement technique.We demonstrate the technique on some simple to moderately complex domains.

Download Full Paper (PDF Format)

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