趙變利，劉建軍，劉劍煒，何雪，趙士權(quán)，車健，王孺，付冬暇

1. 國家基礎(chǔ)地理信息中心，北京 100083；

2. 自然資源部第一地形測量隊，西安 710054

1 引 言

地圖來源于且服務(wù)于人類認(rèn)知地理環(huán)境的需求，是人們在長期的社會實踐、生產(chǎn)實踐和科學(xué)實踐的基礎(chǔ)上形成和發(fā)展起來的，且在任何時期、任何社會都不可或缺（王家耀等，2022；郭仁忠等，2023）。信息化與時空大數(shù)據(jù)時代，地圖需在更高、更抽象的層面上構(gòu)建世界，地圖制圖的內(nèi)涵和外延由此逐步拓展，自動化、智能化地圖制圖不斷發(fā)展（閭國年等，2018；任福等，2022）。然而，在智能化泛在測繪的背景下，時空大數(shù)據(jù)作為制圖的重要數(shù)據(jù)源，其復(fù)雜程度和質(zhì)量精度均成為地圖制圖發(fā)展的制約因素（Touya 等，2019；Schr?der-Bergen等，2021；Meng，2022）。這導(dǎo)致地圖制圖過程中的自動化水平低效，且圖面符號沖突較多。

目前，地圖制圖方法的研究成果豐碩，主要分為四種。一是基于數(shù)據(jù)驅(qū)動的地圖制圖，如洪璐（2010）、魏國忠（2019）、吳付英和姚鑫（2021）等提出的基于地理數(shù)據(jù)庫的自動化制圖方法。這些方法存在對本底數(shù)據(jù)的強(qiáng)依賴性會影響制圖效率和質(zhì)量的共性問題。二是基于模板匹配的地圖制圖，如馬德濤等（2013）、高文娟等（2015）、Denwood等（2023）分別探討了基于模板技術(shù)和草圖模板的自動化制圖方法。這些基于模板匹配的制圖方法對模板配置和生產(chǎn)環(huán)節(jié)要求較高，且針對制圖要素間的壓蓋問題不能進(jìn)行自動判別，需要人工干預(yù)。三是基于專業(yè)平臺的地圖制圖，如孔祥雪等（2022）、文婷等（2019）、夏蘇瓊和李乃強(qiáng)（2021）、葉揚(yáng)等（2019）分別研究了基于 MapInfo 和 VB、CorelDRaw、Python 與ArcPy、QGIS 和QT Creator等專業(yè)軟件平臺環(huán)境的自動化制圖方法。這些方法較依賴軟件性能，且專業(yè)背景要求較高。四是面向應(yīng)用的快速制圖，如吳晨琛等（2020）、翟靜等（2022）、張齊和張鵬林（2022）、Wabiński 等（2022）等面向不同的應(yīng)用需求研究了相關(guān)領(lǐng)域的快速制圖方法。此類方法著重結(jié)合了各類專題數(shù)據(jù)特點，制定了面向應(yīng)用的制圖策略，但方法的通用性偏低，無法同時滿足常規(guī)測繪應(yīng)用需求，且各類專題圖之間的制圖圖式規(guī)范不盡相同。

綜上所述，針對目前地形圖自動化制圖過程中制圖要素壓蓋、本底數(shù)據(jù)質(zhì)量差或?qū)I(yè)軟件協(xié)同性不夠等導(dǎo)致的圖面符號沖突問題，本文提出了一種面向自動制圖的地圖符號拓?fù)錄_突處理方法。通過分析地形圖制圖符號間的圖面表達(dá)關(guān)系和沖突檢測結(jié)果，探討了制圖符號間的相離、相交、覆蓋、包含、相接、相鄰等拓?fù)錄_突類型，并建立了一套基于間距優(yōu)化、協(xié)同移位、加權(quán)避讓、次要舍棄、壓蓋處理等21 條面向制圖符號拓?fù)錄_突的自動處理規(guī)則，用于解決處理因不同實體間復(fù)雜的空間關(guān)系造成的制圖符號圖面沖突。

2 自動制圖過程中符號拓?fù)錄_突處理規(guī)則研究

自動制圖過程中符號拓?fù)錄_突處理規(guī)則研究包括：首先，對地理信息數(shù)據(jù)進(jìn)行符號化配置；其次，檢測符號化過程中的符號拓?fù)錄_突，針對沖突檢測結(jié)果分析符號拓?fù)錄_突類型，建立一套符號拓?fù)錄_突處理的規(guī)則集；最后，基于處理規(guī)則解決圖面沖突，實現(xiàn)自動化地圖制圖。具體方法流程如圖1 所示。

