c ++中的圆圈联盟

Question

我无法弄清楚如何在C ++中合并圆圈。我完成了使用Boost几何结合两个多边形，然而，问题是我不知道如何将多边形转换为圆形（如果在Boost Geometry中可能的话）。

不需要几何体的直观表示，最后我想将其转换为WKT格式。

Boost Geometry是正确的方法还是有更好的库？

谢谢，

安迪

Answer 1

您可以使用带有N个顶点的正多边形来近似中心点C和半径R的圆（根据所需的精度选择N）。顶点坐标：

V[i].X = C.X + R * Cos(i * 2 * Pi / N)
V[i].Y = C.Y + R * Sin(i * 2 * Pi / N)