Code Bye

不封闭多边型合并生成封闭多边型

不封闭多边型怎么样合并生成封闭多边型,能否有现成的算法。


如这样的多条不封闭多边型怎么样得到封闭后多边型,除封闭边之外的线条都不要。网上找的
算法都是计算封闭多边型求合并,得到的都不是想要的图形。
解决方案

20

最简单的方法,查找相连线段,假如查到已经使用过的线段那就找到封闭图形了。

CodeBye 版权所有丨如未注明 , 均为原创丨本网站采用BY-NC-SA协议进行授权 , 转载请注明不封闭多边型合并生成封闭多边型