大规模柔体的连续碰撞检测算法

摘要：

目的 针对大规模复杂柔体碰撞检测中速率低的问题,在两级碰撞算法基础上加入新的剔除算法——过滤器,得到了更好的效率.方法 在碰撞检测的高级阶段,通过实验确定基于离散导向多面体包围盒(26-DOPs)的包围盒层次树(BVHs);低级阶段,混合使用代表性三角形和孤集两种方法;增加新剔除算法——过滤器,针对已有的非共线性过滤器(NCF)的缺陷,提出解决方案;提出新的过滤器—条件过滤器(DCF),它在非穿透性过滤器(DNF)和NCF剔除之后生效,进一步提高算法效率.结果 在cloth_ball数据集下,相比于仅使用DNF,使用DNF和NCFI(改进的NCF)时,点面碰撞(VF)测试数量减少了85.90％,而使用DNF+ NFCI+和DCF时,这一比例为87.94％.结论 本文算法对于一般情况下的大规模柔体的碰撞检测具有普适性,特别是碰撞处理中发生三角形翻转,DCF和NCF失效的情况下,本文提出的条件过滤器能起到很好剔除作用,提高总体效率.

关键词：大规模柔体、碰撞检测、包围盒层次树、代表性三角形、孤集、过滤器

所属期刊栏目：21

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

资助基金：国家自然科学基金项目2013BAH62F02Natural Natural Sciences Fundational of China2013BAH62F02

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

页数：共12页

页码：901-912