画圆订阅了多边形

Question

我们有一个不规则形状的多边形（例如，城市边界多边形）。

我们需要绘制一个与该多边形绑定的具有定义半径（即4km）的“圆”，换句话说，如果4km处的点落在多边形之外，则需要将多边形点保持为点。

我已经附加了一个示例图像，红色边框是我们的多边形，蓝色圆圈是我们需要的。如您所见，蓝色圆圈不超过多边形边界。

有帮助吗？

Answer 1

使用Floodfill算法在形状内部制作一组点，然后将点绘制成集合，这些点距离圆心的距离不超过其半径。