To address the issue of continuous collision detection's low detection efficiency,a fast continuous collision detection algorithm using linear dynamic separating axis is proposed to reduce the number of tri-angular elementary tests.Two separating axes were found before and after the triangle pair moved using an iterative algorithm,and they were then constructed as a linear dynamic separating axis.Finally,alternative culling algorithms or conventional methods were applied to the triangle pairs that could not be culled.The experimental results on several deformable models show that the elementary test culling rate of the proposed algorithm is over 89%,and it has higher detection efficiency in the narrow phase.
关键词
连续碰撞检测/分离轴理论/线性动态分离轴/可变形模型
Key words
continuous collision detection/separating axis theory/linear dynamic separating axis/deformable model