何海威，錢海忠，王　驍，胡慧明，陳競男

信息工程大學(xué)地理空間信息學(xué)院，河南 鄭州 450000

?

采用彎曲進(jìn)行道路化簡沖突避免的方法

何海威，錢海忠，王驍，胡慧明，陳競男

信息工程大學(xué)地理空間信息學(xué)院，河南 鄭州 450000

Foundation support： The National Natural Science Foundation of China(Nos.41171305；41171354；41571442)

摘要：針對道路化簡后可能導(dǎo)致要素間空間關(guān)系前后不一致的問題，提出了一種采用彎曲進(jìn)行道路化簡沖突避免的方法。首先，以彎曲為單元分析道路化簡前后彎曲的形態(tài)變化規(guī)律，對化簡過程產(chǎn)生的要素間空間沖突類型進(jìn)行了歸納和總結(jié)；其次，基于道路彎曲與要素之間的空間關(guān)系，提出了相應(yīng)的沖突判別規(guī)則；最后，利用彎曲化簡的可控性和彎曲組的間接化簡策略實(shí)現(xiàn)對化簡沖突的避免。試驗(yàn)表明，該方法能有效地識別和避免道路化簡產(chǎn)生的空間沖突，確?；喦昂蟮缆放c其他要素空間關(guān)系的一致性。

關(guān)鍵詞：制圖綜合;道路化簡;空間沖突；曲線形態(tài)

當(dāng)前對于道路化簡采取的方法，原理上基本與曲線化簡一致[1]。但在具體制圖綜合操作中，道路化簡并不是簡單的曲線化簡，而是需要綜合考慮道路與道路之間以及道路與要素之間相互影響的操作?；喦昂蟮牡缆窋?shù)據(jù)，不但要保持一定精度范圍內(nèi)的位置和形態(tài)特征，還需要保持內(nèi)容表達(dá)的一致性，即要素間空間關(guān)系的一致性。如果歪曲了實(shí)體目標(biāo)之間的空間關(guān)系，就可能產(chǎn)生空間沖突，從而無法從不同尺度傳遞正確的地理空間知識。

在人機(jī)交互的道路化簡的過程中，制圖員不僅考慮了道路自身的形態(tài)，而且對于道路與道路之間、道路與其他要素之間的空間關(guān)系也進(jìn)行了綜合考慮。比較經(jīng)典的曲線化簡方法有，Douglas-Peucher算法(D-P算法)、垂距法、BLG(binary line generalization tree)、Li-Open-Shaw算法等[2-5]。近年來隨著對曲線本質(zhì)認(rèn)識的深入，出現(xiàn)了基于曲線彎曲識別的曲線化簡方法，該方法不僅能夠有效地避免化簡中出現(xiàn)的曲線自相交問題，而且通過建立曲線彎曲二叉樹[6]、多叉樹等層次結(jié)構(gòu)，為曲線的層次性表達(dá)提供了良好的支撐，化簡效果也比較符合人類的認(rèn)知規(guī)律。主要的彎曲識別算法有拐點(diǎn)法、單調(diào)鏈法、Delaunay三角網(wǎng)法、斜拉式彎曲識別算法、基于通視性的彎曲識別及塑形法等[7-12]。現(xiàn)有的方法在對于單條曲線的化簡上已經(jīng)取得了很好的效果，然而在實(shí)際應(yīng)用中由于已有化簡方法并未或很少考慮化簡前后曲線與曲線之間，曲線與其他要素之間的空間關(guān)系一致性，導(dǎo)致化簡結(jié)果出現(xiàn)要素沖突、空間關(guān)系不一致性等情況。因此必須對曲線彎曲化簡算法的過程加以約束，使之更為有效地避免化簡前后產(chǎn)生的要素自身、要素間沖突。

本文從基本彎曲的角度，首先以彎曲為單元分析道路化簡后可能出現(xiàn)的各種空間沖突；然后提出相應(yīng)的空間沖突判別規(guī)則，對化簡產(chǎn)生空間沖突的類型進(jìn)行判定；最后利用彎曲化簡的可控性和彎曲組的間接化簡策略實(shí)現(xiàn)對化簡沖突的避免，并對該沖突避免方法的效果進(jìn)行試驗(yàn)驗(yàn)證。

1道路化簡導(dǎo)致空間沖突原因與類型分析

空間沖突可定義為，空間數(shù)據(jù)所表達(dá)的世界與客觀世界不一致，導(dǎo)致數(shù)據(jù)無法正確和有效地表現(xiàn)客觀世界所對應(yīng)地理實(shí)體的結(jié)構(gòu)和關(guān)系[13]。本文是在原數(shù)據(jù)本身不存在空間沖突的前提下討論，因此文中將化簡后造成空間關(guān)系不一致情況統(tǒng)稱為“化簡沖突”。針對道路的形態(tài)變化特點(diǎn)，對化簡沖突的類型歸納如下。

