CAJ | 학술논문

三维地形引擎技术的难点之一就是大规模室外场景的渲染技术，它的研究与实现，在游戏开发中，拥有非常重要的作用。地形存储问题和三角形数目问题是大规模地形渲染两个最主要的问题。文章所讨论的是一种以四叉树为基础的lod算法来解决大规模地形渲染中的三角形数目问题。所介绍的算法中，四叉树信息摒弃了传统的链式结构，而是被保存在一个二维数组中。在送入API之前，大部分不在视体内的四叉树节点均被切除掉了，同时所采用的算法中四叉树遍历只使用了一次，从而使得渲染速度得到大大提升。
삼유지형인경기술적난점지일취시대규모실외장경적선염기술，타적연구여실현，재유희개발중，옹유비상중요적작용。지형존저문제화삼각형수목문제시대규모지형선염량개최주요적문제。문장소토론적시일충이사차수위기출적lod산법래해결대규모지형선염중적삼각형수목문제。소개소적산법중，사차수신식병기료전통적련식결구，이시피보존재일개이유수조중。재송입API지전，대부분불재시체내적사차수절점균피절제도료，동시소채용적산법중사차수편력지사용료일차，종이사득선염속도득도대대제승。