Mitered offsets and straight skeletons for circular arc polygons

Bastian Weiß, Bert Jüttler, Franz Aurenhammer

Publikation: KonferenzbeitragPaperForschung

Abstract

We generalize the offsetting process that defines straight skeletons of polygons to circular arc polygons. The offsets and the associated skeleton are obtained by applying an evolution process to the boundary and tracing the paths of vertices. These paths define the associated patch decomposition. While the skeleton is a forest, the patches of the decomposition possess a radial monotonicity property. Analyzing the events that occur during the evolution process is non-trivial. This leads us to an event-driven algorithm for offset and skeleton computation. Several examples (both manually created ones and approximations of planar free-form shapes by arc polygons) are presented and used to analyze the performance of our algorithm.
Originalspracheenglisch
PublikationsstatusVeröffentlicht - 2018
Veranstaltung34th European Workshop on Computational Geometry - FU Berlin, Berlin, Deutschland
Dauer: 21 Mär 201823 Mär 2018
https://conference.imp.fu-berlin.de/eurocg18/home

Konferenz

Konferenz34th European Workshop on Computational Geometry
KurztitelEuroCG 2018
LandDeutschland
OrtBerlin
Zeitraum21/03/1823/03/18
Internetadresse

Fingerprint

Decomposition

Dies zitieren

Weiß, B., Jüttler, B., & Aurenhammer, F. (2018). Mitered offsets and straight skeletons for circular arc polygons. Beitrag in 34th European Workshop on Computational Geometry, Berlin, Deutschland.

Mitered offsets and straight skeletons for circular arc polygons. / Weiß, Bastian; Jüttler, Bert; Aurenhammer, Franz.

2018. Beitrag in 34th European Workshop on Computational Geometry, Berlin, Deutschland.

Publikation: KonferenzbeitragPaperForschung

Weiß, B, Jüttler, B & Aurenhammer, F 2018, 'Mitered offsets and straight skeletons for circular arc polygons' Beitrag in 34th European Workshop on Computational Geometry, Berlin, Deutschland, 21/03/18 - 23/03/18, .
Weiß B, Jüttler B, Aurenhammer F. Mitered offsets and straight skeletons for circular arc polygons. 2018. Beitrag in 34th European Workshop on Computational Geometry, Berlin, Deutschland.
Weiß, Bastian ; Jüttler, Bert ; Aurenhammer, Franz. / Mitered offsets and straight skeletons for circular arc polygons. Beitrag in 34th European Workshop on Computational Geometry, Berlin, Deutschland.
@conference{18fef53224764e9cb0daf2ad5f2d574d,
title = "Mitered offsets and straight skeletons for circular arc polygons",
abstract = "We generalize the offsetting process that defines straight skeletons of polygons to circular arc polygons. The offsets and the associated skeleton are obtained by applying an evolution process to the boundary and tracing the paths of vertices. These paths define the associated patch decomposition. While the skeleton is a forest, the patches of the decomposition possess a radial monotonicity property. Analyzing the events that occur during the evolution process is non-trivial. This leads us to an event-driven algorithm for offset and skeleton computation. Several examples (both manually created ones and approximations of planar free-form shapes by arc polygons) are presented and used to analyze the performance of our algorithm.",
author = "Bastian Wei{\ss} and Bert J{\"u}ttler and Franz Aurenhammer",
year = "2018",
language = "English",
note = "34th European Workshop on Computational Geometry, EuroCG 2018 ; Conference date: 21-03-2018 Through 23-03-2018",
url = "https://conference.imp.fu-berlin.de/eurocg18/home",

}

TY - CONF

T1 - Mitered offsets and straight skeletons for circular arc polygons

AU - Weiß, Bastian

AU - Jüttler, Bert

AU - Aurenhammer, Franz

PY - 2018

Y1 - 2018

N2 - We generalize the offsetting process that defines straight skeletons of polygons to circular arc polygons. The offsets and the associated skeleton are obtained by applying an evolution process to the boundary and tracing the paths of vertices. These paths define the associated patch decomposition. While the skeleton is a forest, the patches of the decomposition possess a radial monotonicity property. Analyzing the events that occur during the evolution process is non-trivial. This leads us to an event-driven algorithm for offset and skeleton computation. Several examples (both manually created ones and approximations of planar free-form shapes by arc polygons) are presented and used to analyze the performance of our algorithm.

AB - We generalize the offsetting process that defines straight skeletons of polygons to circular arc polygons. The offsets and the associated skeleton are obtained by applying an evolution process to the boundary and tracing the paths of vertices. These paths define the associated patch decomposition. While the skeleton is a forest, the patches of the decomposition possess a radial monotonicity property. Analyzing the events that occur during the evolution process is non-trivial. This leads us to an event-driven algorithm for offset and skeleton computation. Several examples (both manually created ones and approximations of planar free-form shapes by arc polygons) are presented and used to analyze the performance of our algorithm.

M3 - Paper

ER -