Characteristic topology method for quadrilateral mesh without self-intersection of dual cycles

Junichi Shinoda, Olga Egorova, Haozhi Qu, Ichiro Hagiwara

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

The Dual Cycle Elimination method was proposed by Mü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 Müller-Hannemann's approach stated above and that is also implemented in this work as a sketch.

Original languageEnglish
Title of host publicationASME 2002 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference, IDETC/CIE2002
Pages509-513
Number of pages5
Publication statusPublished - 1 Dec 2002
EventASME 2002 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference, IDETC/CIE2002 - Montreal, QC, Canada
Duration: 29 Sep 20022 Oct 2002

Publication series

NameASME 2002 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference, IDETC/CIE2002
Volume1

Conference

ConferenceASME 2002 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference, IDETC/CIE2002
CountryCanada
CityMontreal, QC
Period29/09/022/10/02

Keywords

  • Dual cycles
  • Dual graphs
  • Loops and their self-intersection
  • Quadrilateral surface mesh
  • Templates

Fingerprint Dive into the research topics of 'Characteristic topology method for quadrilateral mesh without self-intersection of dual cycles'. Together they form a unique fingerprint.

  • Cite this

    Shinoda, J., Egorova, O., Qu, H., & Hagiwara, I. (2002). Characteristic topology method for quadrilateral mesh without self-intersection of dual cycles. In ASME 2002 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference, IDETC/CIE2002 (pp. 509-513). (ASME 2002 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference, IDETC/CIE2002; Vol. 1).