Show simple item record

dc.contributor.authorPeng, Chihan
dc.contributor.authorZhang, Eugene
dc.contributor.authorKobayashi, Yoshihiro
dc.contributor.authorWonka, Peter
dc.date.accessioned2015-08-25T06:18:30Z
dc.date.available2015-08-25T06:18:30Z
dc.date.issued2011-11-30
dc.identifier.citationPeng, C.-H., Zhang, E., Kobayashi, Y., & Wonka, P. (2011). Connectivity editing for quadrilateral meshes. ACM Transactions on Graphics, 30(6), 1–12. doi:10.1145/2070781.2024175
dc.identifier.isbn9781450308076
dc.identifier.issn07300301
dc.identifier.doi10.1145/2024156.2024175
dc.identifier.doi10.1145/2070781.2024175
dc.identifier.urihttp://hdl.handle.net/10754/575896
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.
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).
dc.publisherAssociation for Computing Machinery (ACM)
dc.subjectGeometry processing
dc.subjectIrregular vertex editing
dc.subjectMesh optimization
dc.subjectMesh-based design
dc.subjectQuadrilateral mesh editing
dc.subjectTopology
dc.titleConnectivity editing for quadrilateral meshes
dc.typeArticle
dc.contributor.departmentComputer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division
dc.contributor.departmentComputer Science Program
dc.contributor.departmentVisual Computing Center (VCC)
dc.identifier.journalACM Transactions on Graphics
dc.conference.date12-15 December, 2011
dc.conference.nameSIGGRAPH Asia 2011
dc.conference.locationHong Kong, China
dc.eprint.versionPost-print
dc.contributor.institutionArizona State University, United States
dc.contributor.institutionOregon State University, United States
kaust.personWonka, Peter
refterms.dateFOA2018-06-14T08:33:45Z
dc.date.published-online2011-11-30
dc.date.published-print2011-12-01


Files in this item

Thumbnail
Name:
2011.SGA.Peng.QuadMeshConnectivity.Final.pdf
Size:
21.15Mb
Format:
PDF
Description:
Accepted Manuscript

This item appears in the following Collection(s)

Show simple item record