计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2013年
10期
309-317
,共9页
裁剪%仿射变换%矩阵%多边形%窗口
裁剪%倣射變換%矩陣%多邊形%窗口
재전%방사변환%구진%다변형%창구
Clipping%Affine transformation%Matrix%Polygon%Window
提出一种任意多边形窗口线裁剪新方法,它不解方程而通过矩阵乘法得到窗口和线段的交点.对于一组待裁剪线段,该方法先做简单的包围盒预处理,将那些和包围盒无交的线段排除在求交之外;然后引进齐次坐标,构造一组仿射变换矩阵,通过矩阵乘法对任意多边形窗口和待裁剪线段实施连续仿射变换,完成窗口和直线求交操作并从矩阵中获得交点;经过交点排序、配对等过程,得到多边形裁剪线段的结果.经实验对比,该新方法有效,并且速度得以提高.
提齣一種任意多邊形窗口線裁剪新方法,它不解方程而通過矩陣乘法得到窗口和線段的交點.對于一組待裁剪線段,該方法先做簡單的包圍盒預處理,將那些和包圍盒無交的線段排除在求交之外;然後引進齊次坐標,構造一組倣射變換矩陣,通過矩陣乘法對任意多邊形窗口和待裁剪線段實施連續倣射變換,完成窗口和直線求交操作併從矩陣中穫得交點;經過交點排序、配對等過程,得到多邊形裁剪線段的結果.經實驗對比,該新方法有效,併且速度得以提高.
제출일충임의다변형창구선재전신방법,타불해방정이통과구진승법득도창구화선단적교점.대우일조대재전선단,해방법선주간단적포위합예처리,장나사화포위합무교적선단배제재구교지외;연후인진제차좌표,구조일조방사변환구진,통과구진승법대임의다변형창구화대재전선단실시련속방사변환,완성창구화직선구교조작병종구진중획득교점;경과교점배서、배대등과정,득도다변형재전선단적결과.경실험대비,해신방법유효,병차속도득이제고.
