A new algorithm of collision detection in shared space for collaborative design

Fast and accurate collision detection is critical for the performance of the simulation of a virtual space where a great number of objects are presented and groups of people are working collaboratively. Most of previous algorithms consume much memory resource or CPU resource. In this paper, we present a new algorithm that can greatly reduce the number of pairs needed to check for collision detection in a distributed large-scale virtual space for collaborative design. Based on the idea of object oriented modeling, it makes good use of the concept of virtual grid which will consume no unnecessary memory resource and CPU resource, and at the same time, fully utilize the distributed resource to boost up the speed of collision detection.