Browsing AI Memos (1959 - 2004) by Author "Canny, John"

Now showing items 1-2 of 2

    • Collision Detection for Moving Polyhedra 

      Canny, John (1984-10-01)
      We consider the problem of moving a three dimensional solid object among polyhedral obstacles. The traditional formulation of configuration space for this problem uses three translational parameters and three angles ...

    • Simplified Voronoi Diagrams 

      Canny, John; Donald, Bruce (1987-04-01)
      The Voronoi diagram has proved to be a useful tool in a variety of contexts in computational geometry. Our interest here is in using the diagram to simplify the planning of collision-free paths for a robot among ...