基于三维GIS技术的矢量地图动态LOD渲染方法研究现状

“地图是人类文化的杰作，它融科学、艺术于一体，作为描述、研究人类生存环境的一种信息载体是人类生产与生活中不可缺少的一种工具。”这是陈述彭院士为《中国地图学年鉴》作序的开场语。Taylor也曾指出“当涉及应用人脑来识别空间联系中的模式与相互关系时，地图学的认知方法是唯一的过程”。地图存在于我们生活的方方面面，应用广泛且己经产生了巨大的社会效应和经济效益，其重要性不言而喻。地图是地图可视化的结果，地图可视化作为现代地图学的核心一直是三维GIS（http://www.ztmapinfo.com/）的研究热点。地图可视化将电子设备的视觉传输能力和人类的视觉思维能力协同起来，将复杂多样的空间信息转化为图形图像并进行交互处理，为人们直观地观察地理现象及分析和探索地理规律提供了有力的工具。随着计算机技术和图形硬件的发展，利用计算机技术来辅助制作电子地图逐渐成为主流趋势。上世纪80年代科学计算可视化己被提出并迅速发展，其理论和方法对空间信息的表达和分析产生了重要影响。国际地图制图协会于1995年成立了一个地图可视化委员会，并与计算机图形学会开始了“Carto-Project”，研究项目，该项目使图形学技术有效地应用在地理学及地图学领域，为空间信息可视化提供了良好的技术支撑。
随着云计算、物联网、基于位置的服务等技术的飞速发展，使得数据的种类和存储规模以前所未有的速度增长。数据的规模化效应给地图可视化带来了极大的挑战，传统地图可视化方式上的变革正在酝酿和发生。21世纪以来随着社会经济文化的进步，大众对于地图的需求也日益提高，人们不再满足于二维地图的抽象表达。随着虚拟现实、增强现实等计算机图形学技术的飞速发展，数字地球、虚拟地理环境、虚拟地理场景相继被提出，可视化逐步由二维图形的抽象表达发展至三维空间的逼真展示。在解决大规模空间数据实时绘制的问题上，国内外学者进行了广泛而深入的研究，主要集中在空间索引优化、LOD、可见域裁剪和渲染方法优化等多个方面。其中，LOD方法改变了“图形质量越精细越好”的片面观点，在保证绘制效果的基础上有效地控制复杂场景的数据简化，在实时图形绘制、交互式可视化和虚拟现实等领域有着广泛的应用。在GIS领域，采用LOD进行大规模地理场景的实时渲染己经成为最普遍的解决方案。然而，现有的多数矢量地图动态LOD绘制方法在原始数据结构上进行简化，再剖分为图形API支持的基础图元类型，海量且实时的剖分计算和速率敏感的显存IO过程导致了其渲染效率低下;矢量地图静态LOD绘制方法则受限于有限的存储空间和极长的预处理时间。而且，现有的矢量地图LOD绘制方法多是针对二维场景下矢量地图的渲染，没有考虑到投影方式对地图简化的影响，不适用于二三维一体化渲染。
传统的软件地图渲染方法依靠中央处理器的性能进行可视化渲染，其有限的计算能力导致地图渲染效率低下，难以满足大数据时代下海量空间信息快速呈现的要求。自NVIDIA公司创造性地推出GPU以来，其高效的浮点运算能力和数倍于CPU的显存带宽使得以往由CPU负责处理的几何变换、光照计算、图形及纹理计算等复杂计算全部转移至GPU上进行。随着图形处理器性能的大幅度提高和可编程特性的发展，计算机处理图形的速度和质量得到了极大提升，图形流水线的某些处理阶段和算法从CPU向GPU转移以加速图形的渲染，充分开发GPU资源，已成为近年来计算机图形学领域的研究热点。同样，在GIS领域利用GPU加速地图渲染己经成为地图可视化的发展趋势，GPU性能的提升和可编程特性的发展为提高地图的渲染效率和渲染质量提供了新的技术手段。充分利用GPU的性能，结合LOD技术进行大规模数据的实时渲染已经成为矢量地图优化渲染的重要方向。
矢量地图渲染方法的优化是现代地图学一个重要的研究方向。人们对于矢量数据渲染需求是源源不断的，空间数据的海量性和地理场景的复杂性使得单纯依靠图形硬件的计算能力远远不能满足数据实时性渲染的需求，所以研究矢量地图的加速渲染技术是十分必要的。本文的研究意义主要体现在以下两个方面:
(1)提高矢量地图LOD绘制方法绘制效率
针对现有透视投影下矢量地图动态LOD渲染方法存在的问题，设计一种视投影下矢量地图动态LOD渲染方法用以提高矢量地图LOD绘制方法的绘制效率，同时为三维场景下的矢量地图的渲染提供一种新的解决方案。
(2)为非瓦片式的地图服务提供新的技术途径
现有栅格瓦片技术无法更改地图的样式，矢量瓦片可以更改样式但绘制效率相对栅格瓦片效率降低。瓦片式地图受限于计算机存储空间的大小和极长的切片时间，层级之间具有跳跃感且没有考虑投影方式的影响。本文方法考虑到投影方式的影响并对矢量几何要素进行实时简化，为非瓦片式地图服务提供了新的技术途径，为大规模数据可视化提供了新的思路。
在地图学与GIS领域，点符号、线符号、面符号是矢量地图的三种基础表达方式。因点几何要素不存在自身简化，因此本文主要研究线，面几何要素的动态