本發(fā)明涉及地圖綜合領(lǐng)域，具體是一種等高線鄰近關(guān)系判斷及方向自動(dòng)調(diào)整方法。

背景技術(shù)：

等高線以成組的方式表達(dá)地形，等高線的空間關(guān)系在地形圖閱讀、地圖綜合等方面發(fā)揮著重要作用。就存儲(chǔ)和表現(xiàn)形式而言，等高線可分為閉合等高線和斷裂等高線兩種。閉合等高線在表達(dá)等高線時(shí)更加規(guī)范、完整，其空間關(guān)系通常包括兩種：包含及相鄰，表示這兩種空間關(guān)系常用的工具就是圖論中的樹結(jié)構(gòu)。目前，許多學(xué)者對(duì)等高線樹進(jìn)行了研究，多數(shù)以所有等高線都是閉合等高線或者斷裂等高線已經(jīng)正確連接閉合為前提，將等高線高程屬性和空間包含關(guān)系結(jié)合，使用樹結(jié)構(gòu)進(jìn)行表達(dá)，如郭慶勝等人分析了等高線的空間關(guān)系規(guī)則并建立了樹結(jié)構(gòu)模型；喬朝飛等人基于圖論建立了等高線空間關(guān)系形式化表達(dá)樹結(jié)構(gòu)；此外，一部分學(xué)者研究了在包含斷裂等高線的情況下建立等高線樹的方法，包括連接閉合法、三角網(wǎng)法、掃描線法、高程比較法等方式。

觀察等高線的應(yīng)用，斷裂等高線和閉合等高線有著同樣重要的應(yīng)用比例，且有相當(dāng)一部分應(yīng)用借助的不是等高線之間包含關(guān)系，而只需它們之間的空間鄰近關(guān)系即可。如在等高線方向調(diào)整過程中，知道某等高線的方向，依據(jù)等高線性質(zhì)即可對(duì)與它直接鄰接的等高線方向進(jìn)行正確性判斷及處理；在提取地性結(jié)構(gòu)線過程中，特征點(diǎn)的連接也只需在鄰近的等高線進(jìn)行。

因此本發(fā)明提供一種適用范圍廣、易操作的等高線鄰近關(guān)系判斷方法并在此基礎(chǔ)上提出一種具有高準(zhǔn)確率的等高線方向自動(dòng)調(diào)整方法。

技術(shù)實(shí)現(xiàn)要素：

本發(fā)明的目的在于提供一種等高線鄰近關(guān)系判斷及方向自動(dòng)調(diào)整方法，以解決上述背景技術(shù)中提出的問題。

為實(shí)現(xiàn)上述目的，本發(fā)明提供如下技術(shù)方案：

一種等高線鄰近關(guān)系判斷及方向自動(dòng)調(diào)整方法，具體步驟如下：

a、根據(jù)地形圖中等高線的組織方式，確定等高線的結(jié)構(gòu)特征、拓?fù)涮卣骷皩傩蕴卣鳎?/p>

b、根據(jù)等高線的特征，確定閉合等高線、斷裂等高線的鄰近關(guān)系；

c、建立樹結(jié)構(gòu)對(duì)閉合等高線、斷裂等高線的鄰近關(guān)系進(jìn)行表達(dá)，并對(duì)兩種樹結(jié)構(gòu)進(jìn)行融合，實(shí)現(xiàn)鄰近關(guān)系的一體化表達(dá)；

d、基于融合后的樹結(jié)構(gòu)，結(jié)合等高線高程信息和方向性質(zhì)，實(shí)現(xiàn)等高線的方向自動(dòng)調(diào)整。

作為本發(fā)明進(jìn)一步的方案：步驟a中等高線的結(jié)構(gòu)特征包括區(qū)域獨(dú)立性、相對(duì)閉合性和絕對(duì)不相交性。

作為本發(fā)明進(jìn)一步的方案：步驟a中等高線的拓?fù)涮卣靼òP(guān)系和相離關(guān)系。

