计算机辅助设计与图形学学报2024,Vol.36Issue(10) :1647-1652.DOI:10.3724/SP.J.1089.2024.20070

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

Linear Dynamic Separating Axis Algorithm for Continuous Collision Detection

张然 杨子辉 孙国民 陶桂花 霍前超 汪建业
计算机辅助设计与图形学学报2024,Vol.36Issue(10) :1647-1652.DOI:10.3724/SP.J.1089.2024.20070

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

Linear Dynamic Separating Axis Algorithm for Continuous Collision Detection

张然 1杨子辉 2孙国民 2陶桂花 2霍前超 2汪建业2
扫码查看

作者信息

  • 1. 安徽大学物质科学与信息技术研究院 合肥 230601;中国科学院合肥物质科学研究院核能安全技术研究所 合肥 230031
  • 2. 中国科学院合肥物质科学研究院核能安全技术研究所 合肥 230031
  • 折叠

摘要

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

引用本文复制引用

出版年

2024
计算机辅助设计与图形学学报
中国计算机学会

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

CSTPCDCSCD北大核心
影响因子:0.892
ISSN:1003-9775
段落导航相关论文