基于XOR运算对Cohen-Sutherlandr算法的二次改进.pdfVIP

基于XOR 运算对Cohen-Sutherlandr 算法的二次改进 刘文闯 河南科技学院信息工程学院，河南新乡（453003 ） E-mail: Lwc541117@ 摘 要：图形的裁剪问题是计算机图形学领域内较为基础的内容之一，裁剪即截取落在指定 区域内的图形。图形的裁剪可以从某一个图形得到多个其他图形或留取一个图形局部有用的 部分。从而可以减少用户对图形参数的输入或减少不必要的系统开销。对于用矩形区域进行 对线段的裁剪以编码算法（Cohen-Sutherland 算法）为流行。由相应的书籍知道，对此算法， 一般线段和矩形区域可分为三种情况：1、线段完全在窗口外 2 、线段完全在窗口内 3 、线 段与窗口边界所在的直线有交点。下面会对三种情况分别进行相应的分解与介绍。而在求交 运算中以中点算法与梁友栋算法为流行。但我们通过做程序和分析却发现梁友栋算法思路很 让人费神，而且不具有直观性。在本文中将介绍另一种算法——异或运算，根据结果可直接 找到具有交点的边；然后用中点算