Progressive Transmission and Multi-resolution Collision Detection of Polygonal Meshes in Virtual Environments

Virtual reality applications such as computer games form a large portion of the computing industry. The increasing expectations for immersive and interactive entertainment require fast graphics rendering with a lot of details and high-fidelity physics simulation. Interference and collision detection between general polygonal models, including all those tasks in the simulated motion of solids which cannot penetrate one another, has been widely explored. The most recent works have been focused on increasing the number of collision queries per second to an interactive rate, assuming that the computing resources such as memory, CPU capacity, and network bandwidth are sufficient all the time. However, the performance of a collision detection algorithm may vary in real environments where the available computing resources are not sufficient or are dynamic at runtime. Such an unstable performance directly affects the interactive rate of many applications, which is not acceptable. This drawback has been noticed extensively by practitioners. Little research work has been introduced to systematically solve this problem. One way out of this problem is to use a technique to dynamically adjust the cost of the collision detection (CD) task according to the measurements of available resources.