Implementing straight skeletons with exact arithmetic: challenges and experiences

DOI10.1016/j.comgeo.2021.101760MaRDI QIDQ1984615

Martin Held, Peter Palfrader, Günther Eder

Publication date: 16 September 2021

Published in: Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.comgeo.2021.101760

zbMATH Keywords

experiments; implementation; straight skeleton; weighted; CGAL

Mathematics Subject Classification ID

68W30: Symbolic computation and algebraic computation

68R10: Graph theory (including graph drawing) in computer science

68U05: Computer graphics; computational geometry (digital and algorithmic aspects)

52Axx: General convexity

Uses Software

• CGAL
• GraphML
• Halfedge Data Structures
• 2D triangulations
• MONOS
• Surfer2