A collision of a moving object with another object in a 3D virtual world is efficiently determined in real time so that the technique is usable over a network. An object in the 3D virtual world is projected onto a 2D plane. The projection of the object is bounded by a two-sided edge cycle that is formed...http://www.google.es/patents/US6049341?utm_source=gb-gplus-sharePatente US6049341 - Edge cycle collision detection in graphics environment
Edge cycle collision detection in graphics environment
