An augmented Voronoi roadmap for 3D translational motion planning for a convex polyhedron moving amidst convex polyhedral obstacles

DOI10.1016/0304-3975(94)00191-KzbMath0874.68286MaRDI QIDQ673760

Abhi Dattasharma, S. Sathiya Keerthi

Publication date: 28 February 1997

Published in: Theoretical Computer Science (Search for Journal in Brave)

zbMATH Keywords

Voronoi roadmap

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Cites Work

• Unnamed Item
• Planning a purely translational motion of a convex object in two- dimensional space using generalized Voronoi diagrams
• An O(n log n) algorithm for the Voronoi diagram of a set of simple curve segments
• Generalized Voronoi diagrams for a ladder. II: Efficient construction of the diagram
• Simplified Voronoi diagrams
• An axiomatic approach to Voronoi-diagrams in 3D
• Linear Programming in Linear Time When the Dimension Is Fixed

This page was built for publication: An augmented Voronoi roadmap for 3D translational motion planning for a convex polyhedron moving amidst convex polyhedral obstacles