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

An Efficient Line Clipping Algorithm Against Circular Window

作　　者：任洪海[1] 张飞侠[2] 

机构地区：[1]大连交通大学软件学院计算机图形学教研室,辽宁大连116052 [2]辽宁对外经贸学院信息技术系,辽宁大连116052

出　　处：《工程图学学报》2011年第5期74-78,共5页Journal of Engineering Graphics

摘　　要：根据线段两端点相对于圆形窗口的可能位置讨论裁剪结果。当两端点都在圆形窗口之外时,通过圆切线斜率与线段斜率的比较,及点区域判别来判断线段与窗口的相交情况。在确定线段与圆形窗口有交点的情况下,应用参数化形式求交运算,简化求交方程的构造。实验结果表明,新算法显著提高了裁剪效率。The result of clipping is discussed according to possible positions for both endpoints of a line segment in relation to circular window.The intersection is determined by comparing the slope of the tangent with the slope of the line segment and the ingenious region detection about the point when both endpoints of the line segment are outside of the circular window.Simplify the intersection equation by means of the intersection calculation with the parametric form when the intersection actually happens.The experimental results show that the new algorithm further improves the clipping efficiency.

关 键 词：计算机应用 圆形窗口线裁剪 斜率比较 区域判别 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]