Edit propagation using geometric relationship functions

Paul Guerrero, Stefan Jeschke, Michael Wimmer, Peter Wonka

Research output: Contribution to journalArticle

10 Citations (Scopus)

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.

Original languageEnglish (US)
Article number15
JournalACM Transactions on Graphics
Volume33
Issue number2
DOIs
StatePublished - 2014
Externally publishedYes

Fingerprint

Mirrors

Keywords

  • Edit propagation
  • Geometric relationships

ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design

Cite this

Guerrero, P., Jeschke, S., Wimmer, M., & Wonka, P. (2014). Edit propagation using geometric relationship functions. ACM Transactions on Graphics, 33(2), [15]. https://doi.org/10.1145/2591010

Edit propagation using geometric relationship functions. / Guerrero, Paul; Jeschke, Stefan; Wimmer, Michael; Wonka, Peter.

In: ACM Transactions on Graphics, Vol. 33, No. 2, 15, 2014.

Research output: Contribution to journalArticle

Guerrero, P, Jeschke, S, Wimmer, M & Wonka, P 2014, 'Edit propagation using geometric relationship functions', ACM Transactions on Graphics, vol. 33, no. 2, 15. https://doi.org/10.1145/2591010
Guerrero, Paul ; Jeschke, Stefan ; Wimmer, Michael ; Wonka, Peter. / Edit propagation using geometric relationship functions. In: ACM Transactions on Graphics. 2014 ; Vol. 33, No. 2.
@article{d1d8edcc3f4342dcb6ae882b0a4787aa,
title = "Edit propagation using 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 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.",
keywords = "Edit propagation, Geometric relationships",
author = "Paul Guerrero and Stefan Jeschke and Michael Wimmer and Peter Wonka",
year = "2014",
doi = "10.1145/2591010",
language = "English (US)",
volume = "33",
journal = "ACM Transactions on Graphics",
issn = "0730-0301",
publisher = "Association for Computing Machinery (ACM)",
number = "2",

}

TY - JOUR

T1 - Edit propagation using geometric relationship functions

AU - Guerrero, Paul

AU - Jeschke, Stefan

AU - Wimmer, Michael

AU - Wonka, Peter

PY - 2014

Y1 - 2014

N2 - 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.

AB - 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.

KW - Edit propagation

KW - Geometric relationships

UR - http://www.scopus.com/inward/record.url?scp=84899126716&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84899126716&partnerID=8YFLogxK

U2 - 10.1145/2591010

DO - 10.1145/2591010

M3 - Article

VL - 33

JO - ACM Transactions on Graphics

JF - ACM Transactions on Graphics

SN - 0730-0301

IS - 2

M1 - 15

ER -