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

CGALexperimentsimplementationstraight skeletonweighted

Mathematics Subject Classification ID

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

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
• Implementation and advanced results on the non-interrupted skeletonization algorithm
• scientific article; zbMATH DE number 1822299
• scientific article; zbMATH DE number 1008329
• Improving the accuracy of skeleton-based vectorization

Cites work

• A faster algorithm for computing straight skeletons
• A novel type of skeleton for polygons
• 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
• GraphML progress report. Structural layer proposal.
• scientific article; zbMATH DE number 1516561 (Why is no real title available?)
• 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

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

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)