已知一个面ABCD,被一条直线l所切
① l分别与边AB和CD交于E,F点
-
原始图形点集(顺时针排布):ABCD,边集合:AB BC CD DA
-
其中AB中加入点E,CD中加入点F,新增边EF和FE AE、EB、CF、FD,删除AB、CD
-
新的边集合为:AE EF EB BC CF FE FD DA
-
从A出发找封闭图形
-
AE->EF->FD(EF和FE是同一条边所以跳过)->DA(起点== 终点,方法结束)
-
删除边集合中的已经使用过的边,边集合更新为:EB BC CF FE
-
依次遍历剩余的边,得到第二个图形
-
EB->BC->CF->FE
-
删除使用过的边,然后检测剩余的边表,全部用完则算法结束,否则重复上述操作。
②l交AB于A,交CD于F点
如上图:当直线与图形交于一边和一个顶点是验证上述算法。
-
原始图形点集(顺时针排布):ABCD,边集合:AB BC CD DA
-
CD中加入点F,新增边AF和FA CF、FD,删除CD
-
新的边集合为:AB BC CF FA AF FD DA
-
从A出发找封闭图形
-
AB->BC->CF->FA(起点== 终点,方法结束)
-
删除边集合中的已经使用过的边,边集合更新为:AF FD DA
-
依次遍历剩余的边,得到第二个图形
-
AF->FD->DA
-
删除使用过的边,然后检测剩余的边表,全部用完则算法结束,否则重复上述操作。
验证通过
③l交AB于A,交CD于C
如上图:当直线与图形交于两个顶点是验证上述算法。
-
原始图形点集(顺时针排布):ABCD,边集合:AB BC CD DA
-
新增边AC和CA
-
新的边集合为:AB BC CA AC CD DA
-
从A出发找封闭图形
-
AB->BC->CA(起点== 终点,方法结束)
-
删除边集合中的已经使用过的边,边集合更新为:AC CD DA
-
依次遍历剩余的边,得到第二个图形
-
AC->CD->DA
-
删除使用过的边,然后检测剩余的边表,全部用完则算法结束,否则重复上述操作。
验证通过