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