Interactive control of mesh topology in quadrilateral mesh generation based on 2D tensor fields

Chongke Bi, Daisuke Sakurai, Shigeo Takahashi, Kenji Ono

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

1 Citation (Scopus)


Generating quadrilateral meshes is very important in many industrial applications such as finite element analysis and B-spline surface fitting. However, it is still a challenging task to design appropriate vertex connectivity in the quadrilateral meshes by respecting the shapes of the target object and its boundary. This paper presents an approach for interactively editing such mesh topology in quadrilateral meshes by introducing a 2D diffusion tensor field to the interior of the target object. The primary idea is to track the two principal directions of the tensor field first and then construct the dual graph of the quadrilateral mesh, so that we can control the mesh topology through the design of the underlying 2D diffusion tensor field. Our method provides interactive control of such mesh topology through editing the orientations of the tensor samples on the boundary of the target object. Furthermore, it also allows us to intentionally embed degeneracy inside the object to introduce extraordinary (i.e., non-degree-four) vertices according to user requirements.

Original languageEnglish
Title of host publicationAdvances in Visual Computing - 8th International Symposium, ISVC 2012, Revised Selected Papers
Number of pages10
EditionPART 2
Publication statusPublished - 2012
Externally publishedYes
Event8th International Symposium on Visual Computing, ISVC 2012 - Rethymnon, Crete, Greece
Duration: Jul 16 2012Jul 18 2012

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
NumberPART 2
Volume7432 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Other8th International Symposium on Visual Computing, ISVC 2012
CityRethymnon, Crete

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)


Dive into the research topics of 'Interactive control of mesh topology in quadrilateral mesh generation based on 2D tensor fields'. Together they form a unique fingerprint.

Cite this