1.1道路與道路之間的化簡沖突

道路由于其連通性特征，在地圖上往往是以相互交錯的網(wǎng)狀形式出現(xiàn)，因此在道路化簡很可能導(dǎo)致平交道路間連通關(guān)系的改變。道路常見的空間關(guān)系表現(xiàn)為相交和相離[14-19]，化簡后道路的形態(tài)改變很容易對道路之間的空間關(guān)系造成破壞(如交叉路口斷開、網(wǎng)眼結(jié)構(gòu)被破壞等)。因此，道路化簡前后節(jié)點(diǎn)的位置、道路連通性和網(wǎng)眼完整性是需要重點(diǎn)考慮的問題。本文通過分析道路化簡過程中道路間的空間關(guān)系變化，列舉了4種常見的化簡沖突如1所示。

圖1中實(shí)線表示道路曲線，虛線表示彎曲的基線，即連接彎曲起止節(jié)點(diǎn)的線段。彎曲在刪除后的形態(tài)簡化為彎曲的基線。圖1(a)中道路R1的彎曲化簡導(dǎo)致了R1與R2相交節(jié)點(diǎn)的消失，本文在圖1(b)中進(jìn)一步延伸，即節(jié)點(diǎn)的消失導(dǎo)致網(wǎng)眼的封閉性遭到破壞；圖1(c)中由于道路R1的彎曲化簡導(dǎo)致了一個(gè)新節(jié)點(diǎn)的產(chǎn)生，這同樣也是違背了空間關(guān)系的一致性要求；圖1(d)中作了進(jìn)一步的延伸，即兩條道路上的兩彎曲出現(xiàn)類似嵌套時(shí)，如只對R1進(jìn)行化簡則也會產(chǎn)生道路相交的情況，然而若相交部分的彎曲同時(shí)化簡則可能不會出現(xiàn)沖突，化簡策略在第3節(jié)中詳細(xì)論述。

圖1　道路間化簡沖突Fig.1　Simplification conflict between roads

1.2道路與居民地間的化簡沖突

對于某些地物設(shè)施如居民地來說，道路是讀圖者判斷居民地位置的重要參照(例如某重要設(shè)施標(biāo)定在某條道路的右側(cè)、某設(shè)施建立在道路之上以及某建筑周圍有道路環(huán)繞等)[17]。道路與居民地之間的空間關(guān)系主要表現(xiàn)為線與點(diǎn)的空間關(guān)系以及線與面的空間關(guān)系。道路化簡過程中彎曲的刪除引起道路局部的位置發(fā)生了偏移，對于與其鄰近要素的空間關(guān)系必然會產(chǎn)生一定的影響，從而可能導(dǎo)致化簡沖突的產(chǎn)生。本文歸納了以下道路與點(diǎn)狀、面狀居民地之間的化簡沖突，如圖2所示。

圖2　道路與居民地化簡沖突　Fig.2　Simplification conflicts between roads and habitation

根據(jù)點(diǎn)線間的拓?fù)潢P(guān)系，本文列舉了兩種互為對偶的典型道路與點(diǎn)狀居民地化簡沖突，如圖2(a)、(b)所示，道路R在化簡后導(dǎo)致點(diǎn)A與R間的拓?fù)潢P(guān)系發(fā)生了改變。圖2(c)中作了進(jìn)一步延伸，雖然在化簡前后點(diǎn)A與R的拓?fù)潢P(guān)系均是相離，但是A與R的方位關(guān)系發(fā)生了改變，化簡前A在道路的右側(cè)，化簡后則A在道路的左側(cè)，從彎曲的角度來看即點(diǎn)A從彎曲與基線圍成的彎曲面內(nèi)變?yōu)榱薃在基線的一側(cè)。

同樣的，對于面狀居民地來說也存在著與圖2(c)類似的情況，如圖2(d)所示，道路的化簡導(dǎo)致了居民地與道路的位置關(guān)系發(fā)生了改變。圖2(e)中，由于彎曲化簡，道路與居民地產(chǎn)生了明顯的相交沖突。

1.3道路與水系之間的化簡沖突

考慮到水系與人工設(shè)施之間關(guān)系的特殊性，水系與道路也有著特殊的化簡沖突。根據(jù)文獻(xiàn)[16]中對道路與水系間空間沖突的總結(jié)，道路與水系的關(guān)系應(yīng)該滿足“道路不能入水”，進(jìn)一步細(xì)分為：道路不能落入并行的河流、湖泊或水庫中，單線道路不能與河流小范圍、多點(diǎn)或小角度相交等。通過對道路化簡后形態(tài)變化的分析，本文總結(jié)了以下3種道路與水系的化簡沖突。

