Algorithmic Problems Involving Rectilinear Polygons
Most of them may be stated for general polygons as well, but expectation of more efficient algorithms warrants a separate consideration
- Orthogonal range searching
- Orthogonal convex hull construction
- Boolean operations/Boolean expressions for orthogonal polygons (e.g., intersection and union)
- Motion planning/path planning/routing among rectilinear obstacles
- Visibility problems (Illumination problems)
- Rectilinear art gallery problems
- Rectangular decomposition (partition/packing/covering with rectangles)
- Maximal empty rectangle
Read more about this topic: Rectilinear Polygon
Famous quotes containing the words problems and/or involving:
“Wittgenstein imagined that the philosopher was like a therapist whose task was to put problems finally to rest, and to cure us of being bewitched by them. So we are told to stop, to shut off lines of inquiry, not to find things puzzling nor to seek explanations. This is intellectual suicide.”
—Simon Blackburn (b. 1944)
“The problem, thus, is not whether or not women are to combine marriage and motherhood with work or career but how they are to do so—concomitantly in a two-role continuous pattern or sequentially in a pattern involving job or career discontinuities.”
—Jessie Bernard (20th century)