Generalized offsetting of planar structures using skeletons Journal Article


Author(s): Held, Martin; Huber, Stefan G; Palfrader, Peter
Article Title: Generalized offsetting of planar structures using skeletons
Affiliation IST Austria
Abstract: We study different means to extend offsetting based on skeletal structures beyond the well-known constant-radius and mitered offsets supported by Voronoi diagrams and straight skeletons, for which the orthogonal distance of offset elements to their respective input elements is constant and uniform over all input elements. Our main contribution is a new geometric structure, called variable-radius Voronoi diagram, which supports the computation of variable-radius offsets, i.e., offsets whose distance to the input is allowed to vary along the input. We discuss properties of this structure and sketch a prototype implementation that supports the computation of variable-radius offsets based on this new variant of Voronoi diagrams.
Keywords: generalized Voronoi diagram; variable-radius offset; Weighted offset
Journal Title: Computer-Aided Design and Applications
Volume: 13
Issue 5
ISSN: 1686-4360
Publisher: CAD Solutions  
Date Published: 2016-09-02
Start Page: 712
End Page: 721
Copyright Statement: CC BY-NC-ND 4.0
Sponsor: This work was supported by Austrian Science Fund (FWF): P25816-N15.
URL:
DOI: 10.1080/16864360.2016.1150718
Open access: yes (OA journal)
IST Austria Authors
  1. Stefan Huber
    11 Huber
Related IST Austria Work