Polygon clipping is one of those humble tasks computers do all the time. It s a basic operation in creating graphic output of all kinds. There are several well-known polygon clipping algorithms, each having its strengths and weaknesses. The oldest on

ohen-sutherland直线裁剪算法(The algorithm also called the encoding algorithm, the clipping window four edges where the line can put the plane into 9 regions, each region of the encoding including four is inside the 0 and 1 (for example, x coordinates less