Implementing straight skeletons with exact arithmetic: challenges and experiences

DOI10.1016/J.COMGEO.2021.101760MaRDI QIDQ1984615zbMATH OpenOpenAlexFDO

Authors Günther Eder, Peter Palfrader, M. Held

Publication date 16 September 2021

Published in Computational Geometry (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

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

zbMATH Keywords

implementationexperimentsstraight skeletonweightedCGAL

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Symbolic computation and algebraic computation (68W30) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) General convexity (52Axx)

Recommendations

• scientific article; zbMATH DE number 7760167
• A faster algorithm for computing straight skeletons
• A faster algorithm for computing straight skeletons
• Structure and Computation of Straight Skeletons in 3-Space
• On computing straight skeletons by means of kinetic triangulations
• Computing skeletons for rectilinearly convex obstacles in the rectilinear plane
• scientific article; zbMATH DE number 1848290
• scientific article; zbMATH DE number 1822299
• scientific article; zbMATH DE number 1008329
• scientific article; zbMATH DE number 2090184

Cites work

• scientific article; zbMATH DE number 2084320 (Why is no real title available?)
• scientific article; zbMATH DE number 1516561 (Why is no real title available?)
• scientific article; zbMATH DE number 1419244 (Why is no real title available?)
• A faster algorithm for computing straight skeletons
• A simple algorithm for computing positively weighted straight skeletons of monotone polygons
• Computing positively weighted straight skeletons of simple polygons based on a bisector arrangement
• On computing straight skeletons by means of kinetic triangulations
• Planar matchings for weighted straight skeletons
• Raising roofs, crashing cycles, and playing pool: Applications of a data structure for finding pairwise interactions
• Theoretical and practical results on straight skeletons of planar straight-line graphs
• Weighted straight skeletons in the plane

Cited in

(1)

• Step-by-step straight skeletons (media exposition)

Describes a project that uses

Uses Software

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

This page was built for publication: Implementing straight skeletons with exact arithmetic: challenges and experiences

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1984615)