计算机应用与软件
計算機應用與軟件
계산궤응용여연건
COMPUTER APPLICATIONS AND SOFTWARE
2001年
12期
60-62
,共3页
朱仁芝%袁荣%黄聪%张伟%刘巍
硃仁芝%袁榮%黃聰%張偉%劉巍
주인지%원영%황총%장위%류외
三角形窗口线裁剪%逻辑域%Cyrus-Beck方法
三角形窗口線裁剪%邏輯域%Cyrus-Beck方法
삼각형창구선재전%라집역%Cyrus-Beck방법
本文详细描述了一种三角形窗口线裁剪的新算法.算法在编码的基础上引入了逻辑域的概念,消除了三角形的不对称性,从而引出简洁的可见性的判断条件,使明显不可见的线段的判断条件仅需一个,再在此基础上求出交点.并通过与Cyrus-Beck算法比较,验证了其优越性.
本文詳細描述瞭一種三角形窗口線裁剪的新算法.算法在編碼的基礎上引入瞭邏輯域的概唸,消除瞭三角形的不對稱性,從而引齣簡潔的可見性的判斷條件,使明顯不可見的線段的判斷條件僅需一箇,再在此基礎上求齣交點.併通過與Cyrus-Beck算法比較,驗證瞭其優越性.
본문상세묘술료일충삼각형창구선재전적신산법.산법재편마적기출상인입료라집역적개념,소제료삼각형적불대칭성,종이인출간길적가견성적판단조건,사명현불가견적선단적판단조건부수일개,재재차기출상구출교점.병통과여Cyrus-Beck산법비교,험증료기우월성.
