The Construction of the Automatic Quadrilateral Mesh Generation System for the Hexahedral Mesh Generation : 1st Report, Proposal of the Algorithm
olga olegovna egorova, Junichi SHINODA, Huozhi QU, Ichiro Hagiwara · TRANSACTIONS OF THE JAPAN SOCIETY OF MECHANICAL ENGINEERS Series C · 2003
Recently the dual cycle elimination method was proposed by Muller-Hannemann for hexahedral mesh generation. This method starts with a surface quadrilateral mesh whose dual cycles have no self-intersections and, after the elimination of dual cycles, generates a hexahedral mesh while tracing back the reverse order of eliminations and supplementing hexahedrons inside the object step by step. This paper concerns with the automatic quadrilateral mesh generation system for the dual-cycle elimination method. We shall propose a simple method to construct such a surface mesh for a given polyhedron and nodes on its edges. Some kinds of templates play an important role on our method.