GIS 緩衝區應用及演算法實現

2021-06-16 04:17:35 字數 711 閱讀 6967

基本思想:即「簡單平行線法」,在軸線的兩邊作出平行線,在轉角處形成尖角,兩端形成弧段,組成緩衝區。 

缺陷:難以保證在尖角處緩衝區左右邊線等寬;校正過程複雜,主要體現在軸線折角很大和很小時的情況;演算法模型複雜,主要是因為幾何生成過程中需要處理較多的異常。 

凸角圓弧法

基本思想:顧名思義,即是在轉角外側用圓弧來代替尖角,內側仍然使用尖角的方法,生成緩衝區。 

實施步驟: 

1.         直線性判斷,判斷相鄰三點是否在同一直線上; 

2.         折點凸凹性判斷,確定轉角的地方哪側使用直線求交,哪側使用圓弧連線; 

3.         凸點圓弧的嵌入,即將轉角外側形成的圓弧和兩邊的線段相連; 

4.         邊線關係的判別與處理,島嶼多邊形參與緩衝區邊界的構成,重疊多邊形不參與緩衝區邊界的構成; 

5.         緩衝區邊界的形成,具體是將重疊區域進行合併,繪製外圍的邊線,包括島嶼多邊形的輪廓,形成最終的緩衝區邊界。 

在緩衝區演算法中,需要注意的乙個問題是緩衝區多邊形的重疊與合併 ,包括同一要素緩衝區的重疊和多個要素之間緩衝區的重疊。柵格資料緩衝區內的柵格具有乙個與其影響度對應的乙個值,如果重疊區域具有相同影響度 則任取一值,如果不同則採取影響度大的代替影響度小的方法處理。對於向量資料的處理演算法有三種:數**演算法;向量-柵格轉換法;向量-柵格混合法。 

GIS 緩衝區應用及演算法實現

gis 緩衝區應用及演算法實現 基本思想 即 簡單平行線法 在軸線的兩邊作出平行線,在轉角處形成尖角,兩端形成弧段,組成緩衝區。缺陷 難以保證在尖角處緩衝區左右邊線等寬 校正過程複雜,主要體現在軸線折角很大和很小時的情況 演算法模型複雜,主要是因為幾何生成過程中需要處理較多的異常。凸角圓弧法 基本思...

核心緩衝區應用

include define fifo size 1024 typedef struct tags fifo s fifo int fifo min unsigned int ulfirstdat,unsigned int ulsndvalue else int fifo init s fifo p...

回環緩衝區實現

回環緩衝區就是迴圈佇列,可以通過陣列實現也可以通過鍊錶實現。基於陣列的回環緩衝區實現 1 有乙個head指標始終指向隊首元素,有乙個rear指標始終指向隊尾元素的下乙個單元。2 佇列容量時maxlen,最大元素長度時maxlen 1。3 head read時表示佇列空,rear 1 maxlen h...