A practical exact motion planning algorithm for polygonal objects amidst polygonal obstacles

Publisher Website

6 January 2003

proceedings article
Published by Institute of Electrical and Electronics Engineers (IEEE)

p. 1656-1661
https://doi.org/10.1109/robot.1988.12304

Abstract

No abstract available

This publication has 7 references indexed in Scilit:

Simultaneous containment of several polygons
Published by Association for Computing Machinery (ACM) ,1987
A fast algorithm for the Boolean masking problem
Computer Vision, Graphics, and Image Processing, 1985
A subdivision algorithm in configuration space for findpath with rotation
IEEE Transactions on Systems, Man, and Cybernetics, 1985
Computational Geometry
Published by Springer Nature ,1985
On the “piano movers'” problem I. The case of a two‐dimensional rigid polygonal body moving amidst polygonal barriers
Communications on Pure and Applied Mathematics, 1983
Solving the find-path problem by good representation of free space
IEEE Transactions on Systems, Man, and Cybernetics, 1983
On shortest paths and sorting
Published by Association for Computing Machinery (ACM) ,1972