基于矩阵乘法的多边形窗口线裁剪算法

摘要：

提出一种任意多边形窗口线裁剪新方法,它不解方程而通过矩阵乘法得到窗口和线段的交点.对于一组待裁剪线段,该方法先做简单的包围盒预处理,将那些和包围盒无交的线段排除在求交之外;然后引进齐次坐标,构造一组仿射变换矩阵,通过矩阵乘法对任意多边形窗口和待裁剪线段实施连续仿射变换,完成窗口和直线求交操作并从矩阵中获得交点;经过交点排序、配对等过程,得到多边形裁剪线段的结果.经实验对比,该新方法有效,并且速度得以提高.

关键词：裁剪、仿射变换、矩阵、多边形、窗口

所属期刊栏目：40

分类号：TP39(计算技术、计算机技术)

在线出版日期：2013-11-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：309-317