Connectivity editing for quadrilateral meshes

Handle URI:
http://hdl.handle.net/10754/575896
Title:
Connectivity editing for quadrilateral meshes
Authors:
Peng, Chihan; Zhang, Eugene; Kobayashi, Yoshihiro; Wonka, Peter ( 0000-0003-0627-9746 )
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. © 2011 ACM.
KAUST Department:
Computer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division; Computer Science Program; Visual Computing Center (VCC)
Publisher:
Association for Computing Machinery (ACM)
Journal:
Proceedings of the 2011 SIGGRAPH Asia Conference on - SA '11
Issue Date:
12-Dec-2011
DOI:
10.1145/2024156.2024175
Type:
Article
ISSN:
07300301
Sponsors:
We would like to thank Alla Sheffer, David Bommes, and the anonymous reviewers for insightful comments. We thank David Bommes [Bommes et al. 2011], Muyang Zhang [Zhang et al. 2010], and Marco Tarini [Tarini et al. 2010] for providing datasets. This research has been funded by NSF (IIS-0915990, CCF-0643822, CCF-0830808, and IIS-0917308).
Appears in Collections:
Articles; Computer Science Program; Computer Science Program; Visual Computing Center (VCC); Visual Computing Center (VCC); Computer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division; Computer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division

Full metadata record

DC FieldValue Language
dc.contributor.authorPeng, Chihanen
dc.contributor.authorZhang, Eugeneen
dc.contributor.authorKobayashi, Yoshihiroen
dc.contributor.authorWonka, Peteren
dc.date.accessioned2015-08-25T06:18:30Zen
dc.date.available2015-08-25T06:18:30Zen
dc.date.issued2011-12-12en
dc.identifier.issn07300301en
dc.identifier.doi10.1145/2024156.2024175en
dc.identifier.urihttp://hdl.handle.net/10754/575896en
dc.description.abstractWe 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. © 2011 ACM.en
dc.description.sponsorshipWe would like to thank Alla Sheffer, David Bommes, and the anonymous reviewers for insightful comments. We thank David Bommes [Bommes et al. 2011], Muyang Zhang [Zhang et al. 2010], and Marco Tarini [Tarini et al. 2010] for providing datasets. This research has been funded by NSF (IIS-0915990, CCF-0643822, CCF-0830808, and IIS-0917308).en
dc.publisherAssociation for Computing Machinery (ACM)en
dc.subjectGeometry processingen
dc.subjectIrregular vertex editingen
dc.subjectMesh optimizationen
dc.subjectMesh-based designen
dc.subjectQuadrilateral mesh editingen
dc.subjectTopologyen
dc.titleConnectivity editing for quadrilateral meshesen
dc.typeArticleen
dc.contributor.departmentComputer, Electrical and Mathematical Sciences and Engineering (CEMSE) Divisionen
dc.contributor.departmentComputer Science Programen
dc.contributor.departmentVisual Computing Center (VCC)en
dc.identifier.journalProceedings of the 2011 SIGGRAPH Asia Conference on - SA '11en
dc.contributor.institutionArizona State University, United Statesen
dc.contributor.institutionOregon State University, United Statesen
kaust.authorWonka, Peteren
All Items in KAUST are protected by copyright, with all rights reserved, unless otherwise indicated.