计算机辅助设计与图形学学报
計算機輔助設計與圖形學學報
계산궤보조설계여도형학학보
JOURNAL OF COMPUTER-AIDED DESIGN & COMPUTER GRAPHICS
2011年
8期
1324-1331
,共8页
圆弧%快速裁剪%查表
圓弧%快速裁剪%查錶
원호%쾌속재전%사표
在智能CAD、图形识别与理解等复杂图形应用系统中,由于图元数量多、图元间关系复杂,且系统实时交互响应要求较高,现有圆弧裁剪算法较难满足要求.为此提出一种从2个角度大幅提高圆弧裁剪效率的快速圆弧裁剪算法.首先按圆弧与矩形裁剪窗口的位置关系,通过所在圆、圆弧、分割后的各象限圆弧段与裁剪窗口最多进行三层次适应性相关测试,以较少的操作尽可能多地排除与裁剪窗口不相交的圆弧；其次对剩余的、需通过求交操作完成裁剪的圆弧给出基于查表法的圆弧-直线交点获取方法,避免了复杂的开方操作,可快速获取裁剪结果.在图形识别及智能CAD等应用中的实验结果表明,采用文中算法可较大地提高效率.
在智能CAD、圖形識彆與理解等複雜圖形應用繫統中,由于圖元數量多、圖元間關繫複雜,且繫統實時交互響應要求較高,現有圓弧裁剪算法較難滿足要求.為此提齣一種從2箇角度大幅提高圓弧裁剪效率的快速圓弧裁剪算法.首先按圓弧與矩形裁剪窗口的位置關繫,通過所在圓、圓弧、分割後的各象限圓弧段與裁剪窗口最多進行三層次適應性相關測試,以較少的操作儘可能多地排除與裁剪窗口不相交的圓弧；其次對剩餘的、需通過求交操作完成裁剪的圓弧給齣基于查錶法的圓弧-直線交點穫取方法,避免瞭複雜的開方操作,可快速穫取裁剪結果.在圖形識彆及智能CAD等應用中的實驗結果錶明,採用文中算法可較大地提高效率.
재지능CAD、도형식별여리해등복잡도형응용계통중,유우도원수량다、도원간관계복잡,차계통실시교호향응요구교고,현유원호재전산법교난만족요구.위차제출일충종2개각도대폭제고원호재전효솔적쾌속원호재전산법.수선안원호여구형재전창구적위치관계,통과소재원、원호、분할후적각상한원호단여재전창구최다진행삼층차괄응성상관측시,이교소적조작진가능다지배제여재전창구불상교적원호；기차대잉여적、수통과구교조작완성재전적원호급출기우사표법적원호-직선교점획취방법,피면료복잡적개방조작,가쾌속획취재전결과.재도형식별급지능CAD등응용중적실험결과표명,채용문중산법가교대지제고효솔.
