论文研究一种改进的SutherlandCohen裁剪算法.pdf

Cohen-Sutherland裁剪算法因直线与窗口边界求交点次数多而降低算法效率。提出了一种改进Sutherland-Cohen裁剪算法，将完全在窗口内和窗口外的直线判断出来，根据直线端点编码确定辅助线，利用平面上三点的关系判断直线与窗口的哪条边相交。改进的算法使得求交点次数降为最多两次，且避免计算斜率与距离，大大提高算法的效率。算法思想简单，操作方便，有利于硬件实现，对图形学的应用具有重要的实用价值。