沿河道路在化簡后出現(xiàn)了與河流交叉的情況，如圖3(a)所示，道路R在化簡后與線狀水系出現(xiàn)相交的化簡沖突。面狀水系與道路的相交形態(tài)變化，如圖3(b)所示，道路在化簡后，由垂直過河變?yōu)樾苯贿^河，因此將其視為化簡沖突。圖3(c)所示化簡沖突是圖3(a)類型的延伸，即沿面狀水系的道路在化簡后落水，產(chǎn)生化簡沖突。

圖3　道路與水系之間的化簡沖突　Fig.3　Simplification conflict between roads and waterbodies

道路與其他要素的化簡沖突基本上也是線與點(diǎn)、線與面的化簡沖突，因此本文就以上常見的3種要素為例進(jìn)行討論，以驗(yàn)證本文方法的可行性。

2基于彎曲的道路化簡和沖突判別方法

2.1基于彎曲的道路化簡特點(diǎn)

基于彎曲的化簡特點(diǎn)總而言之就是獨(dú)立性和層次性。獨(dú)立性表現(xiàn)在，基本彎曲是獨(dú)立的，即一個(gè)基本彎曲不再包含其他彎曲，是曲線化簡中刪除的最小單元，其化簡結(jié)果在局部可以通過連接基線進(jìn)行模擬；層次性表現(xiàn)在，復(fù)合彎曲是層層嵌套的，一個(gè)復(fù)合彎曲由多個(gè)基本彎曲或低一級的復(fù)合彎曲組成，通過建立彎曲的層次結(jié)構(gòu)可以比較容易模擬任意化簡尺度上的化簡結(jié)果。彎曲的這兩個(gè)特性，使得在道路化簡過程中能夠很容易地確定化簡沖突發(fā)生的位置和尺度，如圖4所示。

圖4　化簡沖突發(fā)生位置示例Fig.4　Position of simplification conflict occurs

由圖4首先可以推斷出化簡沖突發(fā)生在基本彎曲b3和b4處，即當(dāng)這兩處的彎曲進(jìn)行化簡時(shí)將產(chǎn)生圖2(a)所示類型的化簡沖突；同時(shí)當(dāng)對復(fù)合彎曲B進(jìn)行化簡時(shí)也會與點(diǎn)P1、P2產(chǎn)生圖2(a)、(c)類型沖突。由此可見，基于彎曲的化簡方法能有效地定位化簡沖突發(fā)生的位置和尺度，從而能夠有效地對沖突進(jìn)行預(yù)判，并根據(jù)預(yù)判的結(jié)果采取相應(yīng)的避免沖突的化簡策略。一般的道路化簡方法，如經(jīng)典的D-P算法，需要在化簡結(jié)束后對整條道路進(jìn)行再次的沖突檢測才能發(fā)現(xiàn)沖突，無法對某一條道路局部位置的化簡沖突進(jìn)行預(yù)判和避免，并且沖突的改正過程也比較煩瑣。

2.2基于彎曲的化簡沖突判別

由第1節(jié)的化簡沖突歸納可以看出，彎曲化簡后是否產(chǎn)生沖突，與彎曲的形態(tài)以及彎曲基線的位置有著密切的關(guān)系。以彎曲為化簡單元的道路化簡，在刪除某個(gè)彎曲后，該彎曲即被其基線所替代。因此，可以通過分析彎曲基線以及基線與彎曲所圍成的彎曲面與沖突對象的空間關(guān)系，進(jìn)行化簡沖突的預(yù)測。依據(jù)第1節(jié)中歸納的沖突類型，本文設(shè)計(jì)了以下判斷化簡沖突的規(guī)則(表1)。這些規(guī)則的意義在于，對于滿足刪除條件的彎曲進(jìn)行化簡沖突規(guī)則的判定可以預(yù)測出化簡后是否存在化簡沖突、化簡沖突的類型以及沖突對應(yīng)的彎曲。需要說明的是，在實(shí)際的操作中并沒有一個(gè)確切地判斷是否道路與斜交的標(biāo)準(zhǔn)，對于斜交過河的判斷本文所選定相交角度(取銳角)的閾值為60°，若與面狀河流是否斜交則判斷道路與河流兩側(cè)線段的相交角度之和是否小于120°，該閾值可以根據(jù)制圖要求適當(dāng)調(diào)整。

表1　道路化簡沖突判定規(guī)則

3避免化沖突的方法設(shè)計(jì)

沖突類型由上一節(jié)中所列舉的判定規(guī)則進(jìn)行判斷。在定位到化簡沖突發(fā)生的位置和類型后，需要利用彎曲和“彎曲組”化簡的特性對化簡沖突進(jìn)行避免。

3.1利用彎曲化簡特性避免化簡沖突

