Edit Propagation using Geometric Relationship Functions

Information

• Publication Type: Journal Paper with Conference Talk
• Workgroup(s)/Project(s):
  • Rendering and Modeling
• Date: March 2014
• Journal: ACM Transactions on Graphics
• Volume: 33
• Number: 2
• Location: Vancouver, Canada
• Lecturer: Paul Guerrero
• ISSN: 0730-0301
• Event: ACM SIGGRAPH 2014
• DOI: 10.1145/2591010
• Conference date: 10. August 2014 – 14. August 2014
• Pages: 15:1 – 15:15
• Keywords: Shape Modeling, Floor Plans, Edit Propagation, Geometric Relationship Functions

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 ?rst 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 ?oor-plan editing, and 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.

Additional Files and Images

Weblinks

• http://doi.acm.org/10.1145/2591010
• DOI: 10.1145/2591010

BibTeX

@article{Guerrero-2014-GRF,
  title =      "Edit Propagation using Geometric Relationship Functions",
  author =     "Paul Guerrero and Stefan Jeschke and Michael Wimmer and
               Peter Wonka",
  year =       "2014",
  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 ?rst
               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 ?oor-plan
               editing, and 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.",
  month =      mar,
  journal =    "ACM Transactions on Graphics",
  volume =     "33",
  number =     "2",
  issn =       "0730-0301",
  doi =        "10.1145/2591010",
  pages =      "15:1--15:15",
  keywords =   "Shape Modeling, Floor Plans, Edit Propagation, Geometric
               Relationship Functions",
  URL =        "https://www.cg.tuwien.ac.at/research/publications/2014/Guerrero-2014-GRF/",
}