微型电脑应用
微型電腦應用
미형전뇌응용
MICROCOMPUTER APPLICATIONS
2009年
4期
10-12,4
,共4页
Wleiler算法%梯形分割%多边形剪裁
Wleiler算法%梯形分割%多邊形剪裁
Wleiler산법%제형분할%다변형전재
论文在Wleiler算法的基础上提出了一种在GIS环境中计算非凸多边形之间的剪裁区域的新算法.该算法前提是多边形已根据梯形分解法被分解成若干个梯形,计算过程与Wleiler算法类似.该算法主要通过减少交点的计算时间来提高Wleiler算法的效率.在GIS这种具有频繁拓扑关系运算的环境巾可以很好地提高运算效率,最后通过实验验证,即使在接近最坏的情况下,该算法也优于传统的Wleiler算法.
論文在Wleiler算法的基礎上提齣瞭一種在GIS環境中計算非凸多邊形之間的剪裁區域的新算法.該算法前提是多邊形已根據梯形分解法被分解成若榦箇梯形,計算過程與Wleiler算法類似.該算法主要通過減少交點的計算時間來提高Wleiler算法的效率.在GIS這種具有頻繁拓撲關繫運算的環境巾可以很好地提高運算效率,最後通過實驗驗證,即使在接近最壞的情況下,該算法也優于傳統的Wleiler算法.
논문재Wleiler산법적기출상제출료일충재GIS배경중계산비철다변형지간적전재구역적신산법.해산법전제시다변형이근거제형분해법피분해성약간개제형,계산과정여Wleiler산법유사.해산법주요통과감소교점적계산시간래제고Wleiler산법적효솔.재GIS저충구유빈번탁복관계운산적배경건가이흔호지제고운산효솔,최후통과실험험증,즉사재접근최배적정황하,해산법야우우전통적Wleiler산법.
