基于空间线性投影的连续碰撞检测算法

摘要：

为提高复杂的高精度模型在物理仿真中的连续碰撞检测效率,本文提出了一种基于空间线性投影的连续碰撞检测算法.算法采用两级碰撞算法框架,在高层剔除阶段,综合考虑构造难度与剔除效果,确定使用离散导向多面体包围盒(26-DOPs)对基本图元进行第一次剔除;在低层剔除阶段,针对非穿透性滤波器(DNF)只能剔除不满足共面条件的碰撞对这一弊端,提出空间线性投影滤波器(Sptial Linear Projection Filter,SLPF)对不满足内部条件的碰撞对进行剔除;综合使用这两个滤波器,对基本图元进行第二次剔除.在funnel数据集和cloth_ball数据集上进行实验,相比于仅使用非穿透性滤波器,结合使用非穿透性滤波器和空间线性投影滤波器时,点面碰撞剔除效率分别提高了 6.71％和20.11％,边边碰撞剔除效率分别提高了5.37％和 15.98％.

关键词：连续碰撞检测、滤波器、高层剔除、低层剔除

所属期刊栏目：12

分类号：TP391.9(计算技术、计算机技术)

在线出版日期：2022-05-06（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：1-5