Geometric Motion Planning: Finding Intersections
P. Fekete, Henning Hasemann, Tom Kamphans, Christiane Schmidt · 2011
We investigate a new model for mobile agents: Motion planning with geometric primitives, similar to rulerand-circle constructions in classical geometry. In this rst paper on this subject, we consider nding intersection points between two geometric objects using mobile agents that move on these objects. This amounts to nding the rendezvous point of the two agents.