首先，對于交叉路口處彎曲化簡導(dǎo)致路口的拓?fù)潢P(guān)系破壞的情況(如圖1(a)、(b)所示)，可先對道路進(jìn)行斷鏈處理，從而將化簡操作限制在道路相交節(jié)點(diǎn)之間。

其次，對于彎曲與彎曲之間相離的化簡沖突還需考慮一種產(chǎn)生沖突的特殊情況：①如圖5(a)所示，當(dāng)僅探測到?jīng)_突的R1化簡時(shí)則會產(chǎn)生沖突；②如圖5(b)所示，當(dāng)R1與R2兩個(gè)彎曲同時(shí)刪除時(shí)則不會出現(xiàn)沖突。因此針對兩彎曲可能存在同時(shí)化簡的情況，當(dāng)檢測到R1化簡存在圖5所示沖突時(shí)，判斷R2是否也滿足化簡條件，若滿足則兩個(gè)彎曲同時(shí)進(jìn)行化簡；若R2不滿足，則同時(shí)保留R1、R2。

圖5　道路之間化簡的特殊情況Fig.5　Special situation of road simplification

然后，對道路與其他要素存在化簡沖突的彎曲采取保留策略。該部分彎曲的化簡是產(chǎn)生化簡數(shù)據(jù)前后不一致的根源，刪除會導(dǎo)致化簡沖突的產(chǎn)生，因此需要保留。

最后，優(yōu)化“彎曲組”的化簡方法，間接化簡存在沖突的道路彎曲。在對產(chǎn)生化簡沖突的彎曲進(jìn)行保留的同時(shí)，為了起到間接化簡該部分彎曲的目的，需要對其相鄰彎曲進(jìn)行優(yōu)先化簡，這就涉及“彎曲組”的化簡策略問題。

3.2化簡過程中彎曲組的化簡

彎曲的一個(gè)重要特性是連續(xù)性，即從曲線的一個(gè)方向來看，凹彎曲和凸彎曲交替出現(xiàn)，凹彎曲的相鄰彎曲必然是凸彎曲，反之亦然。因此由相鄰彎曲的共邊關(guān)系可知，一個(gè)彎曲的化簡必然會對它相鄰的彎曲產(chǎn)生影響，且影響范圍僅限于該彎曲的相鄰異側(cè)彎曲。如圖6(a)所示，本文把這種3個(gè)相鄰的基本彎曲稱為一個(gè)彎曲組，其化簡情況稱為彎曲組化簡。

圖6　彎曲組的化簡方法示例Fig.6　Simplification case of bend

文獻(xiàn)[3]中對彎曲組同時(shí)滿足化簡條件時(shí)的化簡采用最小位移誤差作為判斷標(biāo)準(zhǔn)。本文在此基礎(chǔ)上討論彎曲組中存在化簡沖突時(shí)的化簡方式，當(dāng)彎曲組中遇到有化簡沖突的彎曲時(shí)按照以下規(guī)則進(jìn)行化簡：規(guī)則1，小于化簡閾值，但存在化簡沖突的彎曲對象，則視為需要保留的彎曲，從待刪除彎曲對象中剔除；規(guī)則2，存在化簡沖突的彎曲，若其相鄰彎曲小于化簡彎曲閾值則優(yōu)先刪除，從而間接化簡沖突部分彎曲。

如圖6所示，B1、B2、B3是一個(gè)彎曲組。根據(jù)以上的兩條化簡規(guī)則，存在以下幾種常見的化簡情況：

(1) 若存在化簡沖突的彎曲在三元彎曲組的中間位置，其相鄰彎曲均是待刪除彎曲，則對這相鄰兩個(gè)彎曲進(jìn)行刪除。如圖6(a)所示，假設(shè)B1、B2、B3均為待刪除彎曲，而B2由于存在化簡沖突，因此對B2進(jìn)行保留，同時(shí)對B1、B3直接進(jìn)行刪除。

(2) 若存在化簡沖突的彎曲在三元彎曲組的中間位置，只有一側(cè)是待刪除彎曲，則直接刪除該側(cè)彎曲。如圖6(b)所示，假設(shè)B1、B2為待刪除彎曲，B3為大于刪除閾值的彎曲，則只對B1進(jìn)行刪除操作。

(3) 若存在化簡沖突的彎曲在三元彎曲組兩側(cè)的位置，則直接刪除與之相鄰的待刪除彎曲(若與之相鄰的是大于刪除閾值的彎曲則不進(jìn)行操作)。如圖6(c)所示，假設(shè)B1、B2、B3均為待刪除彎曲，而B1由于存在化簡沖突，因此直接刪除彎曲B2，達(dá)到同時(shí)化簡B1、B3的效果。

3.3道路化簡流程

