此算法只能裁剪凸多边形
先看俩个例子
算法基本思想:
基本思想:一次用窗口的一条边来裁剪多边形。
算法的输入是以顶点序列表示的多边形,输出也是一个顶点序列,这些顶点能够构成一个或多个多边形。
处理对象:任意凸多边形。
窗口的任意一条边的所在直线(裁剪线)把窗口所在平面分成两部分:
可见一侧:包含窗口那部分
不可见一侧:不包含窗口那部分
l将每条线段的端点S, P与裁剪线比较之后,可以输出0~2个点:
(1) S, P
此算法只能裁剪凸多边形
先看俩个例子
基本思想:一次用窗口的一条边来裁剪多边形。
算法的输入是以顶点序列表示的多边形,输出也是一个顶点序列,这些顶点能够构成一个或多个多边形。
处理对象:任意凸多边形。
窗口的任意一条边的所在直线(裁剪线)把窗口所在平面分成两部分:
可见一侧:包含窗口那部分
不可见一侧:不包含窗口那部分
l将每条线段的端点S, P与裁剪线比较之后,可以输出0~2个点:
(1) S, P