本發(fā)明涉及一種針對(duì)輸變電工程環(huán)境敏感區(qū)域識(shí)別的緩沖區(qū)分析方法。

背景技術(shù)：

輸變電工程環(huán)境敏感區(qū)的自動(dòng)識(shí)別主要是基于地理信息系統(tǒng)的空間分析功能。所謂空間分析，在水污染監(jiān)測(cè)、城市規(guī)劃與管理、地震災(zāi)害和損失估計(jì)、洪水災(zāi)害分析、礦產(chǎn)資源評(píng)價(jià)、道路交通管理、地形地貌分析和軍事領(lǐng)域等領(lǐng)域都有廣泛應(yīng)用。例如，在區(qū)域環(huán)境質(zhì)量現(xiàn)狀評(píng)價(jià)工作中，可將地理信息與大氣、土壤、水、噪聲等環(huán)境要素的監(jiān)測(cè)數(shù)據(jù)結(jié)合在一起，利用GIS軟件的空間分析模塊，對(duì)整個(gè)區(qū)域的環(huán)境質(zhì)量現(xiàn)狀進(jìn)行客觀和全面的評(píng)價(jià)，以反映出區(qū)域受污染的程度以及空間分布情況。

為了實(shí)現(xiàn)環(huán)境敏感區(qū)的自動(dòng)識(shí)別功能，就必須對(duì)空間分析中緩沖區(qū)分析和疊加分析兩個(gè)重要的方面進(jìn)行分析。而目前，并沒(méi)有針對(duì)于環(huán)境敏感區(qū)的緩沖區(qū)分析的較為良好的方法。

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

本發(fā)明為了解決上述問(wèn)題，提出了一種針對(duì)輸變電工程環(huán)境敏感區(qū)域識(shí)別的緩沖區(qū)分析方法，本方法利用矢量算法生成不同緩沖區(qū)，結(jié)合地理信息系統(tǒng)的疊加分析，能夠有助于輸變電工程環(huán)境敏感區(qū)的自動(dòng)識(shí)別。

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

一種針對(duì)輸變電工程環(huán)境敏感區(qū)域識(shí)別的緩沖區(qū)分析方法，包括以下步驟：

(1)讀取輸變電工程對(duì)應(yīng)的地理信息，根據(jù)給定的空間實(shí)體，確定生成的緩沖區(qū)形狀；

(2)利用矢量算法，進(jìn)行直線性判斷、折點(diǎn)凹凸性判斷，并嵌入圓弧，生成緩沖區(qū)，劃分緩沖區(qū)邊界的自相交邊界；

(3)對(duì)生成的緩沖區(qū)進(jìn)行多邊形裁剪，對(duì)空間數(shù)據(jù)的區(qū)域重新劃分，將區(qū)域內(nèi)的不同的數(shù)據(jù)模型進(jìn)行空間疊加，根據(jù)疊加結(jié)果，確定環(huán)境敏感區(qū)。

在給定空間實(shí)體周?chē)⒕彌_半徑距離的緩沖區(qū)多邊形，以確定這些物體對(duì)周?chē)h(huán)境的影響范圍或服務(wù)范圍即鄰近度。

所述步驟(1)中，對(duì)不同類(lèi)型的目標(biāo)實(shí)體，所產(chǎn)生的緩沖區(qū)也不同，點(diǎn)的緩沖區(qū)為以點(diǎn)為圓心，一定距離為半徑的圓；線的緩沖區(qū)是以線為中心軸線，距中心軸線一定距離的平行條帶多邊形；面緩沖區(qū)是由面的邊界多邊形向外或向內(nèi)擴(kuò)展一定距離所生成的新的多邊形。

所述步驟(2)中，生成緩沖區(qū)的方法可以替換為柵格法，將點(diǎn)、線和面矢量數(shù)據(jù)轉(zhuǎn)化為柵格數(shù)據(jù)，進(jìn)行像元加粗，然后作邊緣提取，以生成緩沖區(qū)。

