Rods and Rings: Soft Subdivision Planner for R^3 x S^2.

DOI10.4230/LIPIcs.SoCG.2019.43OpenAlexW2924621968MaRDI QIDQ5088973

Ching-Hsiang Hsu, Yi-Jen Chiang, Chee-Keng Yap

Publication date: 18 July 2022

Full work available at URL: https://arxiv.org/abs/1903.09416

zbMATH Keywords

subdivision methodsalgorithmic motion planningresolution-exact algorithmssoft predicatesspatial ring robotsspatial rod robots

Mathematics Subject Classification ID

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

Uses Software

• CGAL
• OMPL

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• CGAL Arrangements and their applications. A step-by-step guide
• A baby steps/giant steps probabilistic algorithm for computing roadmaps in smooth bounded real hypersurface
• On the Piano Movers problem. II: General techniques for computing topological properties of real algebraic manifolds
• Generalized Voronoi diagrams for a ladder. II: Efficient construction of the diagram
• On-line motion planning: Case of a planar rod
• On soft predicates in subdivision motion planning
• Computing Roadmaps of General Semi-Algebraic Sets
• On the “piano movers'” problem I. The case of a two-dimensional rigid polygonal body moving amidst polygonal barriers
• On the piano movers' problem: V. The case of a rod moving in three-dimensional space amidst polyhedral obstacles
• A “retraction” method for planning the motion of a disc
• Soft Subdivision Search in Motion Planning, II: Axiomatics
• Constructing the Exact Voronoi Diagram of Arbitrary Lines in Three-Dimensional Space
• Generalized voronoi diagrams for moving a ladder. I: Topological analysis
• Soft Subdivision Motion Planning for Complex Planar Robots
• Planning Algorithms
• Algorithms in real algebraic geometry

This page was built for publication: Rods and Rings: Soft Subdivision Planner for R^3 x S^2.