CG(裁剪III).pptVIP

4 WA任意多边形裁剪算法特点 裁剪窗口可以是矩形、任意凸多边形、任意凹多边形。 可实现被裁剪多边形相对裁剪窗口的内裁或外裁，即保留窗口内的图形或保留窗口外的图形，因此在三维消隐中可以用来处理物体表面间的相互遮挡关系。 裁剪思想新颖，方法简洁，裁剪一次完成，与裁剪窗口的边数无关。 * 2014-2015-1:CG:SCUEC 5 WA任意多边形裁剪算法小结 前面介绍的是内裁算法，即保留裁剪窗口内的图形。而外裁算法（保留裁剪窗口外的图形）同内裁算法差不多。 外裁算法与内裁算法不同的是： 1、从被裁剪多边形的一个“出点”开始，碰到出点，沿着被裁剪多边形按顺时针方向搜集顶点序列； 2、而当遇到“入点”时，则沿着裁剪窗口按逆时针方向搜集顶点序列。 按上述规则，如此交替地沿着两个多边形的边线行进，直到回到起始点为止。这时，收集到的全部顶点序列就是裁剪所得的一个多边形。 由于可能存在分裂的多边形，因此算法要考虑：将搜集过的“出点”的出点记号删去，以免重复跟踪。将所有的出点搜集完毕后算法结束。 　　Weiler-Atherton算法的的设计思想很巧妙，裁剪是一次完成，不象Sutherland-Hodgman多边形裁剪算法，每次只对裁剪窗口的一条边界及其延长线进行裁剪，如裁剪窗口有n条边，则要调用n次S-H算法