双边裁剪法.pptx

双边裁剪法.pptx

《双边裁剪法.pptx》由会员分享，可在线阅读，更多相关《双边裁剪法.pptx（11页珍藏版）》请在冰豆网上搜索。

双边裁剪法Weiler-Atherton算法,逐边裁剪法可以用于凸多边形或凹多边形的裁剪，但该裁剪法较适合于矩形裁剪窗口，如果是多边形裁剪窗口时，用该算法处理就复杂得多。

裁剪窗口为任意多边形（凸、凹、带内环）的情况：

双边裁剪法,逐边裁剪法,双边裁剪法,基本概念,主多边形：

被裁减的多边形（右图中多边形P1）窗口多边形：

裁剪窗口的多边形（右图中多边形P2）进入交点：

由主多边形进入窗口多边形的交点（右图中的交点1、交点3）离开交点：

从窗口多边形出来的交点（右图中的交点2、交点4）遍历：

沿着某条搜索路线，依次对树中每个结点均做一次且仅做一次访问多边形方向：

多边形的边界均用其顶点序列来表示，多边形的外部边界取顺时针方向（其内部边界取逆时针方向）为正方向,1,3,2,4,主多边形与窗口多边形的交点总是成对出现,窗口多边形把主多边形分成两部分。

内裁剪：

P1P2（属于P1且属于P2）外裁剪：

P1-P2（属于P1不属于P2）,双边裁剪法,裁剪结果区域的边界由A的部分边界和B的部分边界两部分构成，并且在交点处边界发生交替，即由A的边界转至B的边界，或由B的边界转至A的边界,P1,P2,双边裁剪算法简述,

（1）从一个进入交点开始，沿主多边形的边界正方向遍历，直到遇到与窗口多边形的交点；

（2）在交点处顺时针旋转，再沿窗口多边形边的正方向遍历，直到遇到与主多边形的交点；（3）在交点处顺时针旋转，再沿主多边形的边正方向遍历；（4）重复这个过程直到遇到这个裁剪过程的起始点。

1,2,3,4,交点的奇异情况处理,1.与裁剪多边形边重合的主多边形的边不参与求交点；2.对于顶点落在裁剪多边形的边上的主多边的边，如果落在该裁剪边的内侧，将该顶点算作交点；而如果这条边落在该裁剪边的外侧，将该顶点不看作交点,双边裁剪算法的具体步骤,1.分别建立主多边形和裁剪多边形的顶点表；2.求出主多边形与裁剪多边形的交点（进点和出点）并分别建立进点表和出点表；3.将交点加入各顶点表中；4.如果进点表为空结束；

（1）取一进点作为始点；

（2）跟踪主多边形顶点表，直至发现下一交点，复制这一段主多边形顶点到内表中；根据交点处指针，转到窗口多边形顶点表中的相应位置跟踪窗口多边形顶点表，直至发现下一交点，复制这一段裁剪多边形顶点到内表中；如果该交点不是起始点那么继续执行

（2）步骤如果进点表中还有未遍历到的交点那么执行

（1）步骤（3）结束,c1,c2,c3,c4,s1,s2,s3,s4,s5,s6,s7,I1,I2,I3,I4,I5,I6,I7,I8,裁剪窗口多边形,主多边形,主多边形裁剪窗口顶点表顶点表s1c1I1I8I2I1s2c2I3I2s3c3s4I5I5c4s5I7I7s6c1I8s7s1,起点,示例1:

双边裁剪法进行多边形裁剪,进点,出点,I3,I4,I4,I6,I6,A,B,C,1、裁剪窗口可以是矩形、任意凸多边形、任意凹多边形。

2、可实现被裁剪多边形相对裁剪窗口的内裁或外裁，即保留窗口内的图形或保留窗口外的图形，因此在三维消隐中可以用来处理物体表面间的相互遮挡关系。

3、裁剪思想新颖，方法简洁，裁剪一次完成，与裁剪窗口的边数无关。

双边裁剪法特点,THANKS,