Geometric Motion Planning: Finding Intersections

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.