文件名称:一种基于八叉树的动态场景管理方式
文件大小:1.46MB
文件格式:PDF
更新时间:2021-10-19 09:08:20
八叉树 三维 场景 大量模型
在高度真实感的场景绘制中,难免遇到场景中数据量巨大的问题,在搜索某个物体的具体位置的时候,需要对整个数据存储进行遍历,这样计算耗时很大, 而此时可以使用一棵树结构来管理整个场景的数据。这样通过对场景的划分,将场景中的各种数据存储到树的各个叶节点中。对于动态场景来说,在物体运动过程中,整个场景的树结构不是一层不变的...作为一种在计算机图形学中广泛使用的树结构,八叉树在很多方面上都有应用。 此篇文章主要是针对实际开发进行讲解,有兴趣的小伙伴可以一起学习研究一下