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}
}
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
BETA

Citations

Publications citing this paper.

References

Publications referenced by this paper.
SHOWING 1-10 OF 33 REFERENCES

Raising roofs

  • D. Eppstein, J. Erickson
  • crashing cycles, and playing pool: Applications…
  • 1999
Highly Influential
8 Excerpts

Straight skeletons – from plane to space

  • G. Walzl
  • PhD thesis, Institute for Theoretical Computer…
  • 2015
1 Excerpt

Three-dimensional straight skeletons from bisector graphs

  • F. Aurenhammer, G. Walzl
  • Proc. 5th International Conference on Analytic…
  • 2015
2 Excerpts

Similar Papers

Loading similar papers…