作為本發(fā)明進(jìn)一步的方案：步驟a中等高線的屬性特征包括方向性和含高程。

所述步驟a中等高線的結(jié)構(gòu)特征是指：

區(qū)域獨(dú)立性：等高線以成組的方式表達(dá)山谷、山脊等地形特征，地形線提取須建立在成組連續(xù)、方向一致的等高線上，但是等高線本身是以離散的方式表達(dá)連續(xù)的地形表面，這種結(jié)構(gòu)特征就表明了對(duì)于登高線的表達(dá)不能只關(guān)注無線空間內(nèi)的完整性，更多的是要建立區(qū)域獨(dú)立的等高線表達(dá)結(jié)構(gòu)。

同時(shí)，等高線的存儲(chǔ)形式多為分幅存儲(chǔ)，幅面內(nèi)只能存儲(chǔ)一定空間范圍內(nèi)的等高線數(shù)據(jù)，這種存儲(chǔ)方式也使得應(yīng)用等高線時(shí)更多的要考慮圖幅區(qū)域內(nèi)的等高線特征。

相對(duì)閉合性：理論上任何一條等高線必定是閉合的。這是指在無限的平面上是這樣的，對(duì)于幅面有限的地圖，部分閉合等高線會(huì)被圖幅邊界線裁開，從而成為斷裂的等高線。

絕對(duì)不相交性：對(duì)于不同高程的等高線，在地形圖上是不會(huì)出現(xiàn)相交的情況的(陡崖地形除外)。

所述步驟a中等高線的拓?fù)涮卣魇侵福?/p>

等高線因其結(jié)構(gòu)特征的不相交性，拓?fù)涮卣鞣诸愝^為簡單。若將等高線視為線目標(biāo)，則等高線拓?fù)潢P(guān)系只有1種——相離關(guān)系；若將等高線視為面對(duì)象，則等高線拓?fù)潢P(guān)系可分為2種——包含和相離關(guān)系。相離關(guān)系可以看作是一種鄰近關(guān)系。

所述步驟a中等高線的屬性特征是指：

方向性：對(duì)于一組等高線，等高線沿著前進(jìn)的方向高程表現(xiàn)為“左高右低”，也就是正向地貌閉合等高線表現(xiàn)為逆時(shí)針方向，負(fù)向地貌的閉合等高線為順時(shí)針方向。對(duì)于斷裂等高線也存在類似的規(guī)律，不過斷裂等高線的閉合面是借助部分圖幅邊界線形成的。

含高程：等高線是地形圖上高程相等的相鄰各點(diǎn)所連成的曲線，但海拔高度相同的點(diǎn)不一定位于同一條等高線上。圖廓內(nèi)相鄰等高線的高差一般是相同的。

與現(xiàn)有技術(shù)相比，本發(fā)明的有益效果是：本發(fā)明提出一種等高線鄰近關(guān)系判斷及方向自動(dòng)調(diào)整方法，在系統(tǒng)分析等高線的結(jié)構(gòu)、拓?fù)浜蛯傩蕴卣鞯幕A(chǔ)上，總結(jié)等高線鄰近關(guān)系判斷規(guī)則，嘗試對(duì)等高線(閉合的和斷裂的)建立一種疏松的空間鄰近層次關(guān)系，形成可對(duì)這種鄰近關(guān)系進(jìn)行表達(dá)的融合等高線樹結(jié)構(gòu)，并據(jù)此實(shí)現(xiàn)等高線方向自動(dòng)調(diào)整。采用本發(fā)明提供的方法進(jìn)行鄰近關(guān)系判斷和方向調(diào)整時(shí)，用時(shí)較短，工作效率較高，區(qū)域內(nèi)閉合和斷裂等高線的方向得到了調(diào)整，且正確率都達(dá)到100％，使用效果好。

附圖說明

圖1為本發(fā)明實(shí)施例提供的等高線鄰近關(guān)系判斷及方向自動(dòng)調(diào)整方法的流程示意圖。

