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

第40卷 第 10期 计 算 机 科 学 Vo1．40No．10 2013年 10月 Computer Science Oct2013 基于矩阵乘法的多边形窗口线裁剪算法 黄文钧 (广西民族大学信息科学与工程学院 南宁5300O6) 摘 要 提 出一种任意多边形窗口线裁剪新方法，它不解方程而通过矩阵乘法得到窗口和线段的交点。对于一组待 裁剪线段，该方法先做简单的包围盒顸处理，将那些和包围盒无交的线段排除在求交之外；然后引进齐次坐标，构造一 组仿射变换矩阵，通过矩阵乘法对任意多边形窗口和待裁剪线段实施连续仿射变换，完成窗口和直线求交操作并从矩 阵中获得交点；经过交点排序、配对等过程，得到多边形裁剪线段的结果。经实验对比，该新方法有效，并且速度得以 提高。 关键词 裁剪，仿射变换，矩阵，多边形，窗口 中图法分类号 TP39