Edit propagation using geometric relationship functions

Handle URI:
http://hdl.handle.net/10754/575595
Title:
Edit propagation using geometric relationship functions
Authors:
Guerrero, Paul; Jeschke, Stefan; Wimmer, Michael; Wonka, Peter ( 0000-0003-0627-9746 )
Abstract:
We propose a method for propagating edit operations in 2D vector graphics, based on geometric relationship functions. These functions quantify the geometric relationship of a point to a polygon, such as the distance to the boundary or the direction to the closest corner vertex. The level sets of the relationship functions describe points with the same relationship to a polygon. For a given query point, we first determine a set of relationships to local features, construct all level sets for these relationships, and accumulate them. The maxima of the resulting distribution are points with similar geometric relationships. We show extensions to handle mirror symmetries, and discuss the use of relationship functions as local coordinate systems. Our method can be applied, for example, to interactive floorplan editing, and it is especially useful for large layouts, where individual edits would be cumbersome. We demonstrate populating 2D layouts with tens to hundreds of objects by propagating relatively few edit operations. © 2014 ACM 0730-0301/2014/03- ART15 $15.00.
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:
ACM Transactions on Graphics
Issue Date:
1-Mar-2014
DOI:
10.1145/2591010
Type:
Article
ISSN:
07300301
Sponsors:
This research was partially funded by KAUST and the Austrian Science Fund (FWF) projects nos. P 24352-N23 and P 24600-N23.
Appears in Collections:
Articles; Computer Science Program; Visual Computing Center (VCC); Computer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division

Full metadata record

DC FieldValue Language
dc.contributor.authorGuerrero, Paulen
dc.contributor.authorJeschke, Stefanen
dc.contributor.authorWimmer, Michaelen
dc.contributor.authorWonka, Peteren
dc.date.accessioned2015-08-24T08:33:43Zen
dc.date.available2015-08-24T08:33:43Zen
dc.date.issued2014-03-01en
dc.identifier.issn07300301en
dc.identifier.doi10.1145/2591010en
dc.identifier.urihttp://hdl.handle.net/10754/575595en
dc.description.abstractWe propose a method for propagating edit operations in 2D vector graphics, based on geometric relationship functions. These functions quantify the geometric relationship of a point to a polygon, such as the distance to the boundary or the direction to the closest corner vertex. The level sets of the relationship functions describe points with the same relationship to a polygon. For a given query point, we first determine a set of relationships to local features, construct all level sets for these relationships, and accumulate them. The maxima of the resulting distribution are points with similar geometric relationships. We show extensions to handle mirror symmetries, and discuss the use of relationship functions as local coordinate systems. Our method can be applied, for example, to interactive floorplan editing, and it is especially useful for large layouts, where individual edits would be cumbersome. We demonstrate populating 2D layouts with tens to hundreds of objects by propagating relatively few edit operations. © 2014 ACM 0730-0301/2014/03- ART15 $15.00.en
dc.description.sponsorshipThis research was partially funded by KAUST and the Austrian Science Fund (FWF) projects nos. P 24352-N23 and P 24600-N23.en
dc.publisherAssociation for Computing Machinery (ACM)en
dc.subjectEdit propagationen
dc.subjectGeometric relationshipsen
dc.titleEdit propagation using geometric relationship functionsen
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.journalACM Transactions on Graphicsen
dc.contributor.institutionVienna University of Technology, Austriaen
kaust.authorWonka, Peteren
kaust.authorGuerrero, Paulen
All Items in KAUST are protected by copyright, with all rights reserved, unless otherwise indicated.