Highly Influenced

# Straight Skeletons and Mitered Offsets of Nonconvex Polytopes

@article{Aurenhammer2016StraightSA, title={Straight Skeletons and Mitered Offsets of Nonconvex Polytopes}, author={Franz Aurenhammer and Gernot Walzl}, journal={Discrete & Computational Geometry}, year={2016}, volume={56}, pages={743-801} }

- Published in Discrete & Computational Geometry 2016
DOI:10.1007/s00454-016-9811-5

We give a concise definition of mitered offset surfaces for nonconvex polytopes in R, along with a proof of existence and a discussion of basic properties. These results imply the existence of 3D straight skeletons for general nonconvex polytopes. The geometric, topological, and algorithmic features of such skeletons are investigated, including a classification of their constructing events in the generic case. Our results extend to the weighted setting, to a larger class of polytope… CONTINUE READING