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

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

作 者： 曾廣鴻 王曉明 徐宜勤 鄔倫 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  關鍵詞： 多邊形分割   節(jié)點序列   拓撲關系   算法  

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

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

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

基于遺傳算法計算彈道節(jié)省參數(shù)最優(yōu)節(jié)點04-30

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

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

參數(shù)序列比對算法研究04-26

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

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

基于學習的GSAT算法04-28

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