Generalized offsetting of planar structures using skeletons

M. Held, S. Huber, P. Palfrader, Computer-Aided Design and Applications 13 (2016) 712–721.

Download
OA IST-2016-694-v1+1_Generalized_offsetting_of_planar_structures_using_skeletons.pdf 1.68 MB

Journal Article | Published | English

Scopus indexed
Author
Held, Martin; Huber, StefanIST Austria ; Palfrader, Peter
Department
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.
Publishing Year
Date Published
2016-09-02
Journal Title
Computer-Aided Design and Applications
Acknowledgement
This work was supported by Austrian Science Fund (FWF): P25816-N15.
Volume
13
Issue
5
Page
712 - 721
IST-REx-ID

Cite this

Held M, Huber S, Palfrader P. Generalized offsetting of planar structures using skeletons. Computer-Aided Design and Applications. 2016;13(5):712-721. doi:10.1080/16864360.2016.1150718
Held, M., Huber, S., & Palfrader, P. (2016). Generalized offsetting of planar structures using skeletons. Computer-Aided Design and Applications, 13(5), 712–721. https://doi.org/10.1080/16864360.2016.1150718
Held, Martin, Stefan Huber, and Peter Palfrader. “Generalized Offsetting of Planar Structures Using Skeletons.” Computer-Aided Design and Applications 13, no. 5 (2016): 712–21. https://doi.org/10.1080/16864360.2016.1150718.
M. Held, S. Huber, and P. Palfrader, “Generalized offsetting of planar structures using skeletons,” Computer-Aided Design and Applications, vol. 13, no. 5, pp. 712–721, 2016.
Held M, Huber S, Palfrader P. 2016. Generalized offsetting of planar structures using skeletons. Computer-Aided Design and Applications. 13(5), 712–721.
Held, Martin, et al. “Generalized Offsetting of Planar Structures Using Skeletons.” Computer-Aided Design and Applications, vol. 13, no. 5, Taylor and Francis, 2016, pp. 712–21, doi:10.1080/16864360.2016.1150718.
All files available under the following license(s):
Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International (CC BY-NC-ND 4.0):
Main File(s)
Access Level
OA Open Access
Date Uploaded
2018-12-12
MD5 Checksum
c746f3a48edb62b588d92ea5d0fd2c0e


Export

Marked Publications

Open Data IST Research Explorer

Search this title in

Google Scholar