一种基于八叉树的动态场景管理方式
在高度真实感的场景绘制中,相当多的应用需要一棵树结构来管理整个场景。对场景的搜索意味着对树结构的遍历的过程,物体的变化意味着对树结构的重新建立过程。这些工作都是相当耗费资源却又无法避免的过程。该文通过建立一棵八叉树来管理整个场景,使用树结点的编码,经过相对简单的计算来得到某结点的相邻结点的编码,并结合树的有序结构,来完成了高效的对于树结点的查找和部分树结构的重建工作。
动态场景、八叉树、编码
TP311(计算技术、计算机技术)
2015-08-13(万方平台首次上网日期,不代表论文的发表时间)
共4页
54-57