请在下方输入要搜索的题目：

给出Weiler-Atherton 算法得到A-B的跟踪过程及结果

发布时间：2025-03-04 23:21:17

推荐参考答案 ( 由快搜搜题库官方老师解答 )

联系客服

答案：答:给出Weiler-Atherton 算法原理:假设被裁剪多边形和裁剪窗口的顶点序列都按逆时针方向排列。当两个多边形相交时,交点必然成对出现,其中一个是从被裁剪多边形进入裁剪窗口的交点,称为“入点”,另一个是从被裁剪多边形离开裁剪窗口的交点,称为“出点”。算法从被裁剪多边形的一个顶点开始,碰到出点,沿着裁剪窗口按逆时针方向搜集顶点序列;而当遇到入点时,则沿着被裁剪多边形按逆时针方向搜集顶点序列。按上述规则,如此交替地沿着两个多边形的边线行进,直到回到起始点。这时,收集到的全部顶点序列就是裁剪所得的一个多边形。