【摘 要】
：
目的 针对大规模复杂柔体碰撞检测中速率低的问题,在两级碰撞算法基础上加入新的剔除算法——过滤器,得到了更好的效率.方法 在碰撞检测的高级阶段,通过实验确定基于离散导向
【机 构】
：
天津大学计算机科学与技术学院,天津,300072
论文部分内容阅读
目的 针对大规模复杂柔体碰撞检测中速率低的问题,在两级碰撞算法基础上加入新的剔除算法——过滤器,得到了更好的效率.方法 在碰撞检测的高级阶段,通过实验确定基于离散导向多面体包围盒(26-DOPs)的包围盒层次树(BVHs);低级阶段,混合使用代表性三角形和孤集两种方法;增加新剔除算法——过滤器,针对已有的非共线性过滤器(NCF)的缺陷,提出解决方案;提出新的过滤器—条件过滤器(DCF),它在非穿透性过滤器(DNF)和NCF剔除之后生效,进一步提高算法效率.结果 在cloth_ball数据集下,相比于仅使用DNF,使用DNF和NCFI(改进的NCF)时,点面碰撞(VF)测试数量减少了85.90％,而使用DNF+ NFCI+和DCF时,这一比例为87.94％.结论 本文算法对于一般情况下的大规模柔体的碰撞检测具有普适性,特别是碰撞处理中发生三角形翻转,DCF和NCF失效的情况下,本文提出的条件过滤器能起到很好剔除作用,提高总体效率.
其他文献
近些年来,随着科学技术的快速发展,现代化学的研究也有了更全面的发展与进步,其中有机化学突破最为明显.有机化学的发展,在药物研发过程中,作用越来越突出.本研究通过对中药
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
目的针对非理想条件下快速准确的人脸检测问题,提出一种基于概率态多层受限玻尔兹曼机(RBM)级联神经网络的检测方法。方法它采用RBM中神经元的概率态表征来模拟人脑神经元连
随着我国经济水平的不断提升,工业生产水平取得了显著的进步,因此热镀锌工艺也就面临着巨大的改革挑战.传统热镀锌之后的钢板仍然具有较大的腐蚀性,对于镀锌企业的发展产生了
在我国航空运输事业的快速发展下航空安全方面是广大群众主要关注的问题,但是航班延误导致航空公司的运行效率下降,航班延误情况一再产生会对社会的安定性造成一定影响.所以,
目的 通过对现有基于区域的活动轮廓模型能量泛函的Euler-Lagrange方程进行变形,建立其与K-means方法的等价关系,提出一种新的基于K-means活动轮廓模型,该模型能有效分割灰度
3月16日,交通运输部召开部机关机构改革动员大会,传达学习国务院关于交通运输部“三定”规定的文件精神,部署落实交通运输部主要职责、内设机构和人员编制规定.部党组书记、
汽车车身面漆涂膜是车辆最外层的涂层,它是车辆外观装饰及防腐的直接反映,一般都希望汽车涂层涂膜具有极好的光泽度.本文对汽车涂装质量的影响因素及控制策略进行了分析探讨.
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
塔城地区是新疆维吾尔自治区西北部的一个边境地区,区内自然资源丰富.通过对新疆塔城地区水资源状况进行分析,并提出相应的建议,为本地区水资源的合理开发利用及水环境保护提