[comp.graphics] Wanted: fast intersect code for xlated-rot'ed-scaled unit cubes

jps@cs.brown.edu (John Shewchuk) (03/17/90)

Working on a robot simulator and need a fast way to determine whether
two unit cubes, that have been arbitrarily rotated, scaled and
translated but not twisted or sheared, intersect.  Do not need to kn?ow
anything about the shape of the intersection just whether it occurs.

Code would be great and references appreciated.

Regards,  -John


John Shewchuk, Box 1910                                      jps@cs.brown.edu
Computer Science Dept
Brown Station, 02912