关于已知线段，如何求封闭图形轮廓的一些猜想

 

 

如图，已知这些边，求取构成封闭图形的边

方法1、利用遗传算法将每条边进行排列组合，适应度与组成面积相关，面积大的存活率高，有一定几率可以得到所求的解。

方法2、随机取一个点，根据深度优先遍历，可以找到其中的环路，将每个环路组成的面积取并集，然后筛查每条边是否在此面积内部进行删除。