计算机应用与软件
計算機應用與軟件
계산궤응용여연건
COMPUTER APPLICATIONS AND SOFTWARE
2007年
2期
148-150
,共3页
凸多边形%线裁剪%几何位置关系
凸多邊形%線裁剪%幾何位置關繫
철다변형%선재전%궤하위치관계
提出了基于直线与凸多边形几何位置关系编码的一种新的凸多边形线裁剪算法,用凸n边形窗口对m条直线进行裁剪.实验结果表明,当n较大时,该算法所用的时间大约是著名的Cyrus-Beck算法所用时间的1/3左右.如果m的数值也较大时,该算法的速度还将大大提高.所以在实际应用中,新算法提高了裁剪效率并具有很好的稳定性.
提齣瞭基于直線與凸多邊形幾何位置關繫編碼的一種新的凸多邊形線裁剪算法,用凸n邊形窗口對m條直線進行裁剪.實驗結果錶明,噹n較大時,該算法所用的時間大約是著名的Cyrus-Beck算法所用時間的1/3左右.如果m的數值也較大時,該算法的速度還將大大提高.所以在實際應用中,新算法提高瞭裁剪效率併具有很好的穩定性.
제출료기우직선여철다변형궤하위치관계편마적일충신적철다변형선재전산법,용철n변형창구대m조직선진행재전.실험결과표명,당n교대시,해산법소용적시간대약시저명적Cyrus-Beck산법소용시간적1/3좌우.여과m적수치야교대시,해산법적속도환장대대제고.소이재실제응용중,신산법제고료재전효솔병구유흔호적은정성.
