Connectivity editing for quadrilateral meshes

Chi Han Peng, Eugene Zhang, Yoshihiro Kobayashi, Peter Wonka

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

7 Citations (Scopus)

Abstract

We propose new connectivity editing operations for quadrilateral meshes with the unique ability to explicitly control the location, orientation, type, and number of the irregular vertices (valence not equal to four) in the mesh while preserving sharp edges. We provide theoretical analysis on what editing operations are possible and impossible and introduce three fundamental operations to move and re-orient a pair of irregular vertices. We argue that our editing operations are fundamental, because they only change the quad mesh in the smallest possible region and involve the fewest irregular vertices (i.e., two). The irregular vertex movement operations are supplemented by operations for the splitting, merging, canceling, and aligning of irregular vertices. We explain how the proposed highlevel operations are realized through graph-level editing operations such as quad collapses, edge flips, and edge splits. The utility of these mesh editing operations are demonstrated by improving the connectivity of quad meshes generated from state-of-art quadrangulation techniques.

Original languageEnglish (US)
Title of host publicationProceedings of the 2011 SIGGRAPH Asia Conference, SA'11
StatePublished - 2011
Event2011 SIGGRAPH Asia Conference, SA'11 - Hong Kong, China
Duration: Dec 12 2011Dec 15 2011

Other

Other2011 SIGGRAPH Asia Conference, SA'11
CountryChina
CityHong Kong
Period12/12/1112/15/11

Fingerprint

Merging

Keywords

  • Geometry processing
  • Irregular vertex editing
  • Mesh optimization
  • Mesh-based design
  • Quadrilateral mesh editing
  • Topology

ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design
  • Computer Vision and Pattern Recognition
  • Software

Cite this

Peng, C. H., Zhang, E., Kobayashi, Y., & Wonka, P. (2011). Connectivity editing for quadrilateral meshes. In Proceedings of the 2011 SIGGRAPH Asia Conference, SA'11 [141]

Connectivity editing for quadrilateral meshes. / Peng, Chi Han; Zhang, Eugene; Kobayashi, Yoshihiro; Wonka, Peter.

Proceedings of the 2011 SIGGRAPH Asia Conference, SA'11. 2011. 141.

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

Peng, CH, Zhang, E, Kobayashi, Y & Wonka, P 2011, Connectivity editing for quadrilateral meshes. in Proceedings of the 2011 SIGGRAPH Asia Conference, SA'11., 141, 2011 SIGGRAPH Asia Conference, SA'11, Hong Kong, China, 12/12/11.
Peng CH, Zhang E, Kobayashi Y, Wonka P. Connectivity editing for quadrilateral meshes. In Proceedings of the 2011 SIGGRAPH Asia Conference, SA'11. 2011. 141
Peng, Chi Han ; Zhang, Eugene ; Kobayashi, Yoshihiro ; Wonka, Peter. / Connectivity editing for quadrilateral meshes. Proceedings of the 2011 SIGGRAPH Asia Conference, SA'11. 2011.
@inproceedings{e22c7cef7f4846508585fa08c5c430a4,
title = "Connectivity editing for quadrilateral meshes",
abstract = "We propose new connectivity editing operations for quadrilateral meshes with the unique ability to explicitly control the location, orientation, type, and number of the irregular vertices (valence not equal to four) in the mesh while preserving sharp edges. We provide theoretical analysis on what editing operations are possible and impossible and introduce three fundamental operations to move and re-orient a pair of irregular vertices. We argue that our editing operations are fundamental, because they only change the quad mesh in the smallest possible region and involve the fewest irregular vertices (i.e., two). The irregular vertex movement operations are supplemented by operations for the splitting, merging, canceling, and aligning of irregular vertices. We explain how the proposed highlevel operations are realized through graph-level editing operations such as quad collapses, edge flips, and edge splits. The utility of these mesh editing operations are demonstrated by improving the connectivity of quad meshes generated from state-of-art quadrangulation techniques.",
keywords = "Geometry processing, Irregular vertex editing, Mesh optimization, Mesh-based design, Quadrilateral mesh editing, Topology",
author = "Peng, {Chi Han} and Eugene Zhang and Yoshihiro Kobayashi and Peter Wonka",
year = "2011",
language = "English (US)",
isbn = "9781450308076",
booktitle = "Proceedings of the 2011 SIGGRAPH Asia Conference, SA'11",

}

TY - GEN

T1 - Connectivity editing for quadrilateral meshes

AU - Peng, Chi Han

AU - Zhang, Eugene

AU - Kobayashi, Yoshihiro

AU - Wonka, Peter

PY - 2011

Y1 - 2011

N2 - We propose new connectivity editing operations for quadrilateral meshes with the unique ability to explicitly control the location, orientation, type, and number of the irregular vertices (valence not equal to four) in the mesh while preserving sharp edges. We provide theoretical analysis on what editing operations are possible and impossible and introduce three fundamental operations to move and re-orient a pair of irregular vertices. We argue that our editing operations are fundamental, because they only change the quad mesh in the smallest possible region and involve the fewest irregular vertices (i.e., two). The irregular vertex movement operations are supplemented by operations for the splitting, merging, canceling, and aligning of irregular vertices. We explain how the proposed highlevel operations are realized through graph-level editing operations such as quad collapses, edge flips, and edge splits. The utility of these mesh editing operations are demonstrated by improving the connectivity of quad meshes generated from state-of-art quadrangulation techniques.

AB - We propose new connectivity editing operations for quadrilateral meshes with the unique ability to explicitly control the location, orientation, type, and number of the irregular vertices (valence not equal to four) in the mesh while preserving sharp edges. We provide theoretical analysis on what editing operations are possible and impossible and introduce three fundamental operations to move and re-orient a pair of irregular vertices. We argue that our editing operations are fundamental, because they only change the quad mesh in the smallest possible region and involve the fewest irregular vertices (i.e., two). The irregular vertex movement operations are supplemented by operations for the splitting, merging, canceling, and aligning of irregular vertices. We explain how the proposed highlevel operations are realized through graph-level editing operations such as quad collapses, edge flips, and edge splits. The utility of these mesh editing operations are demonstrated by improving the connectivity of quad meshes generated from state-of-art quadrangulation techniques.

KW - Geometry processing

KW - Irregular vertex editing

KW - Mesh optimization

KW - Mesh-based design

KW - Quadrilateral mesh editing

KW - Topology

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

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

M3 - Conference contribution

SN - 9781450308076

BT - Proceedings of the 2011 SIGGRAPH Asia Conference, SA'11

ER -