Project by:
David Lopez
Joseph Szymanski
Xaioyan Xiang
For this project, we use an incremental algorithm to track the closest pair of primitives between two objects. The first iteration uses voronoi regions to determine the closest pair. For any future interations, we assume the two objects are moving continuously, and so only need to compare primitives in a small area around the previous closest pair.
The following is a link to code that finds the closest pair of primitives between two objects.
Click here to download the archive.
The following links point to the presentation given for this project.
Click here to download the presentation.