免费论文摘要：鉴于平稳二叉树及椭球体扫描的碰撞检验和测定本领接洽与实行

舆论选题源于国度863安置课题“扶助大范围动静搀杂场景的假造实际引擎体例”，个中假造场景中多物体的碰撞检验和测定题目是该课题中在安排物理引擎上面须要处置的一个中心题目。为保证假造实际体例中假造场景的如实性，介入者须要有设身处地之感并与情况爆发百般交互。这就诉求假造东西偶尔不不妨彼此穿透，所以碰撞检验和测定体例对普及假造情况的如实性起着至关要害的效率。舆论的重要处事是接洽鉴于分割和贯串的碰撞检验和测定本领，并以此实行一个碰撞检验和测定的体例，并将该体例已用到课题的物理引擎模块。正文的简直接洽实质囊括以次题目：(1) 给出了一种鉴于平稳二叉树的分割碰撞检验和测定本领。该本领与保守算法比拟，沿用了平稳化的树形构造，进而革新了保守树形构造在处置场风光体爆发限制聚集时的蜕化；其余，按照树的各别档次沿用各别精度的掩盖盒，以巩固碰撞检验和测定的透彻性；对于OBB掩盖盒的求交本领举行革新，使之更符合树形构造，普及了碰撞检验和测定的速率。该本领实用于假造场风光体数目较多的情景。(2) 给出了一种鉴于椭球体扫描的贯串碰撞检验和测定本领。该算法在椭球体采用与点面联系判决长进行优化，革新了碰撞检验和测定的判决速率；沿用空间地区分别的思维，缩小了碰撞检验和测定的度数；把碰撞猜测思维融入碰撞检验和测定本领，进而灵验地缩小了碰撞检验和测定模块被挪用的度数。该本领对多物体碰撞检验和测定速率较保守本领有所普及，且实用于碰撞相应。(3) 安排并实行了物理引擎体例中碰撞检验和测定模块，在物理引擎工作分别中沿用空间八叉树本领。在体例中实行了正文给出的碰撞检验和测定本领，并实行了大略的碰撞相应。关

来源：半壳优胜育转载请保留出处和链接！

本文链接：http://87cpy.com/209730.html