Show simple item record

Simplified Voronoi Diagrams

dc.date.accessioned2004-10-04T14:57:32Z
dc.date.accessioned2018-11-24T10:14:02Z
dc.date.available2004-10-04T14:57:32Z
dc.date.available2018-11-24T10:14:02Z
dc.date.issued1987-04-01en_US
dc.identifier.urihttp://hdl.handle.net/1721.1/6471
dc.identifier.urihttp://repository.aust.edu.ng/xmlui/handle/1721.1/6471
dc.description.abstractThe 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 usually defined, is a strong deformation retract of free space so that free space can be continuously deformed onto the diagram. In particular, any path in free space can be continuously deformed onto the diagram. This means that the diagram is complete for path planning, i.e., searching the original space for paths can be reduced to a search on the diagram. Reducing the dimension of the set to be searched usually reduces the time complexity of the search. Secondly, the diagram leads to robust paths, i.e., paths that are maximally clear of obstacles.en_US
dc.format.extent2139951 bytes
dc.format.extent847528 bytes
dc.language.isoen_US
dc.titleSimplified Voronoi Diagramsen_US


Files in this item

FilesSizeFormatView
AIM-957.pdf847.5Kbapplication/pdfView/Open
AIM-957.ps2.139Mbapplication/postscriptView/Open

This item appears in the following Collection(s)

Show simple item record