所述步驟(2)中，利用角平分線算法生成緩沖區(qū)，以線目標(biāo)為軸線，并分別在其兩側(cè)作距軸線一定距離，即設(shè)定的緩沖半徑的平行線來(lái)生成緩沖區(qū)邊界，在軸線首末點(diǎn)處，作軸線的垂線并按緩沖區(qū)半徑截出左右邊界的起迄點(diǎn)，在軸線的其它各個(gè)拐點(diǎn)上，用與該點(diǎn)所關(guān)聯(lián)的前后兩鄰邊距軸線的偏移量為緩沖區(qū)半徑的兩平行線的交點(diǎn)來(lái)生成兩平行邊界的對(duì)應(yīng)頂點(diǎn)。

所述步驟(2)中，利用凸角圓弧算法生成緩沖區(qū)，在軸線首末點(diǎn)處，作軸線的垂線并按緩沖區(qū)半徑截出左右邊界的起迄點(diǎn)；在軸線的其它各個(gè)拐點(diǎn)上，首先判斷該點(diǎn)的凹凸特性，在凸側(cè)用圓弧彌合，而在凹側(cè)用與該點(diǎn)所關(guān)聯(lián)的前后兩鄰邊距軸線的偏移量為緩沖區(qū)半徑的兩平行線的交點(diǎn)來(lái)生成對(duì)應(yīng)頂點(diǎn)。

所述步驟(2)中，將軸線頂點(diǎn)處的凹凸特性的判斷轉(zhuǎn)化為兩個(gè)矢量的叉積，即把相鄰兩個(gè)線段看成兩個(gè)矢量，中間點(diǎn)為所需判定凹凸的頂點(diǎn)，其方向取為坐標(biāo)點(diǎn)順序方向，若前一個(gè)矢量以最小的角度掃向第二個(gè)矢量時(shí)呈逆時(shí)針，則為凸頂點(diǎn)，反之，為凹頂點(diǎn)。

所述步驟(2)中，利用圓弧彌合時(shí)，圓弧上布點(diǎn)的多少，取取決于計(jì)算步長(zhǎng)，而步長(zhǎng)由表示緩沖區(qū)的正N邊形的邊數(shù)決定。

所述步驟(2)中，取緩沖區(qū)的曲線坐標(biāo)串的方向?yàn)榍€前進(jìn)方向，當(dāng)緩沖區(qū)邊界的生成軸線被取定方向后，其兩側(cè)的平行曲線根據(jù)軸線獲得其左右屬性，根據(jù)邊界與軸線的關(guān)系，為各條邊界的兩側(cè)賦以?xún)?nèi)側(cè)與外側(cè)屬性，朝向軸線的一側(cè)取為內(nèi)側(cè)，背向軸線的一側(cè)取為外側(cè)。

所述步驟(2)中，當(dāng)軸線的彎曲空間不能容許緩沖區(qū)邊界通過(guò)時(shí)，產(chǎn)生邊界的自相交問(wèn)題，形成若干個(gè)自相交多邊形，自相交多邊形分為島嶼多邊形與重疊區(qū)多邊形兩種類(lèi)型，當(dāng)軸線方向?yàn)轫槙r(shí)針?lè)较驎r(shí)，對(duì)于左邊界，島嶼多邊形呈逆時(shí)針?lè)较?，重疊多邊形呈順時(shí)針?lè)较?；?duì)于右邊界，島嶼多邊形呈順時(shí)針?lè)较?，重疊區(qū)多邊形呈逆時(shí)針?lè)较?；島嶼多邊形是緩沖區(qū)邊界的有效組成部分，而重疊多邊形不是緩沖區(qū)邊界的有效組成部分，不參與緩沖區(qū)有效邊界的最終重構(gòu)。

