计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2012年
32期
170-175
,共6页
等值线%包围盒%链式结构%行扫描%线段求交
等值線%包圍盒%鏈式結構%行掃描%線段求交
등치선%포위합%련식결구%행소묘%선단구교
给出了一种新的海量等值线图任意多边形窗口的快速裁剪算法.计算裁剪多边形的外包围盒并创建网格结构,利用网格结构对等值线进行快速预裁剪,通过链式结构对等值线进行细节裁剪得到最终裁剪结果.通过建立行链式结构可以实现以行扫描的方式快速判断点的内外属性,而且还能减少线段求交运算次数,基本能确定实际相交的线段时才进行求交运算.经过大量的实验,证明该算法非常高效且稳定.另外,新算法能有效地处理各种特殊裁剪多边形嵌套情况,克服了以往算法对裁剪多边形的约束条件.该算法程序实现简单且符合工程需求.
給齣瞭一種新的海量等值線圖任意多邊形窗口的快速裁剪算法.計算裁剪多邊形的外包圍盒併創建網格結構,利用網格結構對等值線進行快速預裁剪,通過鏈式結構對等值線進行細節裁剪得到最終裁剪結果.通過建立行鏈式結構可以實現以行掃描的方式快速判斷點的內外屬性,而且還能減少線段求交運算次數,基本能確定實際相交的線段時纔進行求交運算.經過大量的實驗,證明該算法非常高效且穩定.另外,新算法能有效地處理各種特殊裁剪多邊形嵌套情況,剋服瞭以往算法對裁剪多邊形的約束條件.該算法程序實現簡單且符閤工程需求.
급출료일충신적해량등치선도임의다변형창구적쾌속재전산법.계산재전다변형적외포위합병창건망격결구,이용망격결구대등치선진행쾌속예재전,통과련식결구대등치선진행세절재전득도최종재전결과.통과건립행련식결구가이실현이행소묘적방식쾌속판단점적내외속성,이차환능감소선단구교운산차수,기본능학정실제상교적선단시재진행구교운산.경과대량적실험,증명해산법비상고효차은정.령외,신산법능유효지처리각충특수재전다변형감투정황,극복료이왕산법대재전다변형적약속조건.해산법정서실현간단차부합공정수구.