[發明專利]基于符號結構的線型地圖符號反走樣繪制方法

有效

• 申請號: 201610016510.7
• 申請日: 2016-01-11
• 公開（公告）號: CN105701855B
• 公開（公告）日: 2018-11-16
• 發明（設計）人: 樂松山;溫永寧;陳旻;閭國年
• 申請（專利權）人: 南京師范大學
• 主分類號: G06T15/00
• 分類號: G06T15/00;G06T1/20
• 代理公司: 南京知識律師事務所 32207
• 代理人: 李媛媛

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.顏色結構表的單元屬性：對于一個符號的顏色結構表，其每一列都包含相應的寬度屬性和所包含的行數屬性，每一行都包含相應的高度屬性，每一列都包含一個布爾值來指明該列是否為背景列，整個顏色結構表包含總列數、總寬度和總高度屬性。