计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2013年
1期
41-44
,共4页
卢浩%钟耳顺%王天宝%王少华
盧浩%鐘耳順%王天寶%王少華
로호%종이순%왕천보%왕소화
地理信息系统%多边形%内点生成%不确定性%相交区间%健壮性
地理信息繫統%多邊形%內點生成%不確定性%相交區間%健壯性
지리신식계통%다변형%내점생성%불학정성%상교구간%건장성
基于最小外切矩形(MBR)的多边形内点生成算法在奇异情况下容易失效.针对该问题,引入矢量数据的不确定性区间,提出一种改进的多边形数据内点自动生成算法.采用不确定性区间和相交区间的处理方法对奇异情况进行统一修正,避免MBR算法对于切割线与节点相交情况的过多异常处理和分支结构.通过对比实验验证了该算法的健壮性和高效性.
基于最小外切矩形(MBR)的多邊形內點生成算法在奇異情況下容易失效.針對該問題,引入矢量數據的不確定性區間,提齣一種改進的多邊形數據內點自動生成算法.採用不確定性區間和相交區間的處理方法對奇異情況進行統一脩正,避免MBR算法對于切割線與節點相交情況的過多異常處理和分支結構.通過對比實驗驗證瞭該算法的健壯性和高效性.
기우최소외절구형(MBR)적다변형내점생성산법재기이정황하용역실효.침대해문제,인입시량수거적불학정성구간,제출일충개진적다변형수거내점자동생성산법.채용불학정성구간화상교구간적처리방법대기이정황진행통일수정,피면MBR산법대우절할선여절점상교정황적과다이상처리화분지결구.통과대비실험험증료해산법적건장성화고효성.
