Improvement in the Cohen-Sutherland line segment clipping algorithm

Abstract

Cohen-Sutherland clipping algorithm may produce the invalid intersection points, which will reduce the efficiency of the whole algorithm. To avoid the shortcoming, this paper has put forward an improved algorithm based on Cohen-Sutherland algorithm. Given a line segment, by the coordinate values of clipping window vertexes and the implicit equation of the line segment, the improved algorithm can rapidly judge which clipping window edge has real intersection point(s) with the line segment. Experiments show that the improved algorithm is more efficient than other improved Cohen-Sutherland algorithms in reference papers.