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)

Abstract

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
Pages726-735
Number of pages10
EditionPART 2
DOIs
Publication statusPublished - Oct 1 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

Other

Other8th International Symposium on Visual Computing, ISVC 2012
CountryGreece
CityRethymnon, Crete
Period7/16/127/18/12

Fingerprint

Quadrilateral Mesh
Mesh generation
Mesh Generation
Tensors
Tensor
Topology
Mesh
Target
Vertex Connectivity
Interactive Methods
Dual Graph
Principal direction
B-spline Surface
Surface Fitting
Industrial Application
Degeneracy
Splines
Industrial applications
Interior
Finite Element

All Science Journal Classification (ASJC) codes

  • Computer Science(all)
  • Theoretical Computer Science

Cite this

Bi, C., Sakurai, D., Takahashi, S., & Ono, K. (2012). Interactive control of mesh topology in quadrilateral mesh generation based on 2D tensor fields. In Advances in Visual Computing - 8th International Symposium, ISVC 2012, Revised Selected Papers (PART 2 ed., pp. 726-735). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7432 LNCS, No. PART 2). https://doi.org/10.1007/978-3-642-33191-6_72

Interactive control of mesh topology in quadrilateral mesh generation based on 2D tensor fields. / Bi, Chongke; Sakurai, Daisuke; Takahashi, Shigeo; Ono, Kenji.

Advances in Visual Computing - 8th International Symposium, ISVC 2012, Revised Selected Papers. PART 2. ed. 2012. p. 726-735 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7432 LNCS, No. PART 2).

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

Bi, C, Sakurai, D, Takahashi, S & Ono, K 2012, Interactive control of mesh topology in quadrilateral mesh generation based on 2D tensor fields. in Advances in Visual Computing - 8th International Symposium, ISVC 2012, Revised Selected Papers. PART 2 edn, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), no. PART 2, vol. 7432 LNCS, pp. 726-735, 8th International Symposium on Visual Computing, ISVC 2012, Rethymnon, Crete, Greece, 7/16/12. https://doi.org/10.1007/978-3-642-33191-6_72
Bi C, Sakurai D, Takahashi S, Ono K. Interactive control of mesh topology in quadrilateral mesh generation based on 2D tensor fields. In Advances in Visual Computing - 8th International Symposium, ISVC 2012, Revised Selected Papers. PART 2 ed. 2012. p. 726-735. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); PART 2). https://doi.org/10.1007/978-3-642-33191-6_72
Bi, Chongke ; Sakurai, Daisuke ; Takahashi, Shigeo ; Ono, Kenji. / Interactive control of mesh topology in quadrilateral mesh generation based on 2D tensor fields. Advances in Visual Computing - 8th International Symposium, ISVC 2012, Revised Selected Papers. PART 2. ed. 2012. pp. 726-735 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); PART 2).
@inproceedings{b5b49fd49b3a44d0ab5fb39a1050b5c8,
title = "Interactive control of mesh topology in quadrilateral mesh generation based on 2D tensor fields",
abstract = "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.",
author = "Chongke Bi and Daisuke Sakurai and Shigeo Takahashi and Kenji Ono",
year = "2012",
month = "10",
day = "1",
doi = "10.1007/978-3-642-33191-6_72",
language = "English",
isbn = "9783642331909",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
number = "PART 2",
pages = "726--735",
booktitle = "Advances in Visual Computing - 8th International Symposium, ISVC 2012, Revised Selected Papers",
edition = "PART 2",

}

TY - GEN

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

AU - Bi, Chongke

AU - Sakurai, Daisuke

AU - Takahashi, Shigeo

AU - Ono, Kenji

PY - 2012/10/1

Y1 - 2012/10/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84866709806&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84866709806&partnerID=8YFLogxK

U2 - 10.1007/978-3-642-33191-6_72

DO - 10.1007/978-3-642-33191-6_72

M3 - Conference contribution

AN - SCOPUS:84866709806

SN - 9783642331909

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 726

EP - 735

BT - Advances in Visual Computing - 8th International Symposium, ISVC 2012, Revised Selected Papers

ER -