[發(fā)明專利]顧及線寬一致性的矢量地圖線符號鉆石形箭頭繪制方法

在審

• 申請?zhí)枺?/td>: 201911363772.0
• 申請日: 2019-12-26
• 公開（公告）號: CN111145297A
• 公開（公告）日: 2020-05-12
• 發(fā)明（設(shè)計(jì)）人: 樂松山;溫永寧;陳旻;閭國年
• 申請（專利權(quán)）人: 南京師范大學(xué)
• 主分類號: G06T11/20
• 分類號: G06T11/20;G06T1/20;G06T11/40;G09B29/00
• 代理公司: 南京蘇高專利商標(biāo)事務(wù)所(普通合伙) 32204
• 代理人: 柏尚春

本發(fā)明一種顧及線寬一致性的矢量地圖線符號鉆石形箭頭繪制方法，包括以下步驟：初始化矢量線要素，指定屏幕坐標(biāo)系線寬，指定起點(diǎn)和終點(diǎn)處是否繪制鉆石形箭頭，接著，按照坐標(biāo)轉(zhuǎn)換規(guī)則將屏幕線寬轉(zhuǎn)換為世界坐標(biāo)系的線寬，對矢量線要素進(jìn)行三角化操作，并在起點(diǎn)和終點(diǎn)處進(jìn)行膨脹操作。然后，構(gòu)建顧及線寬一致性的GPU狀態(tài)協(xié)議，在CPU中組裝協(xié)議內(nèi)容并傳遞到GPU中。最終，在GPU中獲取狀態(tài)協(xié)議，在起點(diǎn)和終點(diǎn)處進(jìn)行鉆石形箭頭的腐蝕操作，實(shí)現(xiàn)保持線寬一致的繪制。本發(fā)明通過構(gòu)建面向鉆石形箭頭線符號繪制的狀態(tài)協(xié)議，利用結(jié)構(gòu)化的狀態(tài)協(xié)議，實(shí)現(xiàn)在地圖縮放過程中不改變線寬、不重新三角化，完成線要素起點(diǎn)、終點(diǎn)處的鉆石形箭頭繪制。

技術(shù)領(lǐng)域

本發(fā)明涉及數(shù)字地圖制圖領(lǐng)域和地理信息系統(tǒng)領(lǐng)域的矢量地圖線符號鉆石形箭頭繪制方法，尤其涉及一種顧及線寬一致性的矢量地圖線符號鉆石形箭頭繪制方法。

背景技術(shù)

數(shù)字地圖制圖是將現(xiàn)實(shí)世界中各種空間信息以地圖的方式呈現(xiàn)出來，點(diǎn)、線和面要素是地圖中最基礎(chǔ)的三種表達(dá)結(jié)構(gòu)，由此主導(dǎo)了點(diǎn)、線和面符號化方法。通過各種不同的點(diǎn)符號、線符號和面符號，能夠?qū)⒖臻g實(shí)體的分布狀況、關(guān)聯(lián)關(guān)系、相互作用等信息形象化的傳遞給讀圖者。為了能夠支撐讀圖者快速理解地圖、準(zhǔn)確獲取空間信息，地圖符號的繪制是最為關(guān)鍵的因素。在現(xiàn)實(shí)地理世界中，廣泛存在著“方向”型的空間信息，如風(fēng)吹的方向、河流的方向、道路的行駛方向等。為了能夠?qū)⒋祟惙较蛐偷男畔鬟f給讀圖者，帶有鉆石形箭頭的線符號是一種常用的方法。

為了能夠繪制帶有鉆石形箭頭的線符號，當(dāng)前主要有兩種方法：一種是基于軟件繪制的方法，一種是基于GPU硬件的方法。前者廣泛應(yīng)用于現(xiàn)有各種二維地圖平臺上，主要是通過純軟件的方式來操作像素著色，典型的方法有GDI+，Cairo，AGG等。例如，論文《面向GIS的矢量線狀符號填充算法研究》(張海泉,潘懋,吳煥萍,等.《地理與地理信息科學(xué)》,2004,20(04):11-14.)，給出了一種基于GDI+的純軟件繪制方法來表達(dá)矢量線要素。該種方法嚴(yán)格依賴于矢量線的屏幕坐標(biāo)和屏幕寬度，當(dāng)?shù)貓D縮放時，需要不斷的進(jìn)行重新計(jì)算和繪制，嚴(yán)重降低了地圖顯示的效率。針對此效率低下的問題，后續(xù)的研究大多數(shù)集中于如何用硬件加速的方法，即后者基于GPU硬件的方法來實(shí)現(xiàn)矢量線符號的繪制。

基于GPU硬件繪制的方法主要是研究如何通過GPU著色器(Shader)來繪制線符號。代表性的方法如論文《A?function-based?linear?map?symbol?building?and?renderingmethod?using?shader?language》(Yue?SS,Yang?JS,Chen?M,等.《International?Journalof?Geographical?Information?Science》，2016,30(2):143-16)提出了一種利用OpenGLShader來構(gòu)建線符號并用GPU繪制。該方法依賴于一個顏色二維數(shù)組來表達(dá)符號結(jié)構(gòu)，雖然能夠通過數(shù)組標(biāo)記來表達(dá)和繪制虛線符號，但整個方法中只是針對固定地圖比例尺的繪制，對于線寬的一致性問題完全沒有涉及；此論文方法也只是對不帶箭頭的線符號，如何處理帶鉆石形箭頭的線符號未有涉及。

而論文《一種基于屏幕的三維地圖線狀符號渲染方法》(劉君妍，陳雅茜，高亦遠(yuǎn)，等.《地球信息科學(xué)學(xué)報(bào)》，2018,20(8):1047-1054)提出了將矢量線要素映射成為紋理數(shù)據(jù)，通過紋理數(shù)據(jù)來繪制線；該方法主要是針對線要素與地形的融合，線要素的線寬處理明確是隨著地圖縮放而變化的。此外名稱為“基于GPU的地圖線形符號繪制方法及系統(tǒng)”(申請?zhí)?01310125110.6)的中國專利，名為“基于GPU的寬度漸變線型地圖符號繪制方法”(申請?zhí)?01610015703.0)的中國專利，名為“基于GPU的顏色漸變線型地圖符號繪制方法”(申請?zhí)?01610016561.X)，都是在分析GPU繪制矢量線要素難點(diǎn)的基礎(chǔ)上，提出了用Shader著色器來繪制線符號的方法。但是這些方法都是針對固定比例尺的線符號繪制，當(dāng)?shù)貓D比例尺變化時，為了保持線寬不變，前述方法都需要重新三角化和繪制。反復(fù)不斷的三角化對繪制效率具有明顯的影響，由此造成了地圖的縮放交互仍然存在效率瓶頸。并且由于鉆石形箭頭的特殊性，已有GPU硬件繪制方法均未提出明確的解決方案。