圖2為本發(fā)明閉合、斷裂等高線相鄰關(guān)系示意圖，其中，圖2(a)為閉合等高線相鄰關(guān)系示意圖，圖2(b)為斷裂等高線相鄰示意圖。

圖3為本發(fā)明表示等高線相鄰關(guān)系的樹結(jié)構(gòu)示意圖，其中，圖3(a)為圖2(a)所示閉合等高線相鄰關(guān)系的樹結(jié)構(gòu)，圖3(b)為圖2(b)所示斷裂等高線鄰近關(guān)系的樹結(jié)構(gòu)。

圖4為本發(fā)明等高線鄰近關(guān)系樹結(jié)構(gòu)融合示意圖。

圖5為本發(fā)明斷裂等高線的“偽封閉等高線”示意圖。

圖6為本發(fā)明等高線方向調(diào)整前后提取的山谷點(diǎn)對(duì)比示意圖，其中，圖6(a)為未作方向調(diào)整提取的山谷點(diǎn)，6(b)為方向調(diào)整后提取的山谷點(diǎn)，圖6(c)為根據(jù)b)生成的山谷線。

具體實(shí)施方式

下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對(duì)本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例僅僅是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例。基于本發(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒有做出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。

請(qǐng)參閱圖2-4，如圖2(a)所示，對(duì)于封閉等高線，其鄰近關(guān)系可分為三種：

(1)內(nèi)相鄰：若等高線l1形成的閉合面被等高線l2形成的閉合面包含，稱等高線l1內(nèi)相鄰于等高線l2。

(2)外相鄰：等高線l1形成的閉合面包含了等高線l2形成的閉合面，稱等高線l1外相鄰于等高線l2。

(3)并列相鄰：等高線l1與等高線l2被同一個(gè)等高線的閉合面包含，稱等高線l1、l2并列相鄰。

在圖2(a)中，等高線l1內(nèi)相鄰于l2，同時(shí)又外相鄰于等高線l3。等高線l4與等高線l1同樣位于等高線l2的閉合面內(nèi)，它們之間是并列相鄰的關(guān)系。

圖2(b)為斷裂等高線相鄰示意圖。

等高線鄰近關(guān)系判斷的前提是等高線已形成封閉面，因此，需要對(duì)因?yàn)榉址蚱渌蛩貙?dǎo)致的斷裂登高線進(jìn)行“閉合處理”，形成“偽封閉等高線”。依據(jù)“斷裂等高線，必定和圖幅邊界有兩個(gè)交點(diǎn)”的特性，本發(fā)明對(duì)斷裂等高線作如下規(guī)定，并據(jù)此設(shè)計(jì)“圖幅邊界交點(diǎn)法”進(jìn)行鄰近關(guān)系判定：

規(guī)定1：斷裂等高線與圖幅的兩個(gè)交點(diǎn)將圖幅邊界分為兩部分，如果其中一個(gè)部分圖幅邊界上不存在其他等高線的交點(diǎn)，稱這兩個(gè)交點(diǎn)是“相鄰”的；

規(guī)定2：如果等高線和圖幅邊界的兩個(gè)交點(diǎn)是相鄰的，則認(rèn)為這個(gè)斷裂等高線是最小的，稱為“種子等高線”；

規(guī)定3：將不存在其他等高線交點(diǎn)的那個(gè)部分圖幅邊界稱為它的“有向輔助圖幅邊界”；

規(guī)定4：“有向輔助圖幅邊界”按照整個(gè)圖幅邊界進(jìn)行逆時(shí)針方向環(huán)繞，它的起始結(jié)點(diǎn)為“種子等高線”的“起始交點(diǎn)”，它的終止結(jié)點(diǎn)為“種子等高線”的“終止交點(diǎn)”。

如圖2(b)所示，等高線l1-l6為斷裂等高線。其中l(wèi)1，l3，l4，l5就是“種子等高線”。

斷裂等高線之間也存在三種相鄰關(guān)系：

