用于连续碰撞检测的线性动态分离轴算法
作者机构：安徽大学物质科学与信息技术研究院 中国科学院合肥物质科学研究院核能安全技术研究所
出 版 物：《计算机辅助设计与图形学学报》 (Journal of Computer-Aided Design & Computer Graphics)
年 卷 期：2024年
核心收录：
学科分类：08[工学] 080203[工学-机械设计及理论] 0802[工学-机械工程]
基 金：安徽省自然科学基金面上项目(2008085MA23) 中国科学院合肥物质科学研究院院长基金(YZJJ202208-TS)
主 题：连续碰撞检测 分离轴理论 线性动态分离轴 可变形模型
摘 要：针对连续碰撞检测的检测效率低的问题， 为了减少三角形基元检测数量， 基于分离轴理论提出一种使用线性动态分离轴的快速连续碰撞检测算法. 在三角形对运动前后， 利用迭代算法各找到一条分离轴， 将其构造为线性动态分离轴; 然后剔除在动态分离轴上的投影始终不相交的三角形对; 最后对无法剔除的三角形对使用其他剔除算法或者传统算法. 在多个可变形基准模型上的实验结果表明， 所提算法的基础检测剔除率超过89%， 在精确检测阶段具有更高的检测效率.
同方期刊数据库