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

权利要求书

1.基于符号结构的线型地图符号反走样绘制方法，其特征是，该方法包括下列步骤：

步骤1初始化需要绘制的线要素的点集序列，根据线宽生成需要绘制的三角形几何三角网：确定需要绘制的矢量线要素的线宽参数，遍历线要素中的每一个顶点，按照半个最大线宽向两边扩展，同时生成相应的三角形集合，并为每个三角形的每个顶点赋予沿线走向的长度值U值和垂直于线走向的长度值V值，即U-V值；最终得到最后一个顶点的U值作为整条线最大的U值MaxU；

步骤2确定需要沿线重复填充的符号单元的颜色结构表：将需要填充的符号单元按照纵向-横向的结构进行分解，用列优先的二维数组和相应的符号单元属性来结构化映射一个符号单元；

步骤3在着色器中根据符号颜色结构表确定当前像素的位置信息：在着色器中基于传递到着色器里面的顶点U-V值，动态确定每个像素的U-V值，即像素在水平方向上到线起点的距离u'值和像素在垂直方向上到线的上边界的距离v'值，由此确定每一个像素在符号颜色结构表中属于哪一个单元；根据所属单元的行列值，得到一个像素在沿线走向上占单元的比例u_Percent和在垂直于线走向上占单元的比例v_Percent；具体步骤为：在着色器中根据当前像素的u'值，利用公式U(p)＝u'-SL×[u'/SL]，计算其在符号颜色结构表中的位置，其中U(p)表示在颜色结构表中的U值，SL表达符号的总宽度，[u'/SL]表示对u'/SL的结果进行取整得到小于u'值的SL的整数倍；然后根据当前像素的v'值，迭代判断其在颜色结构表中所处的具体行，并结合U(p)值确定该像素在符号颜色结构表中所处的具体列；根据得到的具体行和列即可确定当前像素所处的单元；所述比例u_Percent的计算公式为：u_Percent＝U(p)/ColumnWidth，其中ColumnWidth为像素所在单元的宽度；所述比例v_Percent的计算公式为：v_Percent＝v'/RowHeight，其中RowHeight为像素所在单元的高度；

步骤4首先判断步骤3确定的比例u_Percent是否在反走样阈值范围内，如果在范围内则进行当前单元的左单元和右单元的颜色混合，判断的具体步骤为：设传到着色器里面的反走样阈值为aa_Buffer，如果比例u_Percent小于阈值aa_Buffer或者1-u_Percent的值大于阈值aa_Buffer，则将当前像素所在的单元的左右单元的颜色进行混合；再对比例v_Percent判断是否在反走样阈值范围内，如果在范围内则进行当前单元的上单元和下单元的颜色混合，判断的具体步骤：如果比例v_Percent小于阈值aa_Buffer或者1-v_Percent的值大于阈值aa_Buffer，则将当前像素所在的单元的上下单元的颜色进行混合；最后利用计算得到的颜色对线要素进行逐像素绘制。

2.根据权利要求1所述的基于符号结构的线型地图符号反走样绘制方法，其特征是，所述步骤1中，将V值从0至最大线宽的范围内归一化到0至1的范围内，U值通过每个顶点距离起始点的距离除以最大线宽得到。

3.根据权利要求1所述的基于符号结构的线型地图符号反走样绘制方法，其特征是，所述步骤2中，

A.符号的颜色结构表：将符号单元按照其结构分解为几个列，每一列都包含其相应的行，每一行只能包含一个颜色，由此形成一系列的颜色单元来映射特定的符号；

B.颜色结构表的单元属性：对于一个符号的颜色结构表，其每一列都包含相应的宽度属性和所包含的行数属性，每一行都包含相应的高度属性，每一列都包含一个布尔值来指明该列是否为背景列，整个颜色结构表包含总列数、总宽度和总高度属性。