一种基于八叉树的动态场景管理方式

摘要：

在高度真实感的场景绘制中，相当多的应用需要一棵树结构来管理整个场景。对场景的搜索意味着对树结构的遍历的过程，物体的变化意味着对树结构的重新建立过程。这些工作都是相当耗费资源却又无法避免的过程。该文通过建立一棵八叉树来管理整个场景，使用树结点的编码，经过相对简单的计算来得到某结点的相邻结点的编码，并结合树的有序结构，来完成了高效的对于树结点的查找和部分树结构的重建工作。

关键词：动态场景、八叉树、编码

分类号：TP311(计算技术、计算机技术)

在线出版日期：2015-08-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：54-57