Computing with shapes

摘要

Doing a jigsaw, moving a robot, and simulating a (virtual) world; these are all problems for which the shapes of objects and how they move are of vital importance. Such spatial reasoning problems are of great practical utility, but have largely escaped the attention of the computer science community. This paper explores why this is so, and gives some examples of how thay have been tackled within the Computing Laboratory.