步驟1：先對道路網(wǎng)進(jìn)行拓?fù)漕A(yù)處理。在道路相交的交叉節(jié)點(diǎn)處進(jìn)行斷鏈，使得彎曲化簡的節(jié)點(diǎn)對象始終在道路交叉節(jié)點(diǎn)之間，而不會影響到相交處的道路節(jié)點(diǎn)。

步驟2：對道路網(wǎng)進(jìn)行彎曲提取。道路彎曲在形態(tài)上相對于等高線、海岸線等較為簡單，因此考慮到道路彎曲的彎曲識別的效率以及循環(huán)提取彎曲時(shí)的時(shí)間成本，本文采用拐點(diǎn)法對道路進(jìn)行彎曲提取，具體原理請參看文獻(xiàn)[9]。

步驟3：基于人的視覺原理設(shè)定劃分待刪除道路彎曲對象。該劃分閾值依據(jù)人的視覺原理，即人眼在地圖上最小的可視目標(biāo)(SVO)，將其表示為具有某一特定直徑D的圓[8]。以彎曲基線的中點(diǎn)為圓心，以D為直徑作一個(gè)圓(D為圖上距離單位mm)，若彎曲的所有節(jié)點(diǎn)都在圓內(nèi)則認(rèn)為該彎曲滿足刪除條件，列為待刪除對象，如圖7所示。

圖7　基于SVO的彎曲取舍閾值確定[8]Fig.7　Simplification threshold based on SVO[8]

步驟4：對待刪除道路彎曲進(jìn)行基于彎曲的化簡沖突檢測。對于存在化簡沖突的采取相應(yīng)的沖突消除策略進(jìn)行化簡；對于無化簡沖突的彎曲采取一般的彎曲組刪除方法進(jìn)行刪除化簡。

步驟5：判斷步驟4中執(zhí)行彎曲刪除操作的次數(shù)，若為0，則表示該當(dāng)前所得化簡結(jié)果與上一次化簡的結(jié)果(第一次時(shí)為原圖)一致，即滿足化簡要求，化簡結(jié)束；若>0則表示所得化簡結(jié)果與上一次化簡結(jié)果不一致，因此為了保證化簡結(jié)果滿足化簡要求，需要回到步驟2對當(dāng)前結(jié)果提取新的彎曲，并再次執(zhí)行化簡判斷。

步驟6：循環(huán)步驟2—5，直至化簡結(jié)束。

采用沖突避免的策略化簡效果如圖8所示，相比于最小位移誤差的化簡方法，沖突避免的化簡方法能夠有效地預(yù)防化簡沖突的產(chǎn)生。

圖8　沖突避免的道路化簡效果示例Fig.8　Simplification case of avoid conflict

同時(shí)值得注意的是，理論上避免化簡沖突的化簡策略會導(dǎo)致化簡精度上有所犧牲[18，20-21]，即在彎曲刪除對象的位置誤差上(刪除彎曲面積除以曲線長度)要略高于最小位置誤差原則的化簡方法，原因是在對有沖突部分彎曲進(jìn)行保留的同時(shí)優(yōu)先刪除該彎曲相鄰的兄弟彎曲。不過一般來說，在制圖綜合對局部區(qū)域的綜合處理中避免空間沖突比位置誤差的優(yōu)先級要高，且在實(shí)際應(yīng)用中因避免沖突而產(chǎn)生的位置誤差所占比例是比較小的，因此該部分精度上的犧牲處于可接受范圍內(nèi)。

4結(jié)論

本文分別采用基于最小位置誤差的一般化簡方法和本文提出的避免沖突的化簡方法對道路要素進(jìn)行了化簡結(jié)果對比。如圖9所示，展示了化簡閾值D取20 mm時(shí)化簡結(jié)果的局部截圖，圖中包含了部分典型的化簡沖突，圖中標(biāo)注①—⑧為部分典型的化簡沖突對比。由放大圖可以看出，未考慮化簡沖突的方法在化簡后產(chǎn)生了較多的空間沖突，而本文的基于彎曲的化簡沖突避免方法能夠有效地避免各類化簡沖突的產(chǎn)生。本文還分別在不同SVO直徑下的化簡作對比試驗(yàn)，相關(guān)數(shù)據(jù)統(tǒng)計(jì)如表2所示。其中SVO的直徑D分別取值10 mm、20 mm、50 mm。

圖9　局部化簡效果對比Fig.9　Comparison between two simplification methods

化簡方法SVO直徑/mm避免沖突數(shù)量道路間與居民地與水系總節(jié)點(diǎn)數(shù)化簡后節(jié)點(diǎn)數(shù)總連通度化簡后連通度一般的化簡方法10———9253449345974251沖突避免的化簡方法10384372599253576145974417一般的化簡方法20———9253278145973755沖突避免的化簡方法20565444079253452945974379一般的化簡方法50———9253185245973588沖突避免的化簡方法50633564819253416845974351

結(jié)合圖9和統(tǒng)計(jì)表2可以得出以下3個(gè)結(jié)論：