圖1 自動制圖過程中符號拓?fù)錄_突處理規(guī)則研究的總體方法流程Fig.1 The overall method flow of research on symbol topological conflict handling rules in automatic cartography

2.1 符號拓?fù)錄_突檢測與分析

2.1.1 符號拓?fù)錄_突檢測

地圖符號間的拓?fù)錄_突檢測是在建立的完整拓?fù)湟恢滦约s束條件基礎(chǔ)上，通過沖突檢測算法判斷實體間與其符號間的拓?fù)潢P(guān)系表達(dá)的不一致之處，是自動制圖的必要環(huán)節(jié)。本文采用已有的VW（Voronoi and whole）方法（趙仁亮，2002），進(jìn)行符號拓?fù)錄_突的檢測，該方法能夠準(zhǔn)確描述和區(qū)分多種目標(biāo)間、不同詳細(xì)程度的空間拓?fù)潢P(guān)系，且能克服拓?fù)涠x不一致的問題：

式中，V4 T （A，B） 為空間符號目標(biāo)A、B之間拓?fù)潢P(guān)系的四元組計算模型；θ={∪（并），∩（交），（差），/（被差），Δ（對稱差）}為由基本算子組成的集合算子；AV、BV分別為A和B的Voronoi區(qū)域。依據(jù)式（1），為方便計算，將θ集合算子代入函數(shù)f，則可表示如下：

符號目標(biāo)A與B之間的拓?fù)潢P(guān)系計算結(jié)果，取值用對象是否為空、維數(shù)及連通數(shù)表示：

根據(jù)上述方法模型，符號拓?fù)錄_突檢測的具體流程如圖2 所示。

圖2 符號拓?fù)錄_突檢測流程Fig.2 Detection process of symbol topological conflict

2.1.2 符號拓?fù)錄_突分析

地圖符號包括圖形符號與地圖注記，根據(jù)幾何維度圖形符號分為點狀、線狀和面狀符號；地圖注記包括名稱和說明注記（周啟，2014）。制圖過程中圖形符號點、線、面不同程度的壓蓋和空間占有、地圖注記的強(qiáng)一致性與耦合性是造成符號拓?fù)錄_突的主要原因。符號間壓蓋的完全與不完全，通常會造成相交、覆蓋和包含拓?fù)錄_突；符號的空間距離過近或過遠(yuǎn)易造成相鄰、相接和相離拓?fù)錄_突。

1）相離沖突（DISJOINT）

符號間的相離拓?fù)錄_突是符號之間距離過遠(yuǎn)導(dǎo)致相互分離的拓?fù)溴e誤。制圖符號化表達(dá)過程中，因符號自身具有形狀、寬度，且一定程度上依賴比例尺的變化，從而地圖縮放時導(dǎo)致制圖符號顯示位置超出一定閾值范圍，造成了符號之間的相離拓?fù)錄_突，如注記點與注記面的分離等，這種沖突通常出現(xiàn)在點點、點線、點面符號之間（如表1 中的（a）、（l）、（m））。

表1 點線面符號拓?fù)錄_突類型分析Tab.1 Analysis of topological conflict types of point, line, and surface symbols

2）相交沖突（INTERSECT）

符號間的相交拓?fù)錄_突是由于符號對象之間相互交疊或不合理的空間占位導(dǎo)致的點點、點線、點面、線線、線面、面面符號之間存在相交關(guān)系的拓?fù)溴e誤，直接影響了地圖使用者的理解和判斷，如兩條公路線符號的相交沖突等（如表1 中的（b）、（i）、（n）、（e）、（r）、（w））。

3）覆蓋沖突（COVER）

符號間的覆蓋拓?fù)錄_突是一個符號壓蓋另一個符號，使得被壓蓋的符號無法完整表達(dá)地圖信息的拓?fù)溴e誤。點線面地理實體經(jīng)過一定規(guī)則的概括和抽象擴(kuò)維符號化為點線面狀符號，在此過程中原本正確的拓?fù)潢P(guān)系，因擴(kuò)維后的符號寬度存在導(dǎo)致了點點、線線、面面的完全壓蓋拓?fù)錄_突，點線、點面、線面的完全或部分壓蓋沖突（如表1 中的（c）、（h）、（x）、（k）、（o）、（s））。

4）包含沖突（CONTAIN）

