一种改进了的AABB算法在3D场景少儿益智系统中的应用  

An Improved AABB Algorithm Applied in Educational System Based 3D Game- scene for Children

作　　者：熊金泉[1] 刘翌[2] 鹿安[3] 王丹力[4] 

机构地区：[1]南昌师范学院数学与计算机科学系,江西南昌330096 [2]江西旅游商贸职业学院,江西南昌330100 [3]江西省科学院,江西南昌330029 [4]中科院软件所人机交互技术与智能信息处理实验室,北京100080

出　　处：《江西科学》2013年第6期820-824,864,共6页Jiangxi Science

基　　金：江西省科技支撑计划项目(编号:20123BBE50099);国家自然基金项目(编号:61173057)

摘　　要：碰撞检测是三维系统中实现系统角色真实感物理运动的主要算法。通过对碰撞检测AABB算法深入研究,针对碰撞检测AABB算法的运算量大、紧密性差的问题,利用BSP树剖分法和相交叉检测算法对其做了改进。并将其应用于3D场景少儿益智系统中,经实验分析,改进的碰撞检测算法能有效地减少了系统运算次数,提高了系统的运行速度。Collision detection is a three-dimensional system to realize the role of realistic physical exercise system main algorithm. In-depth study, based on the collision detection AABB algorithm for collision detection of AABB algorithm computational complexity is big, the problem of poor compactness, BSP tree subdivision method is used and the cross detection algorithm for its improvement. And applied to 3 d scenes in children＇s educational system, through the experimental analysis, the improvement of the collision detection algorithm can effectively decrease the Times of system operation and improve the running speed of the system.

关 键 词：算法 3D场景 少儿益智系统 碰撞检测 

分 类 号：TP311.132[自动化与计算机技术—计算机软件与理论]