基于随机平行六面体包围盒的碰撞检测研究 |
| |
引用本文: | 朱大伟,顾勇翔,朱学民,韦智睿.基于随机平行六面体包围盒的碰撞检测研究[J].南京工程学院学报(自然科学版),2018(2). |
| |
作者姓名: | 朱大伟 顾勇翔 朱学民 韦智睿 |
| |
作者单位: | 南京工程学院通信工程学院 |
| |
摘 要: | 为使包围盒更加逼近原模型,提出一种比一般方向包围盒算法更为灵活的平行六面体自适应包围盒算法.使用时间复杂度仅为O(n)的Melkman算法求解凸包,在此基础上调节收敛公式.在保证复杂度相同的情况下,该算法比一般方向包围盒算法的长方体包围盒体积减少约8%;对较复杂的模型就可以用更少的子包围盒逼近,大大减少相交测试的次数,提高了碰撞检测效率.经过复杂度分析和试验论证,对偏球率介于0.3至0.8的模型,该算法响应速度快、碰撞检测效率较高.
|
本文献已被 CNKI 等数据库收录! |
|