Rotationally monotone polygons

DOI10.1016/j.comgeo.2007.02.004zbMath1185.68773OpenAlexW2063175732MaRDI QIDQ1025304

Stefanie Wuhrer, Pat Morin, Prosenjit Bose, Michiel H. M. Smid

Publication date: 18 June 2009

Published in: Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.comgeo.2007.02.004

zbMATH Keywords

monotonicitysimple polygonrotational casting

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Related Items (2)

Covering a simple polygon by monotone directions ⋮ Rotationally monotone polygons

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Rotationally monotone polygons
• Clamshell casting
• Recognizing polygons, or how to spy
• On geodesic properties of polygons relevant to linear time triangulation
• A simple algorithm for determining the envelope of a set of lines
• Moldable and castable polygons
• Optimally computing a shortest weakly visible line segment inside a simple polygon
• GENERALIZING MONOTONICITY: ON RECOGNIZING SPECIAL CLASSES OF POLYGONS AND POLYHEDRA
• Optimal Search in Planar Subdivisions
• Computational Geometry in C

This page was built for publication: Rotationally monotone polygons