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

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

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

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

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

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

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

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

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

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

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

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

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

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

基于學(xué)習(xí)的GSAT算法04-28

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