(1)內(nèi)相鄰：如果l1的起始交點(diǎn)或者終止交點(diǎn)與l2的起始交點(diǎn)或者終止交點(diǎn)相鄰，或者l1的某并列相鄰等高線的起始交點(diǎn)或者終止交點(diǎn)與l2的起始交點(diǎn)或者終止交點(diǎn)相鄰，同時(shí)等高線l1的輔助圖幅邊界是等高線l2的輔助圖幅邊界的一部分，則稱等高線l1內(nèi)相鄰于l2。

(2)外相鄰：與內(nèi)相鄰對(duì)應(yīng)的情況，稱l2外相鄰于l1。

(3)并列相鄰：斷裂等高線的并列相鄰關(guān)系可以分為兩種：如果l2的起點(diǎn)與l1的起點(diǎn)(或者終點(diǎn))相鄰,或者l2的終點(diǎn)和l1的終點(diǎn)(或者起點(diǎn))相鄰，同時(shí)輔助圖幅邊界不會(huì)有重疊的部分，稱等高線l1，l2直接并列相鄰。如果l2與l1直接并列相鄰，l1和l3直接并列相鄰，稱等高線l1和l3間接并列相鄰。

如圖2(b)所示，等高線l1內(nèi)相鄰于l2；等高線l3，l4，l5之間是并列相鄰的，l6外相鄰于它們。

圖3為本發(fā)明表示等高線相鄰關(guān)系的樹結(jié)構(gòu)示意圖。

等高線鄰近關(guān)系樹由節(jié)點(diǎn)和連接節(jié)點(diǎn)的邊組成。其中節(jié)點(diǎn)表示等高線，邊表示等高線之間的鄰近關(guān)系。樹有唯一的根節(jié)點(diǎn)(rootnode)代表整個(gè)圖幅；其余每個(gè)節(jié)點(diǎn)代表一條等高線：葉節(jié)點(diǎn)表示沒有內(nèi)相鄰等高線的等高線；中間節(jié)點(diǎn)表示存在內(nèi)外相鄰等高線的等高線；節(jié)點(diǎn)之間的關(guān)系隱含等高線的相鄰關(guān)系：父子節(jié)點(diǎn)間的邊表示內(nèi)外相鄰關(guān)系，即父節(jié)點(diǎn)(parentnode)等高線外鄰近于子節(jié)點(diǎn)(childrennode)等高線；具有同一父節(jié)點(diǎn)的各個(gè)兄弟節(jié)點(diǎn)(siblingnode)表示等高線之間具有并列鄰近關(guān)系。

圖3(a)、(b)分別為圖2(a)、(b)等高線鄰近關(guān)系的樹結(jié)構(gòu)表達(dá)示意圖。圖中的每一個(gè)節(jié)點(diǎn)代表一條等高線，該樹結(jié)構(gòu)中節(jié)點(diǎn)之間只有鄰近關(guān)系，不表達(dá)傳統(tǒng)等高線樹結(jié)構(gòu)中所包含的“層”(代表高程)及“路徑”(代表包含關(guān)系)的概念。如圖3(a)中，等高線l1作為子節(jié)點(diǎn)，內(nèi)相鄰于l2；作為父節(jié)點(diǎn)，外相鄰于l3；作為兄弟節(jié)點(diǎn)，與l4并列相鄰。

圖4為本發(fā)明等高線鄰近關(guān)系樹結(jié)構(gòu)融合示意圖。

為實(shí)現(xiàn)整幅圖中所有等高線之間的空間鄰近關(guān)系的表達(dá)，需要把閉合等高線樹和斷裂等高線樹結(jié)合起來。由于閉合等高線內(nèi)部不可能存在斷裂等高線，因此采用將閉合等高線樹的分支插入到斷裂等高線樹的方式完成樹結(jié)構(gòu)融合，插入的位置由等高線形成的閉合面是否有包含關(guān)系來決定。

