论文部分内容阅读
三维地形引擎技术的难点之一就是大规模室外场景的渲染技术,它的研究与实现,在游戏开发中,拥有非常重要的作用。地形存储问题和三角形数目问题是大规模地形渲染两个最主要的问题。文章所讨论的是一种以四叉树为基础的lod算法来解决大规模地形渲染中的三角形数目问题。所介绍的算法中,四叉树信息摒弃了传统的链式结构,而是被保存在一个二维数组中。在送入API之前,大部分不在视体内的四叉树节点均被切除掉了,同时所采用的算法中四叉树遍历只使用了一次,从而使得渲染速度得到大大提升。