基于动态八叉树的复杂场景交互式实时漫游

利用对象间的空间位置关系,通过将八叉树、AABB树与面向对象概念相结合,构成一种能根据动态场景快速更新的面向对象的动态八叉树,其叶节点中包含的不是三角面,而是带有AABB层次树的物体对象.在此基础上进行摄影机裁剪和物体的碰撞检测及响应.实际应用表明,在克服传统八叉树算法不能保留对象几何信息、物理属性的局限性同时,又充分发挥其空间剖分的优点,使之快速准确地确定交互对象,达到加快场景渲染速度,减小物体间两两求交检测的次数的目的.