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

DOI10.1016/0304-3975(94)00191-KMaRDI QIDQ673760zbMATH OpenFDO

Authors Abhi Dattasharma, S. S. Keerthi

Publication date 28 February 1997

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

Full work available at URL https://doi.org/10.1016/0304-3975(94)00191-K

zbMATH Keywords

Voronoi roadmap

Mathematics Subject Classification ID

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

Recommendations

• Planning a purely translational motion of a convex object in two- dimensional space using generalized Voronoi diagrams
• On Translational Motion Planning of a Convex Polyhedron in 3-Space
• Simplified Voronoi diagrams
• On the piano movers' problem: V. The case of a rod moving in three-dimensional space amidst polyhedral obstacles
• Optimal mesh algorithms for the Voronoi diagram of line segments and motion planning in the plane

Cites work

• An axiomatic approach to Voronoi-diagrams in 3D
• 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
• scientific article; zbMATH DE number 910890 (Why is no real title available?)
• Linear Programming in Linear Time When the Dimension Is Fixed
• Planning a purely translational motion of a convex object in two- dimensional space using generalized Voronoi diagrams
• Simplified Voronoi diagrams

Cited in

(3)

• Planning a purely translational motion of a convex object in two- dimensional space using generalized Voronoi diagrams
• The application of \(\psi\)-transform for determining a near-optimal path in the presence of polyhedral obstacles
• On Translational Motion Planning of a Convex Polyhedron in 3-Space

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q673760)