Held, Martin and Huber, Stefan G and Palfrader, Peter
(2016)
*Generalized offsetting of planar structures using skeletons.*
Computer-Aided Design and Applications, 13 (5).
pp. 712-721.
ISSN 1686-4360

Text
Generalized_offsetting_of_planar_structures_using_skeletons.pdf - Published Version Available under License Creative Commons Attribution Non-commercial No Derivatives. [IST-2016-694-v1+1] Download (1639Kb) |

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

Item Type: | Article |
---|---|

DOI: | 10.1080/16864360.2016.1150718 |

Uncontrolled Keywords: | generalized Voronoi diagram, variable-radius offset, Weighted offset |

Subjects: | 000 Computer science, knowledge & general works > 000 Computer science, knowledge & systems > 004 Data processing & computer science 500 Science > 510 Mathematics > 516 Geometry |

Research Group: | Edelsbrunner Group |

SWORD Depositor: | Sword Import User |

Depositing User: | Sword Import User |

Date Deposited: | 05 Dec 2016 15:08 |

Last Modified: | 05 Sep 2017 09:05 |

URI: | https://repository.ist.ac.at/id/eprint/694 |

### Actions (login required)

View Item |