(1) 隨著刪除閾值直徑D的不斷增大，由道路化簡而產(chǎn)生的沖突越多，一般的化簡方法無法避免沖突的產(chǎn)生，而本文中的化簡沖突避免方法，能夠有效地識別和避免道路彎曲化簡導(dǎo)致的各類沖突，確保了化簡前后地圖要素間空間關(guān)系的一致性。

(2) 兩種化簡方式在隨著化簡強(qiáng)度的增大，化簡力度即節(jié)點(diǎn)數(shù)量的變化有明顯區(qū)別，一般化簡方法節(jié)點(diǎn)的減少倍數(shù)呈現(xiàn)與直徑D相同的倍數(shù)關(guān)系，化簡力度在增大，但出現(xiàn)了更多的化簡沖突；而本文的化簡方法由于對化簡沖突部分進(jìn)行了識別和保留，隨著直徑D的增大，更多的化簡沖突被保留，因此節(jié)點(diǎn)數(shù)量減少的趨勢在逐漸降低，化簡力度雖然小于一般的化簡方法，但化簡的正確性得到了保持。

(3) 通過連通度的對比可以發(fā)現(xiàn)，一般的化簡方法由于沒有考慮道路間節(jié)點(diǎn)的特殊性，對道路的連通性造成一定程度的破壞，而本文的方法則能夠有效地對道路化簡前后的連通性進(jìn)行保持。

值得一提的是，由于采用了彎曲作為控制化簡沖突的對象，明確了沖突發(fā)生的范圍和化解沖突的操作單元，相比于一般的化簡方法需要在化簡操作結(jié)束后才能對化簡沖突進(jìn)行判斷和處理，本文方法的另一個(gè)優(yōu)勢是能夠?qū)崟r(shí)有效地在化簡過程中避免化簡沖突的產(chǎn)生，從而確?；喦昂蟮缆分g以及道路與其他要素之間空間關(guān)系的一致性。

參考文獻(xiàn)：

[1]王家耀. 普通地圖制圖綜合原理[M]. 北京: 測繪出版社, 1993: 78-84.

WANG Jiayao.The Principle of Cartographic Generalization for General Map[M]. Beijing: Publishing House of Surveying and Mapping, 1993: 78-84.

[2]DOUGLAS D H, PECUCKER T K. Algorithms for the Reduction of the Number of Points Required to Represent a Digitized Line or Its Caricature[J].The Canadian Cartographer, 1973, 10(2): 112-122.

[3]MCMASTER R B. Automated Line Generalization[J]. Cartographica, 1987, 24(2): 74-111.

[4]LI Zhilin,OPENSHAW S. Algorithms for Automated Line Generalization Based on a Natural of Objective Generalization[J]. International Journal of Geographic Information Systems, 1992, 6(5): 373-389.

[5]張青年, 廖克. 基于結(jié)構(gòu)分析的曲線概括方法[J]. 中山大學(xué)學(xué)報(bào)(自然科學(xué)版), 2001, 40(5): 118-121.

ZHANG Qingnian, LIAO Ke. Line Generalization Based on Structure Analysis[J]. Acta Scientiarum Naturalium Universitatis Sunyatseni, 2001, 40(5): 118-121.

[6]艾廷華, 郭仁忠, 劉耀林. 曲線彎曲深度層次結(jié)構(gòu)的二叉樹表達(dá)[J]. 測繪學(xué)報(bào), 2001, 30(4): 343-348.

AI Tinghua, GUO Renzhong, LIU Yaolin. A Binary Tree Representation of Curve Hierarchical Structure in Depth[J]. Acta Geodaetica et Cartographica Sinica, 2001, 30(4): 343-348.

[7]翟仁健, 武芳, 朱麗, 等. 曲線形態(tài)的結(jié)構(gòu)化表達(dá)[J]. 測繪學(xué)報(bào), 2009, 38(2): 175-182.

ZHAI Renjian, WU Fang, ZHU Li, et al. Structured Representation of Curve Shape[J]. Acta Geodaetica et Cartographica Sinica, 2009, 38(2): 175-182.

[8]翟仁健, 武芳, 朱麗, 等. 利用地理特征約束進(jìn)行曲線化簡[J]. 武漢大學(xué)學(xué)報(bào)(信息科學(xué)版), 2009, 34(9): 1021-1024.

ZHAI Renjian,WU Fang,ZHU Li,et al.Line Simplification Method Based on Geographic-Feature Constraint[J]. Geomatics and Information Science of Wuhan University, 2009, 34(9): 1021-1024.

[9]朱強(qiáng), 武芳, 錢海忠, 等. 一種顧及認(rèn)知規(guī)律的曲線彎曲識別方法[J]. 遼寧工程技術(shù)大學(xué)學(xué)報(bào)(自然科學(xué)版), 2014, 33(4): 521-527.

