产品网站建设,收费网站空间,wordpress 说说,composer 发布wordpress从上到下#xff0c;扫描线经过有三种情况#xff1a; 第一种情况#xff0c;加入线段e的左端点#xff0c;那么原来的状态pred-suc变成pred-e-suc 第二种情况#xff0c;经过线段e的右端点#xff0c;状态pred-e-suc#xff0c;变成pred-suc扫描线经过有三种情况 第一种情况加入线段e的左端点那么原来的状态pred-suc变成pred-e-suc 第二种情况经过线段e的右端点状态pred-e-suc变成pred-suc这时候prd和suc可能相交进行相交测试 第三种情况经过e和f的交点状态pred-e-f-suc变成pred-f-e-suc,这时候pred和f可能相交e和suc也可能相交需要分别做相交测试。 相交测试也简单对两线段的4个端点做四次toleft测试即可。