A fast straight-skeleton algorithm based on generalized motorcycle graphs

DOI10.1142/S0218195912500124MaRDI QIDQ5300006zbMATH OpenFDO

Authors Stefan Huber, M. Held

Publication date 24 June 2013

Published in International Journal of Computational Geometry & Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/S0218195912500124

zbMATH Keywords

motorcycle graphreliable implementationstraight skeleton

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graph theory (including graph drawing) in computer science (68R10) Nonnumerical algorithms (68W05)

Recommendations

• Theoretical and practical results on straight skeletons of planar straight-line graphs
• A faster algorithm for computing straight skeletons
• A faster algorithm for computing straight skeletons
• Motorcycle graphs and straight skeletons
• scientific article; zbMATH DE number 2119657

Cites work

• A linear-time algorithm for computing the Voronoi diagram of a convex polygon
• Contour interpolation by straight skeletons
• Motorcycle graphs and straight skeletons
• Raising roofs, crashing cycles, and playing pool: Applications of a data structure for finding pairwise interactions
• Topology-oriented incremental computation of Voronoi diagrams of circular arcs and straight-line segments
• VRONI: An engineering approach to the reliable and efficient computation of Voronoi diagrams of points and line segments

Cited in

(20)

• Computing positively weighted straight skeletons of simple polygons based on a bisector arrangement
• Raising roofs, crashing cycles, and playing pool: Applications of a data structure for finding pairwise interactions
• Convex-straight-skeleton Voronoi diagrams for segments and convex polygons
• Weighted straight skeletons in the plane
• Reprint of: Weighted straight skeletons in the plane
• On computing straight skeletons by means of kinetic triangulations
• How to draw a planarization
• Realistic roofs over a rectilinear polygon
• On the structure of straight skeletons
• scientific article; zbMATH DE number 1516561 (Why is no real title available?)
• A simple algorithm for computing positively weighted straight skeletons of monotone polygons
• How to draw a planarization
• Vector-Based Morphological Operations on Polygons Using Straight Skeletons for Digital Pathology
• Recognizing Geometric Trees as Positively Weighted Straight Skeletons and Reconstructing Their Input
• Realistic roofs without local minimum edges over a rectilinear polygon
• Theoretical and practical results on straight skeletons of planar straight-line graphs
• Motorcycle graphs, stochastic properties motivate an efficient yet simple implementation
• scientific article; zbMATH DE number 7760167 (Why is no real title available?)
• Step-by-step straight skeletons (media exposition)
• Multilevel skeletonization using local separators

Describes a project that uses

Uses Software

• Moca

This page was built for publication: A fast straight-skeleton algorithm based on generalized motorcycle graphs

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