一种有效的圆形窗口线裁剪算法.pdfVIP

2011年 工 程 图 学 学 报 2011 第 5期 JoURNALoFENGINEERING GRAPHICS No．5 一 种有效的圆形窗口线裁剪算法 任洪海 ， 张飞侠2 (1．大连交通大学软件学院计算机图形学教研室，辽宁 大连 116052 2．辽宁对外经贸学院信息技术系，辽宁 大连 116052) 摘 要：根据线段两端点相对于圆形窗口的可能位置讨论裁剪结果。当两端点都在 圆形窗口之外时，通过圆切线斜率与线段斜率的比较，及点区域判别来判断线段与窗口的相 交情况。在确定线段与圆形窗口有交点的情况下，应用参数化形式求交运算，简化求交方程 的构造。实验结果表明，新算法显著提高了裁剪效率。 关 键 词：计算机应用；圆形窗口线裁剪；斜率比较；区域判别 中图分类号：TP391 文献标识码：A