Cohen-Sutherland裁剪算法的改进.pdfVIP

科学论坛 焉罴黑焉专息蔫啊I 黄初华黄维超 (贵州大学计算机科学与技术学院贵州贵阳550025) [关键词]Cohen-Sutherland算法点与直线位胃关系交点 中图分类号：TP391．41文献标识码：^文章编号：1009-914X(2∞8)11(·)_o∞7_01 一、jI膏 在使用计算机处理图形信息时，由于用户对图形的要求、计算机容量的 ／ 、、 限制、设备条件的限制等原因需要对图形进行裁剪，因此对线段进行裁剪是 一个组常见的『司题。针对这个问题，目前J“泛使用的3种经典裁剪算法分别 、／J忝N 是粱友栋一Batsky参数裁剪算法、Nchol卜Lee—Ncholl多区域判别算法和 Cohen—Sutherland编码裁翦算法。这螳算法各有特色，相比较而言Cohen- SutherLand算法是一个应用广泛的裁剪算法。 从Cohen—SutherLand算法中看HI算法在线段不与边框相交的情况下进行 么．／!．．．一、、：： ：一屋j N 裁剪时效率高，而对与窗u边界有交点的线段裁剪效率低。即使线段与窗口 I Q 边界相交，很多的时候被裁剪线段仪与窗口边界延长线相交，求交点到晟后 D 发现是无效的操作。丙为线段可能完全被丢弃；同时被裁剪线段与窗口边界 f ／ r 相交时交点的取得比较复杂。 G H J =、Cohen—Sutherlandlit尊算法的改进 (一)改进算法的原理 图3线段与裁剪窗口位景关系 对于．^B，由于code(A)Acode(B)≠O，所以AB在窗口外． Cxx2，则线段Ac，在窗口外。 图1线段与二维平面的关系 假设一条直线AB，将二维平面f：的点为三个区域。在线的右部分，在线 的左部分．在线上如图l所示。点C点坐标为(x，Y)，则c点与线段AB的位置 关系通过如F方法判断：通过AB两个端点求取线段的直线方程，将C的Y分量 x2。则线段AD，在窗门外． 对于AE，由于code(A)A 带入方程，得到分置x1。当xxl时，点C在线段的右边，当xxl时，点c在 线的左边，x=xl。点c在真线上。 假设线段AB与窗口的位置关系如图2所示： A ：，：，町’’’、·．．．，．． 一B C ／E D 口外。对于线段两个端点的代码都为0000，则次线段一一定在窗n内．以．I：原 理是针对线段有一个端点位于1000区域的情况，如果落在其他区域思路不 图2线段AB与窗口的位置关系 变，但需要更改改变一些参考量。比如假如端点A在1001(窗口的左上角区 A点在1000区域，在对A，B代码进行处理后，不