| 基于有效约束的方向包围盒相交测试算法 |
| |
| 引用本文： | 白利芳, 常朝稳, 王禹同, 倪曌, 王瑞云. 基于有效约束的方向包围盒相交测试算法[J]. 计算机辅助设计与图形学学报, 2016, 28(10): 1757-1766. |
| |
| 作者姓名： | 白利芳 常朝稳 王禹同 倪曌 王瑞云 |
| |
| 基金项目： | 河南省科技攻关重点项目(132102210420);白利芳(1990—),女,硕士,工程师,主要研究方向为信息安全、虚拟现实. |
| |
| 摘 要： | 针对目前虚拟环境下碰撞检测问题中的方向包围盒（OBB）相交测试复杂度高的问题,提出一种基于线性不等式组有效约束的快速OBB相交测试算法.首先用线性不等式组描述OBB,并给出了算法矩阵降维过程中的数学理论条件,即有效约束定理;然后用有效约束不等式确定的超平面对应的行化简原系数矩阵,即针对被操作矩阵的第一列元素对矩阵进行初等变换,必要时剔除相关行列,以实现降维;再在静态与动态（旋转和平移）案例中进行测试速度与准确率的对比;最后对算法的准确性及时间复杂度进行简要分析.实验结果表明,该算法的测试速度是传统算法的2~3倍,且具有整体优越性.
|
| 关 键 词： | OBB相交测试 分离轴 有效约束 超平面 矩阵降维 |
| 收稿时间： | 2015-11-19 |
| 修稿时间： | 2016-03-16 |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《计算机辅助设计与图形学学报》浏览原始摘要信息 |
|
点击此处可从《计算机辅助设计与图形学学报》下载全文 |
|
