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
Digital Process Ltd., 2-9-6, Nakacho, Atsugi City, Kanagawa, Japan.
The University of Tokyo, 5-1-5 Kashiwanoha, Kashiwa-city, Chiba, Japan.
University of Utah, Scientific Computing and Imaging Institute, SLC, Utah,
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