符號間的包含拓?fù)錄_突是面狀符號中包含了某個點狀、線狀符號或者比其面域范圍小的其他面狀符號的拓?fù)溴e誤。地圖上點符號的寬度由點實體位置點閾值緩沖區(qū)內(nèi)的相對偏移量確定；線面符號的寬度由線面實體外擴(kuò)緩沖域值確定，這些符號寬度在制圖時極大增加了產(chǎn)生拓?fù)錄_突的概率，當(dāng)面域范圍大于點線符號寬度且空間位置占有同一處時就出現(xiàn)了點面、線面、面面等的包含拓?fù)錄_突（如表1 中的（p）、（t）、（y））。

5）相接沖突（TOUCH）

符號間的相接拓?fù)錄_突是符號對象之間的錯誤銜接，即原則上不應(yīng)相接的兩個符號因符號化時空間距離過近導(dǎo)致的相接拓?fù)溴e誤。具有形狀、大小和位置等特征的點線面符號，在不同比例尺下，地圖符號信息表達(dá)詳盡程度不一致，符號對象間隔也不同，若符號化后圖上符號間隔過近則會造成點線、線線、線面符號的錯誤相接沖突（如表1 中的（j）、（g）、（u））。

6）相鄰沖突（ADJACENCY）

符號間的相鄰?fù)負(fù)錄_突是符號對象間有連續(xù)N個公共點的拓?fù)溴e誤。為了準(zhǔn)確詳盡表達(dá)地圖信息，地圖符號往往形式多樣，組成點線面狀符號的最小圖元也存在一定的形狀和寬度，故制圖符號化時由于符號空間位置距離未合理控制，過近造成了點點、點面、線線、線面、面面符號間存在某一段有連續(xù)N個公共點存在的相鄰?fù)負(fù)錄_突（如表1 中的（d）、（q）、（f）、（v）、（z））。

2.2 符號拓?fù)錄_突自動處理規(guī)則

地圖符號的拓?fù)錄_突主要是由于地理實體符號化后所表現(xiàn)出的符號之間的空間重疊、距離不協(xié)調(diào)等引起的。因此，解決地圖符號之間的相離、相交、覆蓋、包含、相接、相鄰?fù)負(fù)錄_突的關(guān)鍵在于協(xié)調(diào)符號間距、優(yōu)化空間占有配比。通過間距優(yōu)化、協(xié)同移位（Wang 等，2017；Wei 等，2018）、加權(quán)避讓、次要舍棄、壓蓋處理的拓?fù)錄_突處理規(guī)則解決符號拓?fù)錄_突，實現(xiàn)基于處理規(guī)則集的自動制圖。部分拓?fù)錄_突處理規(guī)則，如圖3 所示。

圖3 部分拓?fù)錄_突處理規(guī)則示意Fig.3 Schematic diagram of some topological conflict handling rules

2.2.1 間距優(yōu)化

不同類型的地理實體符號化后應(yīng)滿足圖上最小數(shù)值間隔。當(dāng)點線面狀符號未達(dá)到相應(yīng)指標(biāo)則會造成相離等拓?fù)錄_突，影響毗鄰實體符號的正確清晰表達(dá)。間距優(yōu)化處理規(guī)則旨在調(diào)整相離、相接、相鄰?fù)負(fù)錄_突中符號之間的間距。具體規(guī)則如下。

1）相離沖突處理規(guī)則

（1）點點符號間距必需滿足相對偏移量在最大數(shù)值間隔范圍內(nèi)。

（2）點線為從屬關(guān)系時其符號間距需滿足點符號在線符號的端點處。

（3）點面為關(guān)聯(lián)關(guān)系時其符號間距需滿足點符號在面符號的閾面范圍內(nèi)。

?

2）相接沖突處理規(guī)則

（1）點線符號間距必需滿足相對偏移量在最小數(shù)值間隔范圍內(nèi)。

（2）不同類型線線符號間距需滿足最小緩沖半徑閾值之和；同類型線線符號相接，需進(jìn)行打斷處理。

（3）線面符號相接時打斷相接點，優(yōu)化間距重構(gòu)線面符號位置關(guān)系。

if {(A^B)==TOUCH && (pA ?lB)}||{(A^B)==TOUCH && (lA^lB==IsSameType)}:f{InSpaDistance[(pA,pB )||(lA,lB)]};else if {(A^B)==TOUCH && (lA^lB== IsNot-SameType)}: f [Interrupt(lA,lB)].注：其中l(wèi)A、lB 分別為線符號A、B；InSpaDistance和Interrupt 為相接沖突的處理函數(shù)；IsSameType、IsNotSameType 分別為判斷A 和B 兩符號對象是否為同一類型。

