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

Linear Dynamic Separating Axis Algorithm for Continuous Collision Detection

作　　者：张然 杨子辉[2] 孙国民 陶桂花 霍前超 汪建业[2] Zhang Ran;Yang Zihui;Sun Guomin;Tao Guihua;Huo Qianchao;Wang Jianye(Institute of Physical Science and Information Technology,Anhui University,Hefei 230601;The Institute of Nuclear Energy Safety Technology,Hefei Institutes of Physical Science,Chinese Academy of Sciences,Hefei 230031)

机构地区：[1]安徽大学物质科学与信息技术研究院,合肥230601 [2]中国科学院合肥物质科学研究院核能安全技术研究所,合肥230031

出　　处：《计算机辅助设计与图形学学报》2024年第10期1647-1652,共6页Journal of Computer-Aided Design & Computer Graphics

基　　金：安徽省自然科学基金面上项目(2008085MA23);中国科学院合肥物质科学研究院院长基金(YZJJ202208-TS);乏燃料后处理科研专项支持.

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

关 键 词：连续碰撞检测 分离轴理论 线性动态分离轴 可变形模型 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]