假設(shè)閉合等高線樹的子結(jié)點(diǎn)是{n1，n2…，nm}。斷裂等高線的子結(jié)點(diǎn)是{m1，m2，…，mn}，要判斷ni和mi的包含關(guān)系，首先對(duì)斷裂等高線進(jìn)行輔助閉合，形成“偽封閉等高線”，過程如下：對(duì)每一個(gè)節(jié)點(diǎn)mi(i＝1，2，...，n)，取它代表的斷裂等高線，從等高線與圖幅邊界的起始交點(diǎn)沿著等高線到終止交點(diǎn)，再沿著圖幅邊界到起始節(jié)點(diǎn)形成的順時(shí)針閉合曲線稱為“偽封閉曲線”，包圍形成的閉合面稱為“偽封閉閉合面”，以pi標(biāo)識(shí)，如圖5中dl1ed圍成的閉合面p1，bl2cb圍成的閉合面p2等。

融合過程為：

步驟1：取閉合等高線最大子節(jié)點(diǎn)nj(根節(jié)點(diǎn)的子節(jié)點(diǎn))形成的閉合面qj；取各mi表示的斷裂等高線，計(jì)算其“偽閉合曲線”形成的閉合面pi。首次判斷時(shí)mi為斷裂等高線樹最大子節(jié)點(diǎn)(根節(jié)點(diǎn)的子節(jié)點(diǎn))。

步驟2：判斷是否存在閉合面pi包含閉合面qj。

步驟3：如果不存在，則把節(jié)點(diǎn)nj作為mi的兄弟節(jié)點(diǎn)插入到斷裂等高線樹中；

步驟4：如果存在一個(gè)節(jié)點(diǎn)mk，它的偽閉合曲線”的封閉面包含qj，則取mk的所有子節(jié)點(diǎn)，返回步驟1。

步驟5：當(dāng)所有的節(jié)點(diǎn)nj(j＝1...m)都插入到斷裂等高線樹中時(shí)，融合過程結(jié)束。

圖4為等高線鄰近關(guān)系樹結(jié)構(gòu)融合示意圖，融合后的等高線鄰近關(guān)系樹中，根節(jié)點(diǎn)表示整個(gè)圖幅，不代表任何等高線。葉節(jié)點(diǎn)表示的是斷裂的“最小等高線”或者最內(nèi)層的閉合等高線。不同于傳統(tǒng)的等高線樹節(jié)點(diǎn)關(guān)系，在等高線鄰近關(guān)系樹中，節(jié)點(diǎn)之間表示的是等高線之間的空間直接鄰近關(guān)系，相鄰關(guān)系存在于每一個(gè)節(jié)點(diǎn)和與它直接關(guān)聯(lián)的父子節(jié)點(diǎn)和兄弟節(jié)點(diǎn)之間。

在實(shí)際生產(chǎn)過程中，等高線數(shù)據(jù)多數(shù)是由柵格圖像數(shù)字化生成的，并不能保證等高線方向的一致性，而等高線的方向?qū)τ谔卣骶€提取、等高線綜合又具有十分重要的意義。借助表示等高線鄰近關(guān)系的樹結(jié)構(gòu)，結(jié)合等高線的高程信息和方向性質(zhì)，可以快速、準(zhǔn)確的實(shí)現(xiàn)等高線的方向自動(dòng)化調(diào)整。

等高線方向調(diào)整的基本原理是：在正向地貌中，高高程等高線形成的逆時(shí)針閉合面(偽封閉面)被低高程等高線形成的逆時(shí)針閉合面(偽封閉面)包含在內(nèi)部，一條等高線和它的同高程的等高線形成的逆時(shí)針閉合面(偽封閉面)不能相交。為此，設(shè)計(jì)等高線方向自動(dòng)調(diào)整模型(acdam，automaticcontourdirectionadjustmentmodel)，如下式所示：

acdam＝fa(mcontour，fcontour，ncontour)

式中，fa指自動(dòng)調(diào)整函數(shù)(functionadjustment)；mcontour指最高等高線組，即在圖幅區(qū)域內(nèi)高程最高的等高線，它可能是一條等高線，也可能是多條；fcontour指前一等高線組，即處理過程中已完成等高線方向調(diào)整的那一組等高線；ncontour指后一等高線組，即后續(xù)進(jìn)行處理的一組等高線。