ZHU Qiang, WU Fang, QIAN Haizhong, et al. An Identification Method of Line Curves Based on Cognitive Laws[J]. Journal of Liaoning Technical University: Natural Science, 2014, 33(4): 521-527.

[10]操震洲, 李滿春, 程亮. 曲線彎曲的多叉樹表達(dá)[J]. 測繪學(xué)報(bào), 2013, 42(4): 602-607.

CAO Zhenzhou, LI Manchun, CHENG Liang. Multi-way Trees Representation for Curve Bends[J]. Acta Geodaetica et Cartographica Sinica, 2013, 42(4): 602-607.

[11]彭東亮, 鄧敏, 鄧慧敏. 更充分利用獨(dú)立彎曲結(jié)構(gòu)的線狀要素Morphing變換方法[J]. 測繪學(xué)報(bào), 2014, 43(6): 637-644, 652. DOI:10.13485/j.cnki.11-2089.2014.0100.

PENG Dongliang, DENG Min, LIU Huimin. Morphing Transformation of Linear Features by Using Independent Bend Structures More Sufficiently[J]. Acta Geodaetica et Cartographica Sinica, 2014, 43(6): 637-644, 652. DOI:10.13485/j.cnki.11-2089.2014.0100.

[12]錢海忠, 武芳, 陳波, 等. 采用斜拉式彎曲劃分的曲線化簡方法[J]. 測繪學(xué)報(bào), 2007, 36(4): 443-449, 456.

QIAN Haizhong, WU Fang, CHEN Bo. Simplifying Line with Oblique Dividing Curve Method[J]. Acta Geodaetica et Cartographica Sinica, 2007, 36(4): 443-449, 456.

[13]詹陳勝, 武芳, 翟仁健, 等. 基于拓?fù)湟恢滦缘木€目標(biāo)空間沖突檢測方法[J]. 測繪科學(xué)技術(shù)學(xué)報(bào), 2011, 28(5): 387-390.

ZHAN Chensheng, WU Fang, ZHAI Renjian, et al. A Method of Spatial Conflicts Detection for Linear Objects Based on Topological Consistency[J]. Journal of Geomatics Science and Technology, 2011, 28(5): 387-390.

[14]劉萬增. GIS數(shù)據(jù)庫更新中空間沖突自動檢測方法研究[D]. 徐州: 中國礦業(yè)大學(xué), 2005.

LIU WanZeng. An Automatic Method of Spatial Conflict in GIS Database Updating[D]. Xuzhou: China University of Mining & Technology, 2005.

[15]陳軍, 劉萬增, 李志林, 等. 線目標(biāo)間拓?fù)潢P(guān)系的細(xì)化計(jì)算方法[J]. 測繪學(xué)報(bào), 2006, 35(3): 255-260.

CHEN Jun, LIU Wanzeng, LI Zhilin, et al. The Refined Calculation Method of Topological Relationships Between Line Objects[J]. Acta Geodaetica et Cartographica Sinica, 2006, 35(3): 255-260.

[16]劉萬增, 趙仁亮. 水系要素更新中空間沖突的自動檢測研究[C]∥中國地理信息系統(tǒng)協(xié)會第八屆年會論文集. 北京: 中國地理信息系統(tǒng)協(xié)會, 2004.

LIU Wanzeng, ZHAO Renliang. Research on Auto Special Conflict Detection in Water Feature Update[C]∥China Association for Geographic Information Systems, Proceedings of the Eighth Annual Conference. Beijing: China Association for Geographic Information Systems, 2004.

[17]郭慶勝, 呂秀琴, 蔡永香. 圖形簡化過程中空間拓?fù)潢P(guān)系抽象的規(guī)律[J]. 武漢大學(xué)學(xué)報(bào)(信息科學(xué)版), 2008, 33(5): 520-523.

GUO Qingsheng, LU Xiuqin, CAI Yongxiang. Rule of the Spatial Topological Relation Abstraction in Graphic Simplification Process[J]. Geomatics and Information Science of Wuhan University, 2008, 33(5): 520-523.

[18]武芳, 朱鯤鵬. 線要素化簡算法幾何精度評估[J]. 武漢大學(xué)學(xué)報(bào)(信息科學(xué)版), 2008, 33(6): 600-603.

WU Fang, ZHU Kunpeng. Geometric Accuracy Assessment of Linear Features’Simplification Algorithms[J]. Geomatics and Information Science of Wuhan University, 2008, 33(6): 600-603.

[19]NEDAS K A, EGENHOFER M J, WILMSEN D. Metric Details of Topological Line-line Relations[J]. International Journal of Geographical Information Science, 2007, 21(1): 21-48.

