多分辨率混合地形模型 数据组织和渲染方法研究进展.docVIP

多分辨率混合地形模型 数据组织与渲染方法研究进展 1 引言 　　“将地球搬进电脑”是一个复杂的科学命题，其中的一个子问题是：怎样对地面进行细致、平滑、不失真实感的表达。人们最初的研究是集中在栅格或者说体元方面(龚健雅，1997)。随着计算机硬件水平的提升，地形表达趋向于开发适应CPU和GPU协作模式的算法(HyeongYeop Kang et al. 2014)。针对地形研究的科学问题主要分为两个：地形模型的数据组织与实时渲染。 　　三维地形的组织方式主要有两种——规则格网(Grid)和不规则三角网(TIN)，二者各具优势与缺陷(B.YANG et al. 2005)。Grid具有结构简单、计算方便等特点，更加适宜于表达大面积平坦地区。TIN则使用三角面片来表达地形表面，更适合于表达起伏较大的地区。通过地形复杂度阈值来划分两种模型界限的思想产生了最简单的混合地形模型，但仍需改进。不同数据源的瓦片在重合边的插值上可能出现在不匹配，产生间隙;判定TIN与Grid哪个更适宜也是难题;多分辨率混合地形数据具有不同的LOD方案，在构造不同地块LOD的过程中误差在所难免。 2 基于瓦片融合的混合模型表达 　　B.YANG等人于2005年提出集成TIN和Grid的地形模型：根据不同分辨率对不同数据源分别建立了不同的LOD规则，在分割与合并时消除了裂缝，达到了真正意义上的数据融合。研究区域中，道路采用TIN来表达而其他的地形区域采用Grid。实验表明，算法提高了地形可视化效率，做到了既精细表达复杂的地表，又减少了数据规模，大幅提高了三维地形场景的渲染速度。B.YANG等人在之后的研究中提出了若干拓扑修正方法，进一步完善了算法。 2.1 GRID与TIN的边缘融合 　　对于Grid瓦片，算法备选LOD方案有四叉树分割方案(Roettger et al. 1998)和最长边的三角二分法分割方案(Lindstrom et al. 2002)。其中，三角二分法表达地形起伏变化时更为合适，因为三角二分法的基本单元同TIN一样为三角面片，这就给之后的融合带来方便。三角二分法就是在细分网格的时候连接三角形最长边的中点并剖分成两个新的三角形。而对于TIN瓦片的LOD方案采用边缘收缩迭代算法(Hoppe et al. 1996)，该算法的就是在细分时始终处理最邻近的两个点。算法可以保留原始数据拓扑关系的层次结构，在分辨率更新时快速构造出三角网。 图 1. 基于Grid和TIN的细分方案——四叉剖分(左);三角二分(中);边缘收缩迭代(右) 　　因为邻近两个瓦片公共边的LOD层级不同，在两个以不同数据组织方式构造出的地形瓦片之间，会出现明显的缝隙。可将对应瓦片构造点设置为活动的，在索引到该点时，为其插值出一个与邻边LOD层级相同的控制点来保证不产生裂缝。 2.2 构造索引二叉树并为其编码 　　地形数据分块存储的关键步骤是为整个分块LOD建立索引。根据一个瓦片可能具有的两种结构的特点，二叉树是最好的索引选择。根节点代表整个地块的数据组织形式，两个子节点分别代表细化后瓦片的组织形式。这一步对数据的存取效率至关重要，二叉树的一般存储方式为链表，算法提出了一种新的二叉树编码方法：基于括号的二叉树编码，将二叉树存储为二进制数列，索引时只需寻找与左括号相对的右括号，节省了存储空间，增加了读取速度。 3 基于凸包处理的混合模型表达 　　基于瓦片融合的地形表达，实际应用不广泛，因为确定地形需要用TIN还是Grid瓦片不好界定。更多的情况是，TIN和规则格网已经准备好了，如何把二者融合起来。M. Bóo等人于2007年提出了一种思路：将TIN镶嵌进规则格网中，在建立LOD时对TIN边界凸包集合进行细分与合并。该方法在后续研究中进行了改进，包括提出凸包限制的HM模型(Montserrat Bóo et al. 2009)、动态修正地形的EHM模型(E.G. Paredes et al. 2012)等。 　　该方法创建了自适应的TIN镶嵌规则进行无缝结合，使用简单的数据结构表示混合模型TIN边界，对不同类型的瓦片放在不同的GPU流水线内，提高实时渲染效率。算法适合表达局部精细的地形，对不同精度的数据有良好的集成性，应用更为广泛。 　　 3.1 GPU与CPU的协作模式 　　这个算法产生的时间节点在2007年，图形处理单元的迅速发展刚刚开始，GPU对于图形的计算能力以及多核并行处理的特点被世人所认知，业界开始关注GPU对于地形渲染和三维渲染方面性能的增强。作者提出GPU与CPU的协作渲染思路，即由CPU完成数据层次分类与预处理，由GPU进行分块的图元并行渲染，大大提高了渲染效率。 　　在地形分块的时候，镶嵌的TIN所覆盖到的格网与未覆盖到的格网在处理方式上有较大不同，只有与TIN相交的