论文部分内容阅读
三维地形场景实时绘制在虚拟现实、地理信息系统、仿真系统等领域中占有十分重要的地位。本文主要研究工作如下:通过3DS MAX创建三维地形场景中的实体模型,可弥补VRML在建模方面的不足,介绍了用3DS MAX和VRML实现实体模型创建和交互的技术。研究了行列均匀双循环地形绘制算法,结合索引顶点数组,提高行列均匀双循环地形绘制算法的执行效率。利用中巴卫星提供的遥感影像获得黄果树地区的高度图,初步完成黄果树地区的地形绘制。提出基于局部熵的连续多分辨率地形实时绘制算法,使用局部熵因子作为新的粗糙度拆分判断因子。由于局部熵取值范围的不确定性,要对局部熵因子自底向上进行误差扩散,从而消除节点间可能产生的裂缝。实验显示局部熵因子能更好地评价节点的粗糙度。分析了实时优化自适应网格的地形绘制算法,该算法在执行多分辨率的地形绘制时要沿对应二叉树执行递归操作,增加了程序的执行开销。介绍了几何多重映射地形绘制算法,该算法将地形分成独立小块,通过改变高分辨小块内的构网方式来消除裂缝。本文提出几何多重映射的裙边填充算法,算法采用了对任意大小的地形分块、投影误差的计算、裂缝的裙边填补、不可见地形小块的剔除、顶点数组的三角形带等技术。基于此算法,研究了大幅纹理图的分割映射技术,建立了纹理小块和对应地形小块的管理框架,初步完成了黄果树地区的地形绘制。