Patent attributes
A computer program for determining whether a plurality of objects will collide is disclosed. The program divides each object into surfaces, subsurfaces, and elements and computes normals for the elements and normals for each subsurface. The program calculates the dot products between the subsurface normals. If the dot product is negative, the program computes the relative subsurface vector between the two subsurfaces and calculates the dot product between the first subsurface normal and the relative subsurface vector to determine if there is a possible collision of elements. If that dot product is negative, then the program calculates the dot product for the elemental normals. If that dot product is negative, then the program calculates the relative elemental vector and calculates the dot product between the first elemental normal and the relative elemental vector. If that dot product is negative, then the two objects have collided.
