标签： algorithm math unity3d graphics 2d
我正在寻找将大量相对较小的2d多边形合并到一个或多个大多边形的算法。如果两个小多边形接触或重叠，它们应合并为一个多边形。
我的主要目标是充分减少描述对撞机所需的点/线数量。产生的对撞机可以包括一些多边形，顺便说一句。
你能提出算法或库来做到这一点吗？ （最后我将在C＃中为Unity3d实现解决方案。）
我希望以编程方式创建我的大型对撞机，我希望它的边界能够完全重复小多边形的外边界。这就是为什么这个问题不是＆＃34;如何在Unity 5中为物体添加物理的重复＆＃34;。
答案 0 :(得分：1)
要构建2D多边形的并集，可以使用Clipper library。
下载包中包含库的完整源代码（用Delphi，C ++和C＃编写），`