投饵机逐次裁剪算法原理：智能母线
每次用窗口的一条边界（包括延长线）对要裁剪的多边形进行裁剪，裁剪时，顺序地测试多边形各顶点，保留边界内侧的顶点，删除外侧的顶点，同时，适时地插入新的顶点：即交点和窗口顶点，从而得到一个新的多边形顶点序列。 然后以此新的顶点序列作为输入，相对第二条窗边界线进行裁剪，又得到一个更新的多边形顶点序列。
依次下去，相对于第三条、第四条边界线进行裁剪，最后输出的多边形顶点序列即为所求的裁剪好了的多边形。
启动子新的多边形顶点序列产生规则（输出方法）：
针筒式滤膜过滤器在用窗口一条边界及其延长线裁剪一个多边形时，该边界线把平面分成两个部分：一部分称为边界内侧；另一部分称为边界外侧。
如下图所示，依序考虑多边形的各条边。假设当前处理的多边形的边为SP（箭头表示顺序关系，S为前一点，P为当前点），边SP与裁剪线的位置关系只有下面四种情况：
1.S在外侧，P在内侧。则交点I、当前点P保存到新多边形中。
绩效评估系统>流媒体直播系统2.S、P均在内侧，则当前点P保存到新多边形中。
3.S在内侧，P在外侧。则交点I保存到新多边形中。
4.S、P均在外侧。则没有点被保存到新多边形中。
豫公网安备41160202000603
站长QQ:729038198
关于我们
投诉建议