Coordination of Rays Near a Simple Polygon. Constraint Decomposition
We solve the decision problem for the following instance of motion coordination: two rays translate in the plane while their endpoints avoid the interior of a simple polygon and while they do not intersect each other. We introduce a technique called constraint decomposition.
Unable to display preview. Download preview PDF.
- [Pel]R. Penne, Coordinated motion of planar straight arms in a polygonal environment, Tech. Rept. 89–25, Dept. of Math. and Comp. Science, UIQ, Antwerp (Belgium ), 1989.Google Scholar
- [Pe2]R. Penne, Coordination of rays near a simple polygon. Constraint decomposition. Tech. Rept. 89–31, Dept. of Math. and Comp. Science, UI4, Antwerp (Belgium), 1989.Google Scholar