基于OBB层次包围盒的碰撞检测算法改进

被引：13

作者：

王鹏

刘旭敏

关永

机构：

[1] 首都师范大学信息工程学院

来源：

计算机工程与设计 | 2009年 / 30卷 / 13期

基金：

北京市自然科学基金;

关键词：

碰撞检测; 三角面片; 特征描述三角形; 层次包围盒; 任意方向包围盒;

D O I：

10.16208/j.issn1000-7024.2009.13.032

中图分类号：

TP391.41 [];

学科分类号：

080203 ;

摘要：

为加强虚拟现实中碰撞检测的实时性,对碰撞检测的算法进行了研究与改进。介绍了层次包围盒和基元碰撞检测的基本原理。在基于三角形网格的碰撞检测模型中,通过在三角形网格中增加特征元素的信息(点、边、面)形成特征描述三角形,再用特征描述三角形结合层次包围盒技术,更好地完成碰撞检测。采用了沿任意方向包围盒(oriented bounding box,OBB)技术。实验结果表明,该算法的改进有效地减少了基元测试的数量与查询时间,提高了运算效率。

引用

页码：3196 / 3198+3208 +3208

页数：4

共 9 条

[1]

基于OBB碰撞检测及其算法改进研究.[D].吴强.郑州大学.2007, 04

[2]

基于三角网格的变形体碰撞检测算法研究.[D].罗谦.浙江大学.2006, 05

[3]

虚拟现实基础及实用算法.[M].石教英主编;.科学出版社.2002,

[4] OBB碰撞检测算法的改进与实现 [J].