Simplified Voronoi Diagrams

The Voronoi diagram has proved to be a useful tool in a variety of contexts in computational geometry. Our interest here is in using the diagram to simplify the planning of collision-free paths for a robot among obstacles, the so-called generalized movers' problem. The Voronoi diagram, as...

Full description

Bibliographic Details
Main Authors: Canny, John, Donald, Bruce
Language:en_US
Published: 2004
Online Access:http://hdl.handle.net/1721.1/6471