计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2011年
6期
38-40
,共3页
张华鑫%刘南%刘仁义%尹天鹤%张丰
張華鑫%劉南%劉仁義%尹天鶴%張豐
장화흠%류남%류인의%윤천학%장봉
格网%多边形集合%级联求并
格網%多邊形集閤%級聯求併
격망%다변형집합%급련구병
与传统的多边形集合求并算法相比,级联求并法基于STR-Tree索引优先对相邻的多边形进行求并,提高多边形集合的求并效率,但在数据密度高畸变区域的性能较差.针对该问题,提出一种基于格网的多边形集合级联求并算法.该算法利用格网划分多边形集合,缩小数据密度高畸变区域的范围,进一步提高级联求并法的效率.实验结果表明,该算法有效可行.
與傳統的多邊形集閤求併算法相比,級聯求併法基于STR-Tree索引優先對相鄰的多邊形進行求併,提高多邊形集閤的求併效率,但在數據密度高畸變區域的性能較差.針對該問題,提齣一種基于格網的多邊形集閤級聯求併算法.該算法利用格網劃分多邊形集閤,縮小數據密度高畸變區域的範圍,進一步提高級聯求併法的效率.實驗結果錶明,該算法有效可行.
여전통적다변형집합구병산법상비,급련구병법기우STR-Tree색인우선대상린적다변형진행구병,제고다변형집합적구병효솔,단재수거밀도고기변구역적성능교차.침대해문제,제출일충기우격망적다변형집합급련구병산법.해산법이용격망화분다변형집합,축소수거밀도고기변구역적범위,진일보제고급련구병법적효솔.실험결과표명,해산법유효가행.
