计算机应用与软件
計算機應用與軟件
계산궤응용여연건
COMPUTER APPLICATIONS AND SOFTWARE
2010年
3期
40-42
,共3页
Weiler%梯形分割%多边形剪裁
Weiler%梯形分割%多邊形剪裁
Weiler%제형분할%다변형전재
在Weiler算法的基础上提出一种在GIS环境中计算非凸多边形之间的剪裁区域的新算法.该算法前提是多边形已根据梯形分解法被分解成若干个梯形,首先计算两个多边形之间的交叉点,并在计算的过程中按Weiler算法中的出点和入点来标示它们,然后逆序遍历所有的交叉点来确定剪裁区域.该算法通过减少交叉点的计算时间和遍历时间来提高Weiler算法的效率.在GIS这种具有频繁拓扑关系运算的环境中可以很好地提高运算效率,最后通过实验验证,即使在接近最坏的情况下,该算法也优于传统的Weiler算法.
在Weiler算法的基礎上提齣一種在GIS環境中計算非凸多邊形之間的剪裁區域的新算法.該算法前提是多邊形已根據梯形分解法被分解成若榦箇梯形,首先計算兩箇多邊形之間的交扠點,併在計算的過程中按Weiler算法中的齣點和入點來標示它們,然後逆序遍歷所有的交扠點來確定剪裁區域.該算法通過減少交扠點的計算時間和遍歷時間來提高Weiler算法的效率.在GIS這種具有頻繁拓撲關繫運算的環境中可以很好地提高運算效率,最後通過實驗驗證,即使在接近最壞的情況下,該算法也優于傳統的Weiler算法.
재Weiler산법적기출상제출일충재GIS배경중계산비철다변형지간적전재구역적신산법.해산법전제시다변형이근거제형분해법피분해성약간개제형,수선계산량개다변형지간적교차점,병재계산적과정중안Weiler산법중적출점화입점래표시타문,연후역서편력소유적교차점래학정전재구역.해산법통과감소교차점적계산시간화편력시간래제고Weiler산법적효솔.재GIS저충구유빈번탁복관계운산적배경중가이흔호지제고운산효솔,최후통과실험험증,즉사재접근최배적정황하,해산법야우우전통적Weiler산법.