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:
“If family communication is good, parents can pick up the signs of stress in children and talk about it before it results in some crisis. If family communication is bad, not only will parents be insensitive to potential crises, but the poor communication will contribute to problems in the family.”
—Donald C. Medeiros (20th century)
“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 (384–323 B.C.)