Hierarchical decompositions and circular ray shooting in simple polygons

DOI10.1007/S00454-004-1098-2zbMath1075.65028OpenAlexW2165671244MaRDI QIDQ705130

René van Oostrum, Siu-Wing Cheng, Hazel Everett, Otfried Schwarzkopf

Publication date: 25 January 2005

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00454-004-1098-2

zbMATH Keywords

polygonhierarchical decompositiondata structurecircular ray shooting

Mathematics Subject Classification ID

Computational aspects related to convexity (52B55) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Related Items (3)

How to cut corners and get bounded convex curvature ⋮ PARABOLA SEPARATION QUERIES AND THEIR APPLICATION TO STONE THROWING ⋮ Fast Fréchet Distance Between Curves with Long Edges

This page was built for publication: Hierarchical decompositions and circular ray shooting in simple polygons