3）相鄰沖突處理規(guī)則

（1）線線符號相鄰時增大間距，修改其最小間距為緩沖半徑閾值之和。

（2）面面符號相鄰時打斷鄰接點，重構(gòu)面面間距使其最小間距為兩符號面域緩沖半徑之和。

?

2.2.2 協(xié)同移位

1）相鄰沖突處理規(guī)則

（1）點點符號相鄰時，移動其中的一個點符號或者同時移動兩個點符號解決沖突。

（2）點面符號相鄰時，移動點符號鄰接沖突點位使其避讓面符號。

（3）線面符號相鄰時，移動線符號鄰接沖突點位使其避讓面符號。

?

2）相交沖突處理規(guī)則

（1）點狀符號與線狀或面狀符號相交時，移動點符號相交點位使其避讓線狀或面狀符號。

（2）線狀符號自身或與面狀符號相交時，通過聚合、消除、協(xié)同置換等方法解決相交沖突（周啟，2014）。

（3）面面符號相交時，打斷相交處的面符號邊界，協(xié)同移動兩個面符號的空間位置。

?

2.2.3 加權(quán)避讓

1）覆蓋沖突處理規(guī)則

（1）點點符號覆蓋時，賦兩個符號重要性權(quán)重值，重要地物點狀符號優(yōu)先顯示。

（2）面狀符號覆蓋線狀符號時，虛化線符號被覆蓋的部分。

?

2）包含沖突處理規(guī)則

（1）點面符號包含時，若點符號為次要等級則舍棄，否則移除壓蓋部分的面狀填充符號避讓點符號。

（2）面狀符號包含線狀符號時，應(yīng)優(yōu)先顯示面狀符號，壓蓋部分進(jìn)行避讓處理。

（3）面面符號包含時，被包含的面狀符號移至包含對象上層并虛化顯示。

2.2.4 次要舍棄

點線、點面符號覆蓋時，舍棄次要的點狀符號。

2.2.5 壓蓋處理

線線、面面符號覆蓋時，被覆蓋的部分符號移至上層并虛化覆蓋部分的符號。

?

3 實驗分析

為驗證本方法的有效性，選取了重慶市榮昌區(qū)的部分區(qū)域，位于 105°17′~105°44′ E、29°15′~29°41′ N，共九幅標(biāo)準(zhǔn)圖幅的地理實體數(shù)據(jù)開展了自動制圖實驗研究，其地理位置如圖4 所示。

圖4 實驗區(qū)地理位置示意Fig.4 Schematic diagram of geographical location of the test area

基于Visual Studio、Acrobat 等平臺二次開發(fā)的自動制圖軟件系統(tǒng)，系統(tǒng)界面如圖5 所示。實現(xiàn)了實驗數(shù)據(jù)中各類地理實體數(shù)據(jù)的符號自動配置、拓?fù)錄_突檢測與處理、基于沖突處理規(guī)則的自動制圖，制圖成果如圖6 所示，符號拓?fù)錄_突自動處理對比示例，如圖7 所示。

圖5 自動制圖軟件系統(tǒng)界面Fig.5 Automatic cartography software system interface

圖6 基于符號拓?fù)錄_突處理規(guī)則的自動制圖結(jié)果Fig.6 Intelligent cartography results based on symbol topological conflict handling rules

圖7 部分圖面拓?fù)錄_突處理實例Fig.7 Some examples of surface topological conflict handling

表2 自動制圖內(nèi)業(yè)效率統(tǒng)計對比Tab.2 Statistical comparison table of automatic cartography office efficiency

4 結(jié) 論

本文對地圖自動制圖中易出現(xiàn)的圖面符號沖突問題進(jìn)行了具體分析，通過設(shè)計了一系列符號拓?fù)錄_突處理規(guī)則，探討了一種面向自動制圖的地圖符號拓?fù)錄_突處理方法。本方法已用于國家級地圖制圖建庫工程項目實踐，經(jīng)生產(chǎn)實踐表明其能夠較好地解決自動制圖中點線面符號間的拓?fù)錄_突，并能夠提高內(nèi)業(yè)作業(yè)效率80%左右。

此外，本方法可直接或間接應(yīng)用于交通信息、自然資源管理、公眾地理信息服務(wù)等領(lǐng)域的專題圖自動制圖，支撐國民經(jīng)濟(jì)建設(shè)。但目前針對復(fù)合地理實體符號間的拓?fù)錄_突處理存在一定的局限性，有待后續(xù)研究解決。