2506 Quadrilateral mesh without self-intersection for further hexahedral mesh generation

2002 ◽  
Vol 2002.5 (0) ◽  
pp. 181-182
Author(s):  
Olga EGOROVA ◽  
Junichi SHINODA ◽  
Haozhi QU ◽  
Ichiro HAGIWARA
Author(s):  
Junichi Shinoda ◽  
Olga Egorova ◽  
Haozhi Qu ◽  
Ichiro Hagiwara

The Dual Cycle Elimination method was proposed by Mu¨ller-Hannemann for hexahedral mesh generation. The method begins with a surface quadrilateral mesh whose dual cycles have no self-intersections and, after the elimination of dual cycles, a hexahedral mesh is generated while tracing back the reverse order of eliminations and supplementing hexahedrons inside the object step by step. This paper presents the Characteristic Topology Method as a means to prescribe a quadrilateral surface mesh that can be initial data for further hexahedral mesh generation. The goal of this method is to stress the topology of the given surface and thus use construction of the loops within the algorithm. The surface is given in a nodal polygonal model and then decomposed into a triangle-quadrilateral model. Templates are used to determine the loops. Then due to some rules every loop is implemented by special additional Dual Cycles. The total mesh is the dual graph to the graph of dual cycles. The problem of self-intersections that may appear comes from Mu¨ller-Hannemann’s approach stated above and that is also implemented in this work as a sketch.


2007 ◽  
Vol 43 (4) ◽  
pp. 1505-1508 ◽  
Author(s):  
Hirotomo Fujimori ◽  
So Noguchi ◽  
Hajime Igarashi ◽  
Hideo Yamashita

1999 ◽  
Vol 15 (3) ◽  
pp. 248-262 ◽  
Author(s):  
A. Sheffer ◽  
M. Etzion ◽  
A. Rappoport ◽  
M. Bercovier

2000 ◽  
Vol 10 (04) ◽  
pp. 383-398 ◽  
Author(s):  
ROBERT SCHNEIDERS

An octree-based algorithm for the generation of hexahedral element meshes is presented. The algorithm works in three steps: (i) The geometry to be meshed is approximated by an octree structure. (ii) An unstructured hexahedral element mesh is derived from the octree. (iii) The mesh is adapted to the boundary of the geometry. We focus on step (ii) and describe an algorithm that constructs a hex mesh for a given octree structure.


Author(s):  
Masayuki Hariya ◽  
Ichiro Nishigaki ◽  
Ichiro Kataoka ◽  
Yoshimitsu Hiro

Sign in / Sign up

Export Citation Format

Share Document