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

摘要

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