carrier image

An Interior Surface Generation Method for All-Hexahedral Meshing

Suzuki, Tatsuhiko, Shigeo Takahashi, Jason Shepherd

Proceedings, 14th International Meshing Roundtable, Springer-Verlag, pp.377-398, September 11-14 2005


14th International Meshing Roundtable
San Diego, CA, USA
September 11-14, 2005

Tatsuhiko Suzuki
Digital Process Ltd., 2-9-6, Nakacho, Atsugi City, Kanagawa, Japan.

Shigeo Takahashi
The University of Tokyo, 5-1-5 Kashiwanoha, Kashiwa-city, Chiba, Japan.

Jason Shepherd
University of Utah, Scientific Computing and Imaging Institute, SLC, Utah, USA.
Sandia National Lab., Computational Modeling Sciences, Albuquerque, NM, USA.

This paper describes an interior surface generation method and a strategy for all-hexahedral mesh generation. It is well known that a solid homeomorphic to a ball with even number of quadrilaterals bounding the surface should be able to be partitioned into a compatible hex mesh, where each associated hex element corresponds to the intersection point of three interior surfaces. However, no practical interior surface generation method has been revealed yet for generating hexahedral meshes of quadrilateral-bounded volumes. We have deduced that a simple interior surface with at most one pair of self-intersecting points can be generated as an orientable regular homotopy, or more definitively a sweep, if the self-intersecting point types are identical, while the surface can be generated as a non-orientable one (i.e. a Mˆbius band) if the self-intersecting point types are distinct. A complex interior surface can be composed of simple interior surfaces generated sequentially from adjacent circuits, i.e. non-self-intersecting partial dual cycles partitioned at a self-intersecting point. We demonstrate an arrangement of interior surfaces for Schneidersí open problem, and show that for our interior surface arrangement Schneidersí pyramid can be filled with 146 hexahedral elements. We also discuss a possible strategy for practical hexahedral mesh generation.

Download Full Paper (PDF Format)

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