所述步驟(3)中，疊加分析是將同一地區(qū)、同一比例尺的兩組或更多的專(zhuān)題圖層進(jìn)行疊加，建立具有多重地理屬性的空間分布區(qū)域，進(jìn)行疊加產(chǎn)生一個(gè)新的數(shù)據(jù)層的操作，其結(jié)果綜合原來(lái)兩層或多層地圖要素所具有的屬性。

本發(fā)明的有益效果為：

(1)本發(fā)明能夠準(zhǔn)確生成緩沖區(qū)，為輸變電工程環(huán)境敏感區(qū)域識(shí)別提供最基礎(chǔ)的圖層方案；

(2)本發(fā)明利用矢量方法生成緩沖區(qū)，能夠保證精度，進(jìn)行緩沖區(qū)生成時(shí)能最大限度地保證平行曲線的等寬性，排除了眾多的異常情況；

(3)本發(fā)明利用左、右側(cè)緩沖區(qū)邊界的生成與自相交問(wèn)題處理，能夠有效的消除以水源地保護(hù)區(qū)為代表的敏感區(qū)的識(shí)別和建立問(wèn)題，為實(shí)現(xiàn)環(huán)境敏感區(qū)的識(shí)別提供了最重要的基礎(chǔ)。

附圖說(shuō)明

圖1(a)為本發(fā)明的點(diǎn)的緩沖區(qū)生成結(jié)果示意圖；

圖1(b)為本發(fā)明的線的緩沖區(qū)生成結(jié)果示意圖；

圖1(c)為本發(fā)明的面的緩沖區(qū)生成結(jié)果示意圖；

圖2為本發(fā)明的角平分線算法的緩沖區(qū)生成示意圖；

圖3為本發(fā)明的凸角圓弧算法生成緩沖區(qū)時(shí)的雙線寬度處理示意圖；

圖4為本發(fā)明的緩沖區(qū)邊界自相交多邊形示意圖；

圖5為本發(fā)明的單條線的緩沖區(qū)生成過(guò)程示意圖；

圖6為本發(fā)明的多條線的緩沖區(qū)生成過(guò)程示意圖；

圖7為本發(fā)明的多邊形的裁剪示意圖。

具體實(shí)施方式：

下面結(jié)合附圖與實(shí)施例對(duì)本發(fā)明作進(jìn)一步說(shuō)明。

為了實(shí)現(xiàn)環(huán)境敏感區(qū)的自動(dòng)識(shí)別功能，就必須對(duì)空間分析中緩沖區(qū)分析和疊加分析兩個(gè)重要的方面進(jìn)行分析。緩沖區(qū)分析是指為了識(shí)別某地理實(shí)體或空間物體對(duì)其周?chē)泥徑曰蛴绊懚榷谄渲車(chē)⒌囊欢▽挾鹊膸顓^(qū)。疊加分析是將兩層或多層地圖要素進(jìn)行疊加產(chǎn)生一個(gè)新要素層的操作，其結(jié)果是將原來(lái)要素分割生成新的要素，新要素綜合了原來(lái)兩層或多層要素所具有的屬性。

緩沖區(qū)分析是地理信息系統(tǒng)重要和基本的空間操作功能之一。它是在給定空間實(shí)體(集合)周?chē)⒁欢ň嚯x(緩沖半徑)的帶狀區(qū)(緩沖區(qū)多邊形)，以確定這些物體對(duì)周?chē)h(huán)境的影響范圍或服務(wù)范圍(鄰近度問(wèn)題)。

對(duì)不同類(lèi)型的目標(biāo)實(shí)體，所產(chǎn)生的緩沖區(qū)也不同。如圖1所示，點(diǎn)的緩沖區(qū)通常是以點(diǎn)為圓心，一定距離為半徑的圓，見(jiàn)圖1(a)；線的緩沖區(qū)通常是以線為中心軸線，距中心軸線一定距離的平行條帶多邊形，見(jiàn)圖1(b)；面緩沖區(qū)是由面的邊界多邊形向外或向內(nèi)擴(kuò)展一定距離所生成的新的多邊形，見(jiàn)圖1(c)。其中線目標(biāo)的緩沖區(qū)的生成是關(guān)鍵和基礎(chǔ)。

