A simple algorithm for computing positively weighted straight skeletons of monotone polygons

DOI10.1016/J.IPL.2014.09.021MaRDI QIDQ477646zbMATH OpenOpenAlexDBLPWikidataFDO

Authors M. Held, Stefan Huber, Dominik Kaaser, Peter Palfrader, Therese Biedl

Publication date 9 December 2014

Published in Information Processing Letters (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1016/j.ipl.2014.09.021

zbMATH Keywords

computational geometrylower envelopemonotone polygonweighted straight skeleton

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Computing positively weighted straight skeletons of simple polygons based on a bisector arrangement
• A faster algorithm for computing straight skeletons
• A faster algorithm for computing straight skeletons
• Weighted straight skeletons in the plane
• scientific article; zbMATH DE number 2119657

Cites work

• A fast straight-skeleton algorithm based on generalized motorcycle graphs
• Motorcycle graphs and straight skeletons
• Planar matchings for weighted straight skeletons
• Raising roofs, crashing cycles, and playing pool: Applications of a data structure for finding pairwise interactions
• Weighted straight skeletons in the plane

Cited in

(6)

• Weighted straight skeletons in the plane
• Implementing straight skeletons with exact arithmetic: challenges and experiences
• An exact algorithm for constructing minimum Euclidean skeletons of polygons
• Vector-Based Morphological Operations on Polygons Using Straight Skeletons for Digital Pathology
• Reprint of: Weighted straight skeletons in the plane
• Computing positively weighted straight skeletons of simple polygons based on a bisector arrangement

Describes a project that uses

Uses Software

• MONOS

This page was built for publication: A simple algorithm for computing positively weighted straight skeletons of monotone polygons

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