[发明专利]基于符号结构的线型地图符号反走样绘制方法

说明书

本发明涉及GIS领域和数字地图制图领域的一种符号化渲染技术，给出了一种基于符号结构信息的线型矢量要素反走样绘制方法，利用GPU可编程流水线和Shader语言实现了基于该方法的线状矢量要素高质量绘制。该方法包括以下步骤：首先根据线宽构造三角化后的线Mesh，将沿线走向的U参数和垂直于线走向的V参数传递给Mesh中的每个顶点；接着根据需要填充的地图符号单元生成颜色结构表，确定反走样阈值，并将此颜色结构表、反走样阈值和U‑V参数传递到Shader程序中；利用Shader语言，根据每个顶点的U‑V值，判读当前像素是否在反走样阈值内，在阈值内则先进行U方向的反走样颜色混合计算，再进行V方向的反走样颜色混合计算；最后得到需要填充的颜色，对线要素进行逐像素绘制。

技术领域

本发明涉及GIS领域和数字地图领域的一种符号化渲染技术，给出了一种基于符号结构的线型地图符号反走样绘制方法，利用GPU(Graphics Processing Unit)可编程流水线和Shader语言实现了基于该方法矢量线要素的高质量绘制。设计了颜色结构表来对线型地图符号进行有效映射和表达，提高了矢量线要素的绘制效率和符号化的灵活性。

背景技术

矢量数据是对空间实体抽象表达的一种重要形式，而利用不同的颜色、尺寸、形状等参数来对矢量数据进行符号化呈现是将空间实体信息利用地图传递给用户的重要手段。由于符号化显示的结果最终是在一个个离散的像素上显示的，原始数据的数学连续特性无法直接映射到这些像素坐标中，即形成了锯齿化的效果。为了更加清晰的表达空间信息，对于矢量要素的反走样绘制一直都是GIS领域和数字地图制图领域的研究热点。

相比于点符号和面符号，线型符号由于需要沿线绘制这一关键特性，其绘制过程往往比较复杂。如何进行线段的反走样绘制，随着计算机可视化技术的发展，诸多方法被研究和发展。但这些方法要么是利用纯软件方法进行反走样计算(桂丽娟，申闫春.《基于亚像素精度的任意宽度直线反走样算法》.《计算机仿真》,2013,30(9):244-247)，如GDI+，AGG，Cairo等图形绘制方法库，要么采用全屏反走样和绘制后处理来对线的边界实现反走样(如果多重纹理采样方法MSAA，快速近似抗锯齿FXAA，增强型子像素形态学反锯齿SMAA等方法)。这两大类方法，前者不能适应于现代硬件加速绘制的技术体系，绘制效率低下；后者需要另外构建独立的显存来进行多重采样和过滤绘制(属于全屏后处理反走样)，对于线的反走样绘制只能在边界处理，所以要求将一个矢量要素按照符号结构多次绘制，同样会引起整体效率问题。论文《基于边界反走样算法的地图可视化研究》(梅洋,李霖,贺彪.《武汉大学学报·信息科学版》，2008,7:759-761)给出了一种基于Wu反走算法的地图符号反走样绘制方法，但这种仍然只关注于线边界的反走样，对矢量线内部的反走样并没有考虑。而利用GPU的可编程流水线和Shader来进行线状要素的绘制能够将原本需要多次绘制的矢量线要素，用Shader编程的方式一次性绘制。名称为“基于GPU的地图线形符号绘制方法及系统”，申请号201310125110.6的中国专利，在分析地图线形符号绘制的难点的基础上，公开了一种在Shader程序里面定制线型地图符号的绘制方法。但这种方法严格依赖于Shader编程，不同的线型符号需要在Shader里面大量的编程才能实现绘制；对于如何将各种各样的复杂线型地图符号映射到GPU像素计算的方面并没有给出方法，对于如何进行矢量线要素的反走样绘制亦没有给出方法。

因而，如何对符号化的矢量线要素进行反走样绘制是计算机地图绘制中的一个亟待解决的问题。这种反走样绘制需要适应于多种线型地图符号，且不仅仅是在线的边界反走样，对于线要素的内部也需要进行反走样，从而实现线要素的清晰表达。

发明内容

本发明的目的是在GPU可编程流水线和着色器技术的基础上，针对矢量线要素的反走样绘制问题，突破传统的软件反走样和全屏后处理的方式，实现基于符号结构的矢量线要素的边界与符号内部一致的反走样绘制。

本发明的技术方案是：

基于符号结构的线型地图符号反走样绘制方法，包括下列步骤：