生成緩沖區(qū)可以采用柵格和矢量?jī)煞N方法。柵格方法又叫點(diǎn)陣法，它將點(diǎn)、線和面矢量數(shù)據(jù)轉(zhuǎn)化為柵格數(shù)據(jù)，進(jìn)行像元加粗，然后作邊緣提取，這種操作在原理上較簡(jiǎn)單，容易實(shí)現(xiàn)，但受精度的限制。并且內(nèi)存開(kāi)銷(xiāo)大，所能處理的數(shù)據(jù)量受到機(jī)器硬件設(shè)備的限制。而矢量方法原理復(fù)雜，不易實(shí)現(xiàn)，但在機(jī)器精度范圍內(nèi)不降低原始精度。在緩沖區(qū)生成的矢量算法中，常用的是角平分線算法和凸角圓弧算法。

(1)角平分線算法

角平分線算法是一種以線目標(biāo)為軸線，并分別在其兩側(cè)作距軸線一定距離(緩沖半徑)的平行線來(lái)生成緩沖區(qū)邊界的簡(jiǎn)便方法，即在軸線首末點(diǎn)處，作軸線的垂線并按緩沖區(qū)半徑E截出左右邊界的起迄點(diǎn)；在軸線的其它各個(gè)拐點(diǎn)上，用與該點(diǎn)所關(guān)聯(lián)的前后兩鄰邊距軸線的偏移量為E的兩平行線的交點(diǎn)來(lái)生成兩平行邊界的對(duì)應(yīng)頂點(diǎn)，因此，本方法也稱(chēng)“簡(jiǎn)單平行線法”。如圖2所示。

在用該方法進(jìn)行緩沖區(qū)生成時(shí)，難以最大限度地保證緩沖區(qū)邊界線的等寬性。尤其在尖銳轉(zhuǎn)角處，凸側(cè)生成的緩沖點(diǎn)將隨著角度的進(jìn)一步變銳而沿角平分線遠(yuǎn)離軸線頂點(diǎn)，因而在尖角處平行線之間的寬度遭到破壞。為了克服此缺點(diǎn)，需要對(duì)其緩沖區(qū)生成邊界進(jìn)行校正，而校正時(shí)模型算法欠結(jié)構(gòu)化，由于輸變電工程環(huán)境敏感區(qū)邊界形狀基本屬于不規(guī)則幾何圖形，因此由于此類(lèi)異常情況導(dǎo)致的緩沖區(qū)異常不勝枚舉，從而導(dǎo)致模型的邏輯構(gòu)思不易做到條理清楚。因此，此方法在輸變電工程環(huán)境敏感區(qū)聚集或較為密集的地方不適用，這時(shí)，可以選擇用以下方法。

凸角圓弧算法

在軸線首末點(diǎn)處，作軸線的垂線并按緩沖區(qū)半寬E截出左右邊界的起迄點(diǎn)；在軸線的其它各個(gè)拐點(diǎn)上，首先判斷該點(diǎn)的凹凸特性，在凸側(cè)用圓弧彌合，而在凹側(cè)用與該點(diǎn)所關(guān)聯(lián)的前后兩鄰邊距軸線的偏移量為E的兩平行線的交點(diǎn)來(lái)生成對(duì)應(yīng)頂點(diǎn)。在凸側(cè)用圓弧彌合，使凸側(cè)平行邊界與軸線等寬；平行邊界相交在角平分線上，如圖3所示，交點(diǎn)距軸對(duì)應(yīng)頂點(diǎn)的距離d＝E/cos(A/2)或d＝E/sin(B/2)。用該算法進(jìn)行緩沖區(qū)生成時(shí)能最大限度地保證平行曲線的等寬性，排除了角平分線算法所帶來(lái)的眾多的異常情況。

