New collision detection algorithm based on adaptive test lines
Shao Xiao-don · Computer Integrated Manufacturing Systems · 2013
To effectively solve the problem of collision detection for high-speed moving objects in virtual environment,a new algorithm for continuous collision detection was presented.In each simulation moment,the real-time adaptive test lines were constructed based on the velocity vector of moving objects,and the collision relationship between test lines and objects in the environment were calculated.Thus the impact points between moving object and the environment were obtained.The continuity of the collision points calculation was ensured by constructing the adaptive test lines.To improve the detection efficiency,the intersection of solid with solid was converted to the one of solid with lines.A case study showed that the time consumption was reduced significantly by comparing with the swept volume algorithm,and the detection accuracy was improved by comparing with the hierarchical bounding box algorithm.