由等高線的特性可知，某一等高線的ncontour包含三種情況：(1)低高程相鄰等高線組，ncontour<fcontour，即比其高程低、且沒有處理標(biāo)記的等高線，使用lcontour來標(biāo)識(shí)；(2)同高程相鄰等高線組，ncontour＝fcontour，即高程與其相同、且沒有處理標(biāo)記的等高線，使用econtour來標(biāo)識(shí)；(3)高高程相鄰等高線組，ncontour>fcontour，即高程比其高、且沒有處理標(biāo)記的等高線，使用rcontour標(biāo)識(shí)。

等高線方向調(diào)整是一個(gè)不斷迭代的過程，調(diào)整順序按照高程從高到低進(jìn)行，首先處理高程最高的等高線，當(dāng)處理過程中ncontour>fcontour時(shí)，按照高程從低到高的順序進(jìn)行逆向處理，直至為空，循環(huán)處理結(jié)束。等高線方向調(diào)整包括以下五個(gè)部分：

100：等高線封閉面

對(duì)于閉合等高線而言，它所包圍形成的面即為等高線的封閉面，而斷裂等高線需要借助圖幅邊界形成“偽封閉等高線”才能形成封閉面，情況如下：

單根斷裂等高線：順著等高線的方向連接部分圖幅邊界，形成逆時(shí)針的“偽封閉等高線”。

多根斷裂等高線：(1)求出每一條等高線與邊界的兩個(gè)交點(diǎn)；(2)計(jì)算交點(diǎn)到邊界左下角點(diǎn)的距離，進(jìn)行升序排列，得到等高線的順序；(3)如果排序后第一個(gè)點(diǎn)和第二個(gè)點(diǎn)屬于同一條等高線，則從這條等高線開始依次進(jìn)行連接；如果第一個(gè)點(diǎn)和第二個(gè)點(diǎn)不屬于同一條等高線，則從第二條等高線開始進(jìn)行連接。兩條等高線之間借用邊界線段進(jìn)行封閉，即形成逆時(shí)針方向的“偽封閉等高線”。

如圖4所示，等高線l1，l2，l3與邊界的交點(diǎn)分別是d、e，b、c和a、f。從l2開始，l2和l1、l1和l3、l3和l2之間分別用線段cd、ef、ab連接，這樣就形成了封閉的曲線abl2cel1efl3，形成圖中深色部分所示面。

200：最高等高線組(mcontour)的處理

如果只有一條等高線，則：(1)該線是閉合等高線，判斷其是否是逆時(shí)針順序，如是則不處理，否則調(diào)整其方向使其呈逆時(shí)針；(2)該線是斷裂等高線，明顯的，該線肯定是“最小等高線”，調(diào)整其“偽封閉等高線”形成逆時(shí)針閉合面。

如果有若干條等高線，則：(1)如果只有閉合等高線，處理情況同上；2)如果既有閉合等高線，又有斷裂等高線，先處理閉合等高線為逆時(shí)針方向，進(jìn)而根據(jù)鄰近關(guān)系樹，判斷同高程等高線形成的閉合面之間的關(guān)系，確定等高線的走向；(3)如果都是斷裂等高線，其中必有至少一條“最小等高線”，根據(jù)最高等高線只有一條斷裂等高線的規(guī)則確定它的正確方向，剩余的最高高程斷裂等高線根據(jù)同高程等高線形成閉合面之間的關(guān)系確定。

最高高程等高線方向確定后，根據(jù)鄰近關(guān)系樹，得到它的鄰近等高線，分為與它高程相同的econtour和高程比它低的lcontour兩種。

300：鄰近的同高程等高線(econtour)的處理

如果econtour中的每一個(gè)等高線都是閉合的，則保證閉合方向?yàn)槟鏁r(shí)針；如果等高線是斷裂的，形成逆時(shí)針“偽封閉面”，當(dāng)逆時(shí)針“偽封閉面”和fcontour形成的面相交時(shí)，等高線的方向需要進(jìn)行反轉(zhuǎn)調(diào)整，否則不調(diào)整。

