图学学报
圖學學報
도학학보
Journal of Graphics
2012年
6期
14-23
,共10页
查表%圆形窗口%快速裁剪%适应性相关测试
查錶%圓形窗口%快速裁剪%適應性相關測試
사표%원형창구%쾌속재전%괄응성상관측시
在智能CAD、图形识别与理解等复杂图形应用系统中,由于图元数量多、图元间关系复杂,且系统实时交互响应要求较高,现有圆形窗口裁剪算法较难满足要求.为此提出圆形窗口对线段的一种新的快速裁剪算法.该算法由基于切线分隔的圆外线段快速适应性测试方法、基于最小范围的圆内线段测试方法和基于点斜式查表的线段与窗口圆快速求交方法三部分组成.通过按端点位置选择适应的测试方法、尽量避免不必要的操作、尽量以简单操作代替复杂操作等措施,大大提高了圆形窗口对线段的裁剪速度.在图形识别及智能CAD等应用中的实验结果表明,采用文中算法可较大地提高效率.
在智能CAD、圖形識彆與理解等複雜圖形應用繫統中,由于圖元數量多、圖元間關繫複雜,且繫統實時交互響應要求較高,現有圓形窗口裁剪算法較難滿足要求.為此提齣圓形窗口對線段的一種新的快速裁剪算法.該算法由基于切線分隔的圓外線段快速適應性測試方法、基于最小範圍的圓內線段測試方法和基于點斜式查錶的線段與窗口圓快速求交方法三部分組成.通過按耑點位置選擇適應的測試方法、儘量避免不必要的操作、儘量以簡單操作代替複雜操作等措施,大大提高瞭圓形窗口對線段的裁剪速度.在圖形識彆及智能CAD等應用中的實驗結果錶明,採用文中算法可較大地提高效率.
재지능CAD、도형식별여리해등복잡도형응용계통중,유우도원수량다、도원간관계복잡,차계통실시교호향응요구교고,현유원형창구재전산법교난만족요구.위차제출원형창구대선단적일충신적쾌속재전산법.해산법유기우절선분격적원외선단쾌속괄응성측시방법、기우최소범위적원내선단측시방법화기우점사식사표적선단여창구원쾌속구교방법삼부분조성.통과안단점위치선택괄응적측시방법、진량피면불필요적조작、진량이간단조작대체복잡조작등조시,대대제고료원형창구대선단적재전속도.재도형식별급지능CAD등응용중적실험결과표명,채용문중산법가교대지제고효솔.