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:
“Men decide far more problems by hate, love, lust, rage, sorrow, joy, hope, fear, illusion, or some other inward emotion than by reality, authority, any legal standard, judicial precedent, or statute.”
—Marcus Tullius Cicero (10643 B.C.)
“Art is identical with a state of capacity to make, involving a true course of reasoning. All art is concerned with coming into being ... for art is concerned neither with things that are, or come into being, by necessity, nor with things that do so in accordance with nature.”
—Aristotle (384323 B.C.)