A FAST STRAIGHT-SKELETON ALGORITHM BASED ON GENERALIZED MOTORCYCLE GRAPHS
From MaRDI portal
Publication:5300006
DOI10.1142/S0218195912500124zbMath1267.68167MaRDI QIDQ5300006
Publication date: 24 June 2013
Published in: International Journal of Computational Geometry & Applications (Search for Journal in Brave)
Nonnumerical algorithms (68W05) Graph theory (including graph drawing) in computer science (68R10) Planar graphs; geometric and topological aspects of graph theory (05C10)
Related Items (12)
Realistic roofs over a rectilinear polygon ⋮ Computing positively weighted straight skeletons of simple polygons based on a bisector arrangement ⋮ How to Draw a Planarization ⋮ A faster algorithm for computing motorcycle graphs ⋮ A simple algorithm for computing positively weighted straight skeletons of monotone polygons ⋮ Realistic roofs without local minimum edges over a rectilinear polygon ⋮ How to Draw a Planarization ⋮ Weighted straight skeletons in the plane ⋮ Convex-straight-skeleton Voronoi diagrams for segments and convex polygons ⋮ Vector-Based Morphological Operations on Polygons Using Straight Skeletons for Digital Pathology ⋮ Recognizing Geometric Trees as Positively Weighted Straight Skeletons and Reconstructing Their Input ⋮ Reprint of: Weighted straight skeletons in the plane
Uses Software
Cites Work
- Topology-oriented incremental computation of Voronoi diagrams of circular arcs and straight-line segments
- Motorcycle graphs and straight skeletons
- A linear-time algorithm for computing the Voronoi diagram of a convex polygon
- Raising roofs, crashing cycles, and playing pool: Applications of a data structure for finding pairwise interactions
- Contour interpolation by straight skeletons
- VRONI: An engineering approach to the reliable and efficient computation of Voronoi diagrams of points and line segments
This page was built for publication: A FAST STRAIGHT-SKELETON ALGORITHM BASED ON GENERALIZED MOTORCYCLE GRAPHS