Class 5 (Monday, January 24) : OTHER
ROADMAPS AND CELL DECOMPOSITION TECHNIQUES
- Topics:
- Visibility graph and Voronoi diagram
- Exact and approximate cell decomposition
- Required Readings:
- Visibility graph and Voronoi diagram:
J.C. Latombe. Robot Motion Planning, Kluwer Academic Pub.,
Boston (MA), 1991. Chapter 4, pages 155-161 and 169-175.
- Exact cell decomposition:
J.C. Latombe. Robot Motion Planning, Kluwer Academic Pub.,
Boston (MA), 1991. Chapter 5, pages 200-226.
- Other Readings:
- Approximate cell decomposition:
J.C. Latombe. Robot Motion Planning, Kluwer Academic Pub.,
Boston (MA), 1991. Chapter 6.
- Powerpoint slides -- Intro
- Powerpoint slides --
Visibility Graph and Voronoi Diagram paper
- Powerpoint slides --
Exact Cell Decomposition paper