Connectivity editing for quadrilateral meshes

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

Research output: Contribution to journalArticlepeer-review

41 Scopus citations


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)
Article number141
JournalACM Transactions on Graphics
Issue number6
StatePublished - Dec 2011


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

ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design


Dive into the research topics of 'Connectivity editing for quadrilateral meshes'. Together they form a unique fingerprint.

Cite this