计算机与现代化
計算機與現代化
계산궤여현대화
COMPUTER AND MODERNIZATION
2012年
4期
196-200
,共5页
等值线%包围盒%约束网格结构%线段求交
等值線%包圍盒%約束網格結構%線段求交
등치선%포위합%약속망격결구%선단구교
给出一种大规模等值线图任意多边形窗口的快速裁剪算法.首先进行传统算法的外包围盒裁剪,然后针对外包围盒创建一种约束网格结构,然后利用网格对等值线进行快速预裁剪,最后通过行扫描算法对等值线进行定位并进行局部细节裁剪得到最终裁剪结果.通过约束网格可以实现以行扫描的方式快速判断点的内外属性,而且基本能确定实际相交的线段时才进行求交运算,减少了大量的求交运算.另外,算法能有效地处理各种特殊裁剪多边形嵌套情况,克服了以往算法对裁剪多边形的约束条件.经过大量的实验,证明本文算法非常高效且稳定.
給齣一種大規模等值線圖任意多邊形窗口的快速裁剪算法.首先進行傳統算法的外包圍盒裁剪,然後針對外包圍盒創建一種約束網格結構,然後利用網格對等值線進行快速預裁剪,最後通過行掃描算法對等值線進行定位併進行跼部細節裁剪得到最終裁剪結果.通過約束網格可以實現以行掃描的方式快速判斷點的內外屬性,而且基本能確定實際相交的線段時纔進行求交運算,減少瞭大量的求交運算.另外,算法能有效地處理各種特殊裁剪多邊形嵌套情況,剋服瞭以往算法對裁剪多邊形的約束條件.經過大量的實驗,證明本文算法非常高效且穩定.
급출일충대규모등치선도임의다변형창구적쾌속재전산법.수선진행전통산법적외포위합재전,연후침대외포위합창건일충약속망격결구,연후이용망격대등치선진행쾌속예재전,최후통과행소묘산법대등치선진행정위병진행국부세절재전득도최종재전결과.통과약속망격가이실현이행소묘적방식쾌속판단점적내외속성,이차기본능학정실제상교적선단시재진행구교운산,감소료대량적구교운산.령외,산법능유효지처리각충특수재전다변형감투정황,극복료이왕산법대재전다변형적약속조건.경과대량적실험,증명본문산법비상고효차은정.