carrier image

Increasing the number and volume of hexahedral and prism elements in a hex-dominant mesh by topological transformations

Yamakawa, Soji and Kenji Shimada

Proceedings, 12th International Meshing Roundtable, Sandia National Laboratories, pp.403-413, Sept. 2003


12th International Meshing Roundtable
September 14-17, 2003
Santa Fe, New Mexico, U.S.A.

The Department of Mechanical Engineering,
Carnegie Mellon University,
Pittsburgh, PA U.S.A.,

This paper describes a new method for increasing the number and the volume of hexahedral and prism elements in a hexdominant mesh by topological transformations. The method takes as input a hex-dominant mesh consisting of hexahedrons, prisms, pyramids and tetrahedrons and modifies the mesh to increase the number and the volume of hexahedrons and prisms while maintaining the relaxed conformity criteria, which allows a connection from two tetrahedrons to a quadrilateral face of a hexahedron or a prism. If a hex-dominant mesh satisfies the relaxed conformity criteria, it can be used in the finite element analysis by applying an error reduction scheme on non-conforming faces [1-3], inserting pyramids on non-conforming faces [4], or converting the mesh to an all-hex mesh by a template method [5, 6]. With more hexahedrons and prisms in a hex-dominant mesh, a more accurate finite element solution can be obtained in a shorter time. Hence the proposed method increases the practical value of a hex-dominant mesh. Several experiments showed the number of hexahedrons increased by about 10% to 20%, yielding hex-dominant meshes with 70% to 90% hexahedron volume ratio.

Download Full Paper (PDF Format)

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