10.3969/j.issn.1002-137X.2013.10.066
基于矩阵乘法的多边形窗口线裁剪算法
提出一种任意多边形窗口线裁剪新方法,它不解方程而通过矩阵乘法得到窗口和线段的交点.对于一组待裁剪线段,该方法先做简单的包围盒预处理,将那些和包围盒无交的线段排除在求交之外;然后引进齐次坐标,构造一组仿射变换矩阵,通过矩阵乘法对任意多边形窗口和待裁剪线段实施连续仿射变换,完成窗口和直线求交操作并从矩阵中获得交点;经过交点排序、配对等过程,得到多边形裁剪线段的结果.经实验对比,该新方法有效,并且速度得以提高.
裁剪、仿射变换、矩阵、多边形、窗口
40
TP39(计算技术、计算机技术)
2013-11-08(万方平台首次上网日期,不代表论文的发表时间)
共9页
309-317