基于節點序列搜索的多邊形分割算法

針對多邊形切割中由于切割點坐標值的取舍導致的點位偏移,從而可能出現拓撲錯誤的情況,提出一種基于節點序列搜索的多邊形分割算法.該算法在生成多邊形相交的切割線的基礎上,對產生的切割點進行坐標值取舍,將進行坐標值取舍后的坐標點與被切割多邊形的坐標點按照節點序列生成被切割多邊形,同時切割點內插到相關多邊形,從而保證多邊形的拓撲關系不變.該算法能解決帶島多邊形切割.該算法已經在大規模數據生產中得到應用.

作 者： 曾廣鴻 王曉明 徐宜勤 鄔倫 ZENG Guang-hong WANG Xiao-ming XU Yi-qin WU Lun   作者單位： 曾廣鴻,ZENG Guang-hong(北京大學,地球與空間科學學院,北京,100871;廣州市國土資源和房屋管理局,廣東,廣州,510031)

王曉明,徐宜勤,鄔倫,WANG Xiao-ming,XU Yi-qin,WU Lun(北京大學,地球與空間科學學院,北京,100871) 

刊 名： 測繪通報  ISTIC PKU 英文刊名： BULLETIN OF SURVEYING AND MAPPING  年，卷(期)： 2006 ""(8)  分類號： P208  關鍵詞： 多邊形分割   節點序列   拓撲關系   算法  

【基于節點序列搜索的多邊形分割算法】相關文章：

基于下降搜索的混合遺傳算法04-29

基于節點重要度的公路運輸站場建設序列04-29

基于遺傳算法計算彈道節省參數最優節點04-30

基于圖像分割算法的地形跟隨航路規劃04-26

基于時間序列的空中交通流量灰預測模型算法04-30

參數序列比對算法研究04-26

一種新的紅外序列圖像運動小目標分割算法04-30

一種基于膚色分割的人臉檢測算法04-27

基于學習的GSAT算法04-28

de Bruijn序列間的映射及升級算法04-27