计算机辅助设计与图形学学报

作者：张然, 杨子辉, 孙国民, 陶桂花, 霍前超, 汪建业

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

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

来源：2024年第10期

《计算机辅助设计与图形学学报》期刊编辑部

查看计算机辅助设计与图形学学报杂志2024年第10期