摘要
在虚拟场景中高速运动的物体在相邻的离散时间点上容易出现碰撞检测遗漏和刺穿的现象,针对此问题提出了基于AABB的四维时空层次包围盒碰撞检测方法;此算法综合利用了高速运动物体的时空相关性、四维相交检测和层次包围盒法的优点,较好地处理了遗漏和刺穿现象,同时平衡了碰撞检测中实时性和精度二者之间的矛盾,实现虚拟场景中高速运动物体的实时碰撞检测,在防空导弹拦截飞机仿真过程领域有重要应用价值。
It is easy for the high--velocity object of the VR scene to present the collision detection to omit and pierce in neighboring dis- crete time. Aiming at solving this problem, AABB--based four--dimensional space and time hierarchical bounding box collision detection method has been raised. This algorithm combines space--time relativity of high--speed object, the four--dimensional intersection examina- tion and the merit of hierarchical bounding box law. It has successfully solved the problems of omission and diapirism, and balanced the con- tradiction between real time and precision in the collision detection. It realizes the real--time collision detection of high--speed object in the VR scene, which has the important application value in the air defense missile interception airplane simulation process domain.
出处
《计算机测量与控制》
北大核心
2014年第2期397-399,420,共4页
Computer Measurement &Control
关键词
碰撞检测
时空相关
四维检测
层次包围盒
collision detection
related space and time
four--dimensional examination
hierarchical bounding box