基于四叉树剖分的LOD地形绘制算法

针对三维游戏中室外场景渲染消耗内存大、效率低的问题,提出了一种基于四叉树剖分的LOD(层次细节)地形绘制算法,实现了地形多分辨率网格绘制。采用将共事顶点唯一存储的四叉树网格表示方法,并利用过程纹理合成技术实现地形的多纹理映射,模拟地表多种地貌混合的真实效果。实验结果验证了本文算法在内存占用、绘制速率和真实感上都优于Lindstrom算法。

一种基于金字塔模型的电磁态势仿真方法

战情模拟仿真与多维态势效果展示技术研究是开发现代化军事作战训练系统的必要条件之一。提出了一种基于金字塔模型的电磁态势仿真方法,通过由上到下分层对仿真区域地形进行四叉树剖分,建立改进的金字塔模型并将其纵向分层、横向分块,实现各层模型间的密切联系和连续平滑过渡,达到将仿真区域地形进行精细化三维建模的效果。对于上下相邻两层模型中的结点来说,父级结点之间地形格网间距大于子结点、采样点少于子结点,因此在绘制仿真场景地形时效率更高,具有较高的工程应用价值。

正二十面体全球剖分模型的Geometry Clipmap球面绘制

地形绘制一直是图形学研究的热点问题,尤其是球面地形绘制,其在形状和数据组织方面比平面地形绘制更加复杂。在已有球面地形绘制算法的基础上,提出一种基于Geometry Clipmap的球面地形剖分与绘制方法。该方法以构建正二十面体球面网格为基础,将正二十面体划分为十个菱形区域,采用球面菱形网格的剖分,针对每个菱形区域的周边网格进行重新剖分和组合,形成一个虚拟的3×3的大菱形区域,扩大了Clipmap的活动范围,并在一定程度上解决了Clipmap的跨边界问题。实验结果表明了本文方法的可行性和有效性。