Hierarchical decompositions and circular ray shooting in simple polygons

DOI10.1007/S00454-004-1098-2zbMATH Open1075.65028OpenAlexW2165671244MaRDI QIDQ705130FDOQ705130

Authors: Siu-Wing Cheng, Hazel Everett, René van Oostrum, Otfried Cheong 

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

Recommendations

• scientific article; zbMATH DE number 176772
• Ray shooting in polygons using geodesic triangulations
• On ray shooting in convex polytopes
• Shooting permanent rays among disjoint polygons in the plane
• Shooting permanent rays among disjoint polygons in the plane
• Ray Shooting Amidst Convex Polyhedra and Polyhedral Terrains in Three Dimensions
• scientific article; zbMATH DE number 437551
• Ray Shooting Amidst Convex Polygons in 2D
• Visibility and ray shooting queries in polygonal domains
• Visibility and Ray Shooting Queries in Polygonal Domains

zbMATH Keywords

data structurehierarchical decompositionpolygoncircular ray shooting

Mathematics Subject Classification ID

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

Cited In (5)

• PARABOLA SEPARATION QUERIES AND THEIR APPLICATION TO STONE THROWING
• How to cut corners and get bounded convex curvature
• Circle Shooting in a Simple Polygon
• Fast Fréchet distance between curves with long edges
• Largest unit rectangles inscribed in a convex polygon

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

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