400：鄰近的高高程等高線(rcontour)的處理

對(duì)于rcontour中的每一條等高線，如果是閉合的情況，保證方向?yàn)槟鏁r(shí)針即可；如果rcontour是斷裂的，計(jì)算形成的逆時(shí)針“偽封閉面”，當(dāng)econtour按照正確方向形成的逆時(shí)針閉合面包含rcontour的逆時(shí)針“偽封閉面”時(shí)，rcontour的方向不需要調(diào)整，否則要進(jìn)行反轉(zhuǎn)調(diào)整。

500：鄰近的低高程等高線(lcontour)的處理

對(duì)lcontour中的閉合等高線，保證方向?yàn)槟鏁r(shí)針的。對(duì)lcontour中的斷裂等高線，對(duì)其中的每一條，計(jì)算形成的逆時(shí)針“偽封閉面”，當(dāng)它和fcontour按照正確方向形成的逆時(shí)針“偽封閉面”有相交時(shí)，等高線的走向不需要調(diào)整，否則對(duì)lcontour等高線進(jìn)行反轉(zhuǎn)調(diào)整。

實(shí)施例

本發(fā)明以陜西省安康市部分地區(qū)的等高線為例，全部區(qū)域范圍約15605平方公里，比例尺為1:25萬、等高距為100m，區(qū)域內(nèi)包含具有山頂、洼地、鞍部等地貌形態(tài)，依托中國測繪科學(xué)研究院研制的newmap軟件平臺(tái)wj-iii地圖工作站，嵌入本發(fā)明提出的等高線鄰近關(guān)系判斷規(guī)則與方向自動(dòng)調(diào)整模型。

為了保證數(shù)據(jù)樣本的豐富性和實(shí)驗(yàn)的可靠性，從整體區(qū)域內(nèi)裁取了5組數(shù)據(jù)。這些數(shù)據(jù)混合了閉合等高線和斷裂等高線，并包含了典型的地貌特征，數(shù)據(jù)處理情況和消耗時(shí)間如表1所示。不難看出，整個(gè)自動(dòng)化處理用時(shí)較短，效率較高，區(qū)域內(nèi)閉合和斷裂等高線的方向得到了調(diào)整，且正確率都達(dá)到100％。

表1實(shí)驗(yàn)數(shù)據(jù)統(tǒng)計(jì)表

圖6(a)、(b)分別表示對(duì)數(shù)據(jù)1中等高線進(jìn)行方向調(diào)整前、后計(jì)算得到的山谷點(diǎn)集合，圖6(c)為圖6(b)中山谷點(diǎn)連接形成的山谷線。從圖中可以看出而方向調(diào)整前提取出的山谷點(diǎn)比較雜亂，存在明顯的錯(cuò)誤，也無法得到正確的地形線；方向調(diào)整后得到的山谷點(diǎn)是正確、有效的，能夠生成明顯的地形特征線。由于顯示范圍所限，這里僅顯示了數(shù)據(jù)1的結(jié)果，在實(shí)驗(yàn)中其他組數(shù)據(jù)也顯示了同樣的結(jié)果。

對(duì)于本領(lǐng)域技術(shù)人員而言，顯然本發(fā)明不限于上述示范性實(shí)施例的細(xì)節(jié)，而且在不背離本發(fā)明的精神或基本特征的情況下，能夠以其他的具體形式實(shí)現(xiàn)本發(fā)明。因此，無論從哪一點(diǎn)來看，均應(yīng)將實(shí)施例看作是示范性的，而且是非限制性的，本發(fā)明的范圍由所附權(quán)利要求而不是上述說明限定，因此旨在將落在權(quán)利要求的等同要件的含義和范圍內(nèi)的所有變化囊括在本發(fā)明內(nèi)。不應(yīng)將權(quán)利要求中的任何附圖標(biāo)記視為限制所涉及的權(quán)利要求。