计算机图形学 第2版 课件 13-多边形裁剪算法.pptVIP

*多边形的逐边裁剪算法内容大纲1多边形裁剪简介2逐边裁剪法思想3逐边裁剪算法4逐边裁剪程序设计1多边形裁剪简介01234561401234567891011【问题】直线的裁剪是否适用于多边形？1多边形裁剪简介01234561401234567891多边形裁剪简介01234561401324576891011每次用裁剪框的一条延长边对多边形裁剪，保留裁剪框内侧多边形，作为待裁多边形，再逐次用其它边界裁剪得到图形。对左边裁剪对上边裁剪对右边裁剪对下边裁剪关键：交点、顶点顺序2逐边裁剪法思想设当前判断顶点为Pi，前一个顶点为Pi-1PiPi-1Pi-1、Pi可见保留Pi外内Pi-1PiPi-1、Pi不可见外内PiPi-1Pi-1可见Pi不可见保留交点PP外内PiPi-1Pi可见Pi-1不可见,保留P和PiP外内3逐边裁剪算法12345678【例】用逐边裁剪法裁剪多边形从多边形的第一个点1开始当前点：1点前一个点：8点1’2’3’4’5’6’7’8’3逐边裁