大连交通大学学报
大連交通大學學報
대련교통대학학보
JOURNAL OF DALIAN JIAOTONG UNIVERSITY
2010年
6期
95-97
,共3页
圆形窗口%直线段%裁剪算法
圓形窗口%直線段%裁剪算法
원형창구%직선단%재전산법
在圆形窗口线段裁剪过程中,当两端点都在窗口之外时情况较为复杂.从较远端点向圆形窗口引切线,通过判断点相对于两切线以及垂直于切线的两圆半径所在直线的位置关系,确定被裁剪线段是否与圆形窗口相交,只对有交点的情况才进行求交运算.实验结果表明,本算法明显提高裁剪效率.
在圓形窗口線段裁剪過程中,噹兩耑點都在窗口之外時情況較為複雜.從較遠耑點嚮圓形窗口引切線,通過判斷點相對于兩切線以及垂直于切線的兩圓半徑所在直線的位置關繫,確定被裁剪線段是否與圓形窗口相交,隻對有交點的情況纔進行求交運算.實驗結果錶明,本算法明顯提高裁剪效率.
재원형창구선단재전과정중,당량단점도재창구지외시정황교위복잡.종교원단점향원형창구인절선,통과판단점상대우량절선이급수직우절선적량원반경소재직선적위치관계,학정피재전선단시부여원형창구상교,지대유교점적정황재진행구교운산.실험결과표명,본산법명현제고재전효솔.