[20]鄧敏, 樊子德, 劉慧敏. 層次信息量的線要素化簡算法評價(jià)研究[J]. 測繪學(xué)報(bào), 2013, 42(5): 767-773, 781.

DENG Min,FAN Zide, LIU Huimin. Performance Evaluation of Line Simplification Algorithms Based on Hierarchical Information Content[J]. Acta Geodaetica et Cartographica Sinica, 2013, 42(5): 767-773, 781.

[21]朱鯤鵬. 線要素化簡算法質(zhì)量評估[D]. 鄭州: 信息工程大學(xué), 2007.

ZHU Kunpeng. Quality Assessment of Linear Features’ Simplification Algorithms[D]. Zhengzhou: The PLA Information Engineering University, 2007.

(責(zé)任編輯：宋啟凡)

歡迎訂閱《測繪學(xué)報(bào)》

《測繪學(xué)報(bào)》創(chuàng)刊于1957年，是由中國科協(xié)主管、中國測繪地理信息學(xué)會主辦、《測繪學(xué)報(bào)》編輯部編輯、測繪出版社出版的反映我國測繪地理信息科學(xué)技術(shù)發(fā)展水平的綜合性學(xué)術(shù)刊物，影響因子和總被引頻次居中文核心期刊測繪地理信息類前列，是美國《工程索引》(Ei)核心期刊，曾榮獲百種中國杰出學(xué)術(shù)期刊、中國精品科技期刊、中國國際影響力優(yōu)秀學(xué)術(shù)期刊、全國優(yōu)秀測繪期刊等稱號，連續(xù)多年入選中國科協(xié)精品科技期刊工程項(xiàng)目，并被國內(nèi)外多個(gè)重要數(shù)據(jù)庫收錄，是我國測繪地理信息科學(xué)領(lǐng)域具有重要影響力的學(xué)術(shù)期刊。

《測繪學(xué)報(bào)》著重報(bào)道我國測繪地理信息科技最新的重要研究成果及其應(yīng)用，內(nèi)容涉及大地測量、工程測量、攝影測量與遙感、地圖學(xué)、地理信息系統(tǒng)、礦山測量、海洋測繪、地籍測繪、地圖印刷、測繪儀器、信息傳輸?shù)葴y繪地理信息學(xué)科及其相關(guān)相鄰學(xué)科。

《測繪學(xué)報(bào)》設(shè)有快報(bào)論文、學(xué)術(shù)論文、博士論文摘要等欄目。

《測繪學(xué)報(bào)》(月刊)2016 年定價(jià)：40.00元,郵發(fā)代號：2-224。

編輯部地址：北京市西城區(qū)三里河路50號，郵編：100045，訂閱電話：010-68531192(金英)，010-68531317(傳真)。

網(wǎng)址：http:∥xb.sinomaps.com

Avoiding Special Conflicts in Road Simplification by Using Road Bends

HE Haiwei，QIAN Haizhong，WANG Xiao，HU Huiming，CHEN Jingnan

Institute of Geographical Spatial Information, Information Engineering University, Zhengzhou 450000， China

Abstract：This paper proposed a method which aims to avoid the conflicts caused by the simplification of road networks by using road bends. First, using road bend as basic unit to analyze the morphological changes of the curve line, different types of the spatial conflicts in road simplification process were studied. Second, the identification rules of different types of conflicts were studied based on the special relations between road bends and other features. Finally, using the controllability of road bends and the indirect simplification by using bend groups, to avoid the conflicts. Comparing results illustrated that this method can effectively identify and avoid the special conflicts during the road simplification and maintaining the special relation consistency of the data.

Key words：map generalization; road simplification; spatial conflict; curve mode

基金項(xiàng)目：國家自然科學(xué)基金(41171305；41171354；41571442)

中圖分類號：P208

文獻(xiàn)標(biāo)識碼：A

文章編號：1001-1595(2016)03-0354-08

Corresponding author：QIAN Haizhong

通信作者：錢海忠

作者簡介：第一 何海威(1991—)，男，博士生，研究方向?yàn)樽詣又茍D綜合、應(yīng)急制圖等。

收稿日期：2014-11-05

引文格式：何海威，錢海忠，王驍，等.采用彎曲進(jìn)行道路化簡沖突避免的方法[J].測繪學(xué)報(bào)，2016,45(3)：354-361.DOI:10.11947/j.AGCS.2016.20140576.

HE Haiwei, QIAN Haizhong, WANG Xiao, et al.Avoiding Special Conflicts in Road Simplification by Using Road Bends[J]. Acta Geodaetica et Cartographica Sinica,2016,45(3):354-361.DOI:10.11947/j.AGCS.2016.20140576.

修回日期： 2015-07-07

First author： HE Haiwei(1991—), male, PhD candidate, majors in auto map generalization and emergency mapping.

E-mail： adai928@126.com

E-mail： qianhaizhong2005@163.com