LOD算法中的高度预测.pdfVIP

维普资讯 科技情报开发与经济 SCI—TECHINFORMATIONDEVELOPMENT＆ECONOMY 2007~tz 第 l7卷 第36期 文章编号：l005—6033(2007)36—0150—03 收稿 目期：2007一Il一0r7 LOD算法中的高度预测 孟 亮 t，刘传耀 (1．太原理T大学，山西太原，030024：2．太原煤炭气化(集 )有限责任公司。山两太原 ，030024) 摘 要：4g出了LOD算法中高度预测的两种方法，并分析了两者的优缺点。 关键词：LOD算法：二又三角树；四叉树；高度预测 中图分类号：TP391、41 文献标识码：A 制要求即可，实现多边形的批量绘制，较常见的有GeomipmapBlockLOD 1 问题的提出 算法。AggregatedLOD算法和ChunkedLOD算法。 LOD算法中，对于地形区域范嗣内的任意点的高度进行准确预测这 在计算机游戏、自然界模拟等应朋领域，经常是基于数字地形之上 方面的研究较少见到，具有重要的研究价值。 而显示其他活动，如建筑物、人的活动、喷泉、火山喷发等。由于LOD算 法的应用，视点的变化使得地形三角网也发生相应的变化，要求基于地 2 绘制过程中的动态地形高度预测 形的其他物体的基准高度也发生相应的变化，才能正确地显示和控制相 应的物体。LOD技术可通过两种途径来实现，一种通过软件实现，另一种 基于LOD算法的地形应用程序巾，其每一帧的渲染过程一般均分 通过硬件加速实现。软件实现的典型方法见参考文献[1—3]，这些方法在 为两个步骤：一是基于当前视点进行三角形的动态分配；二是基于已分 实现中采用规则格网，应用某种误差标准，采用 自底向上或 自顶向下的 配的三角形进行绘制。下面以M、Duchaineauy的算法为例进行说明。为了 方法对格网点进行误差计算，渲染地形时依据视点位置、格网误差、渲染 节省存储空间，三角形动态分配的过程巾并不带位置信息，而只是记录 精度等动态确定绘制的格网点，主要采用二叉树或四叉树的方式实现。 其子节点和兄弟节点的信息。在绘制过程中，依据所处地形块的位置以 硬件实现的典型方法见参考文献 [4 ]，即在GPU中执行图形绘制代 及递归的层次，动态确定所需绘制的三角形位置。 码，绘制过程不再是逐个选择某个多边形进行绘制，而是达到硬件的绘 递归过程中的动态地形高度预测是根据绘制过程中实际绘制的三 昭照焦年代顺序进圭行整譬理詈见表们1。将研究知识共享和信任之间关系的文献按 3)‘对^现吼有。同研I究q的评叮赳述和进L一‘步二J，研究的设想 通过对国内外相关文献的综述，本文认为现有的研究还存在着以下 表 1 信任与知识共享关系的研究 几点不足 ： 相关文献 信任的分类 知识的分类