对于端点为(x
1
, y
1
)和(x
2
, y
2
)的线段,可以用参数方程表示:
当线段的某一个或两个端点都位于裁剪区域之外时,通过该线段与裁剪边界求交,可以得到参数t的值。如果交点的t值不在0和1之间,则该线段不在该裁剪边界进入裁剪区域;否则,该线段就穿入或穿过了裁剪区域。通过去除裁剪区域以外的部分,可以实现线段的裁剪。为了减少求交计算、提高选择和识别内部或外部线段的效率,设计有效的裁剪算法是非常重要的。