在采用凸角圓弧算法生成緩沖區(qū)時(shí)，根據(jù)輸變電工程環(huán)境敏感區(qū)的特點(diǎn)，生成緩沖區(qū)的主要步驟是：

(1)直線性判斷。對(duì)于相鄰三點(diǎn)作直線性判斷。用以簡(jiǎn)化計(jì)算過(guò)程，特別是當(dāng)出現(xiàn)相鄰三點(diǎn)處于近似共線狀態(tài)時(shí)，可用簡(jiǎn)化計(jì)算過(guò)程來(lái)代替平行線的求交運(yùn)算和圓弧連接等。

(2)折點(diǎn)凹凸性的判斷。軸線頂點(diǎn)處的凹凸特性的判斷是非常重要的一環(huán)，因?yàn)樗艽_保何處需要用圓弧連接和何處需要用直線求交。這個(gè)問(wèn)題可轉(zhuǎn)化為兩個(gè)矢量的叉積，即把相鄰兩個(gè)線段看成兩個(gè)矢量，中間點(diǎn)為所需判定凹凸的頂點(diǎn)，其方向取為坐標(biāo)點(diǎn)順序方向。若前一個(gè)矢量以最小的角度掃向第二個(gè)矢量時(shí)呈逆時(shí)針，則為凸頂點(diǎn)。反之，為凹頂點(diǎn)。

(3)圓弧的嵌入。圓弧上布點(diǎn)的多少，取取決于計(jì)算步長(zhǎng)(以角度計(jì))。步長(zhǎng)γ由近似表示緩沖區(qū)的正N邊形的邊數(shù)決定(γ＝2π/N)。

(4)左、右側(cè)緩沖區(qū)邊界的生成與自相交問(wèn)題處理。如圖4所示，以矢量數(shù)據(jù)格式表示的曲線是具有方向性的，最自然的方式就是取曲線坐標(biāo)串的方向?yàn)榍€前進(jìn)方向。當(dāng)緩沖區(qū)邊界的生成基線(軸線)被取定方向后，其兩側(cè)的平行曲線也就自然地獲得其左右屬性。根據(jù)邊界與軸線的關(guān)系，可為各條邊界的兩側(cè)賦以?xún)?nèi)側(cè)與外側(cè)屬性。朝向軸線的一側(cè)取為內(nèi)側(cè)，背向軸線的一側(cè)取為外側(cè)。當(dāng)軸線的彎曲空間不能容許緩沖區(qū)邊界通過(guò)時(shí)，產(chǎn)生邊界的自相交問(wèn)題，形成若干個(gè)自相交多邊形，自相交多邊形分為島嶼多邊形與重疊區(qū)多邊形兩種類(lèi)型。當(dāng)軸線方向?yàn)轫槙r(shí)針?lè)较驎r(shí)，對(duì)于左邊界，島嶼多邊形呈逆時(shí)針?lè)较?，重疊多邊形呈順時(shí)針?lè)较颍粚?duì)于右邊界，島嶼多邊形呈順時(shí)針?lè)较?，重疊區(qū)多邊形呈逆時(shí)針?lè)较?。島嶼多邊形是緩沖區(qū)邊界的有效組成部分，而重疊多邊形不是緩沖區(qū)邊界的有效組成部分，不參與緩沖區(qū)有效邊界的最終重構(gòu)。

在輸變電工程環(huán)境敏感區(qū)類(lèi)型中，以水源地保護(hù)區(qū)為代表的敏感區(qū)由于比較狹長(zhǎng)，往往與河道的走向一致，出現(xiàn)此類(lèi)自相交多邊形的情況較多。由緩沖區(qū)多邊形邊界自相交所產(chǎn)生的自相交多邊形的個(gè)數(shù)是難以確定的，同時(shí)會(huì)隨著緩沖半徑的不同而發(fā)生變化。

經(jīng)過(guò)處理后的緩沖區(qū)的生成情況如圖5、圖6所示。

