请教个最小封闭区域算法

bluelover

如下图所示，蓝色是闭合多段线，橙色是非闭合多段线且与蓝色多段线相交于两点（如左图）。
希望取得由橙色多段线与蓝色多段线构成的封闭多段线（如右图）。

请问算法上如何实现呢，因为直接读取坐标值循迹，可能取得最大的那个封闭图形。
感谢指教。

bluelover

想到如下方法，不知道有没有更好的。
1.通过交点，重新生成有效的橙色多段线C（去掉两端突出的部分）
2.通过交点，将蓝色多段线打断成两条多段线A,B
3.C分别与A和B组成新的闭合多段线P1，P2
4.比较P1和P2的面积，面积较小者即为所求

yu411038522

1.求交点
2.循环（2次）：交点与相关实体组成点表---求点表平均值坐标（中心坐标）---以中心坐标提取面域
3.保存所有的面域，根据面积比较，找出最小的那个

bluelover

谢谢回复。
求点表平均值坐标（中心坐标）——这个方法对凹图形有可能失效，因为这个点可能在封闭图形外部。
我现在还是考量用多段线打断并组合成新的封闭多段线的方式进行处理，感觉这个方法更可靠。

fullwolf

大量的求最小封闭区域涉及好几个算法，少量的就使用自带的命令boundary,bpoly就可以得到。