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

C++语言 码拜 7年前 (2017-05-04) 1068次浏览
不封闭多边型怎么样合并生成封闭多边型,能否有现成的算法。
不封闭多边型合并生成封闭多边型
不封闭多边型合并生成封闭多边型
如这样的多条不封闭多边型怎么样得到封闭后多边型,除封闭边之外的线条都不要。网上找的
算法都是计算封闭多边型求合并,得到的都不是想要的图形。
解决方案

20

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

CodeBye 版权所有丨如未注明 , 均为原创丨本网站采用BY-NC-SA协议进行授权 , 转载请注明不封闭多边型合并生成封闭多边型
喜欢 (0)
[1034331897@qq.com]
分享 (0)