緩沖區(qū)的生成為實(shí)現(xiàn)環(huán)境敏感區(qū)的識(shí)別提供了最重要的基礎(chǔ)，后續(xù)通過(guò)疊加分析，就可實(shí)現(xiàn)對(duì)各類(lèi)環(huán)境敏感區(qū)的識(shí)別分析。

疊加分析

地理信息系統(tǒng)的疊加分析是將同一地區(qū)、同一比例尺的兩組或更多的專(zhuān)題圖層進(jìn)行疊加，建立具有多重地理屬性的空間分布區(qū)域，進(jìn)行疊加產(chǎn)生一個(gè)新的數(shù)據(jù)層的操作，其結(jié)果綜合了原來(lái)兩層或多層地圖要素所具有的屬性，從而滿(mǎn)足用戶(hù)需求和協(xié)同決策的一種方法。輸變電工程環(huán)境敏感區(qū)的自動(dòng)識(shí)別正是主要基于這一功能來(lái)實(shí)現(xiàn)。

地理信息系統(tǒng)的疊加分析不同于通常所說(shuō)的視覺(jué)信息復(fù)合，這主要是因?yàn)榀B加分析的結(jié)果不僅產(chǎn)生視覺(jué)效果，更主要的是形成新的目標(biāo)，對(duì)空間數(shù)據(jù)的區(qū)域進(jìn)行了重新劃分，屬性數(shù)據(jù)中包含了參與疊加的多種數(shù)據(jù)項(xiàng)。根據(jù)不同的數(shù)據(jù)模型可將空間疊加分為柵格疊加和矢量疊加兩種。柵格疊加比較容易實(shí)現(xiàn)，但精度往往不能滿(mǎn)足用戶(hù)的要求：而矢量疊加與其相反，它能達(dá)到很高的精度，但是需要處理大量的矢量空間數(shù)據(jù)。由于空間數(shù)據(jù)量較大，常規(guī)的算法難以滿(mǎn)足用戶(hù)對(duì)時(shí)間的要求，必須進(jìn)行特殊的處理。

從圖形學(xué)的角度，多邊形與多邊形(或線)的疊加算法的核心是多邊形對(duì)多邊形(或線)的裁剪。在圖形系統(tǒng)中，二維裁剪是最為基礎(chǔ)和常用的操作之一。其典型的應(yīng)用是在圖形的消隱等各種三維圖形的處理以及各種排料算法的求交操作之中。對(duì)裁剪算法的研究主要集中在裁剪直線和裁剪多邊形兩方面。在本發(fā)明中，多邊形裁剪與線剪裁相比具有更高的使用率，是研究環(huán)境敏感區(qū)自動(dòng)識(shí)別時(shí)需要解決的主要課題。

多邊形裁剪用于裁剪掉被裁剪多邊形(又稱(chēng)為實(shí)體多邊形)位于窗口(又稱(chēng)為裁剪多邊形)之外的部分。多邊形愈復(fù)雜，其裁剪算法就愈難以實(shí)現(xiàn)。現(xiàn)有的解決方案或者局限于某一類(lèi)多邊形，或者結(jié)構(gòu)復(fù)雜且時(shí)間消耗大。對(duì)于特殊情況已有幾種有效的算法，如Sutherland-Hodgeman、粱-Barsky、Foley、Maillot、Andereev等算法要求裁剪多邊形是矩形。而在本的實(shí)際研究中，只有對(duì)于一般多邊形的裁剪才有普遍意義，且更實(shí)用。為此，研究了目前常用的適用于一般多邊形的裁剪算法以及近年來(lái)出現(xiàn)的一些改進(jìn)算法，在這類(lèi)算法中最具有代表性有Weiler算法和近年出現(xiàn)的Vatti算法及Greiner-Hormann算法，Weiler算法使用的是樹(shù)形數(shù)據(jù)結(jié)構(gòu)，適用于任意多邊形的裁剪。本發(fā)明主要采Weiler算法進(jìn)行多邊形的裁剪和處理。下面對(duì)有關(guān)裁剪方法進(jìn)行說(shuō)明。

