线上期刊服务咨询,发表咨询:400-808-1701 订阅咨询:400-808-1721

基于层次包围盒的混合碰撞检测算法

胡咏梅 计算机工程与科学 2012年第06期

摘要:针对碰撞检测算法实时性较差的缺点,本文提出基于AABB包围盒与OBB包围盒相结合的混合碰撞检测算法,首先由对象投影来判断是否相交,检测出不可能相交对象;然后对可能相交的对象投影反向构建AABB包围盒,快速地测试对象;再用OBB包围盒进行精确地检测,以实现虚拟环境对象间高效的碰撞检测。本文还针对传统的基元相交测试效率不高的缺点进行了一定的改进。实验结果表明,与另外两种算法对比,该方法在相同环境前提下能够有效的提高碰撞检测的效率。

关键词:虚拟现实aabb包围盒obb包围盒混合碰撞检测基元相交测试

单位:辽宁工程技术大学基础教学部 辽宁葫芦岛125105

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

计算机工程与科学

北大期刊

¥624.00

关注 46人评论|5人关注