高级检索
张然, 杨子辉, 孙国民, 陶桂花, 霍前超, 汪建业. 用于连续碰撞检测的线性动态分离轴算法[J]. 计算机辅助设计与图形学学报.
引用本文: 张然, 杨子辉, 孙国民, 陶桂花, 霍前超, 汪建业. 用于连续碰撞检测的线性动态分离轴算法[J]. 计算机辅助设计与图形学学报.
Linear dynamic separating axis algorithm for continuous collision detection[J]. Journal of Computer-Aided Design & Computer Graphics.
Citation: Linear dynamic separating axis algorithm for continuous collision detection[J]. Journal of Computer-Aided Design & Computer Graphics.

用于连续碰撞检测的线性动态分离轴算法

Linear dynamic separating axis algorithm for continuous collision detection

  • 摘要: 针对连续碰撞检测检测效率低的问题, 为了减少三角形基元检测数量, 基于分离轴理论提出一种使用线性动态分离轴的快速连续碰撞检测算法. 在三角形对运动前后利用迭代算法各找到一条分离轴, 将其构造为线性动态分离轴; 然后剔除在动态分离轴上的投影始终不相交的三角形对; 最后对无法剔除的三角形对使用其他剔除算法或者传统算法. 在多个可变形基准模型上的实验结果表明, 所提算法的基础检测剔除率超过89%, 在精确检测阶段具有更高的检测效率.

     

    Abstract: 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 triangular 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.

     

/

返回文章
返回