在Weiler算法中，裁剪窗口和被裁剪多邊形可以是凸的、凹的或者是帶有內(nèi)環(huán)的任意多邊形。裁剪窗口和被裁剪多邊形處于完全對(duì)等的地位，稱(chēng)被裁剪多邊形為主多邊形。記為A，稱(chēng)裁剪窗口為裁剪多邊形，記為B，A、B分別用實(shí)線和虛線表示。約定多邊形外部邊界的頂點(diǎn)逆時(shí)針排列，內(nèi)環(huán)的頂點(diǎn)順時(shí)針排列。因此，多邊形區(qū)域始終位于有向邊的左側(cè)。多邊形A和B的邊界將整個(gè)二維平面劃分成A∩B，A－B，B－A，四個(gè)區(qū)域。如圖7所示。

內(nèi)裁剪的結(jié)果(即兩多邊形的疊加)為A∩B。裁剪結(jié)果區(qū)域的邊界由A的部分邊界和B的部分邊界兩部分組成，并且在交點(diǎn)處邊界發(fā)生交替，即由A邊界轉(zhuǎn)至B的邊界，或由B的邊界轉(zhuǎn)至A的邊界。由于多邊形構(gòu)成一個(gè)封閉的區(qū)域，所以，如果主多邊形和裁剪多邊形有交點(diǎn)，則交點(diǎn)必成對(duì)出現(xiàn)。這些交點(diǎn)分為兩類(lèi)，一類(lèi)稱(chēng)為入點(diǎn)，主多邊形邊界由此交點(diǎn)進(jìn)入裁剪多邊形區(qū)域內(nèi)；另一類(lèi)稱(chēng)為出點(diǎn)，主多邊形邊界由此交點(diǎn)離開(kāi)裁剪多邊形區(qū)域。為滿(mǎn)足本發(fā)明研究中敏感區(qū)疊加和自動(dòng)識(shí)別的要求，本工程裁剪的主要步驟，一是建立主多邊形和裁剪多邊形的頂點(diǎn)表；二是求主多邊形和裁剪多邊形的交點(diǎn)，并將這些交點(diǎn)按順序插入兩多邊形的頂點(diǎn)表中，在兩多邊形頂點(diǎn)表中的相同交點(diǎn)間建立雙向指針；三是將裁剪多邊形對(duì)主多邊形進(jìn)行裁剪操作。

綜上，通過(guò)緩沖區(qū)分析以及疊加分析兩種手段，對(duì)于輸電線路這類(lèi)線性工程，通過(guò)合理設(shè)置對(duì)自然保護(hù)區(qū)、水源保護(hù)區(qū)、文物古跡、森林公園等各類(lèi)敏感區(qū)的報(bào)警距離，以此距離進(jìn)行緩沖區(qū)的生成，并在各類(lèi)緩沖區(qū)的基礎(chǔ)上，進(jìn)行疊加分析，從而判斷出需要識(shí)別的環(huán)境敏感區(qū)，并進(jìn)行統(tǒng)計(jì)和分析。

當(dāng)然，疊加的方法還有很多，在本發(fā)明中緩沖區(qū)的生成方法的基礎(chǔ)上，本領(lǐng)域技術(shù)人員完全能夠結(jié)合公知常識(shí)，將疊加的步驟用其他方法進(jìn)行替換，屬于不需要付出創(chuàng)造性的勞動(dòng)。

上述雖然結(jié)合附圖對(duì)本發(fā)明的具體實(shí)施方式進(jìn)行了描述，但并非對(duì)本發(fā)明保護(hù)范圍的限制，所屬領(lǐng)域技術(shù)人員應(yīng)該明白，在本發(fā)明的技術(shù)方案的基礎(chǔ)上，本領(lǐng)域技術(shù)人員不需要付出創(chuàng)造性勞動(dòng)即可做出的各種修改或變形仍在本發(fā)明的保護(hù)范圍以?xún)?nèi)。