%0 Journal Article
%T 基于矩阵乘法的多边形窗口线裁剪算法
%A 黄文钧？
%J 计算机科学
%D 2013
%X 提出一种任意多边形窗口线裁剪新方法,它不解方程而通过矩阵乘法得到窗口和线段的交点。对于一组待裁剪线段,该方法先做简单的包围盒预处理,将那些和包围盒无交的线段排除在求交之外；然后引进齐次坐标,构造一组仿射变换矩阵,通过矩阵乘法对任意多边形窗口和待裁剪线段实施连续仿射变换,完成窗口和直线求交操作并从矩阵中获得交点；经过交点排序、配对等过程,得到多边形裁剪线段的结果。经实验对比,该新方法有效,并且速度得以提高。
%K 裁剪
%K 仿射变换
%K 矩阵
%K 多边形
%K 窗口
%U http://www.jsjkx.com/jsjkx/ch/reader/view_abstract.aspx?file_no=20131066&flag=1