Zur Seitenansicht
 

Titelaufnahme

Titel
Weighted straight skeletons in the plane
VerfasserBiedl, Therese ; Held, Martin ; Huber, Stefan ; Kaaser, Dominik ; Palfrader, Peter
Erschienen in
Computational Geometry, Amsterdam, 2015, Jg. 48, H. 2, S. 120-133
ErschienenElsevier, 2015
SpracheEnglisch
DokumenttypAufsatz in einer Zeitschrift
Schlagwörter (EN)Straight skeleton / Generalization / Characterization / Ambiguity / Positive and negative weights
URNurn:nbn:at:at-ubs:3-6675 Persistent Identifier (URN)
DOI10.1016/j.comgeo.2014.08.006 
Zugriffsbeschränkung
 Das Werk ist frei verfügbar
Dateien
Weighted straight skeletons in the plane [0.48 mb]
Links
Nachweis
Klassifikation
Zusammenfassung (Englisch)

We investigate weighted straight skeletons from a geometric, graph-theoretical, and combinatorial point of view. We start with a thorough definition and shed light on some ambiguity issues in the procedural definition. We investigate the geometry, combinatorics, and topology of faces and the roof model, and we discuss in which cases a weighted straight skeleton is connected. Finally, we show that the weighted straight skeleton of even a simple polygon may be non-planar and may contain cycles, and we discuss under which restrictions on the weights and/or the input polygon the weighted straight skeleton still behaves similar to its unweighted counterpart. In particular, we obtain a non-procedural description and a linear-time construction algorithm for the straight skeleton of strictly convex polygons with arbitrary weights.

Lizenz
CC-BY-Lizenz (4.0)Creative Commons Namensnennung 4.0 International Lizenz