Geojson 多圆近似多边形

Geojson 多圆近似多边形,geojson,geo,Geojson,Geo,背景:我需要做一个针对多边形区域的谷歌广告活动。我收到了这个地区(实际上,这是一个人们可以通过交通工具(如汽车)快速进入的地区,这是我们正在进行宣传的一个设施)。谷歌广告已经放弃了针对多边形区域的支持,我们实际上只能针对一组圆圈 因此,我考虑用圆来近似多边形(这在我的理解中是“内圆”,或者这个多边形的“内接”圆) 一个快速且不完美的例子是,一个算法将覆盖尽可能多的多边形(绿色区域),并可能使用一个参数来控制最大圈数 我只找到了关于用一个圆逼近一个非常接近一个圆的多边形的信息,我需要多个圆 是否

背景:我需要做一个针对多边形区域的谷歌广告活动。我收到了这个地区(实际上,这是一个人们可以通过交通工具(如汽车)快速进入的地区,这是我们正在进行宣传的一个设施)。谷歌广告已经放弃了针对多边形区域的支持,我们实际上只能针对一组圆圈

因此,我考虑用圆来近似多边形(这在我的理解中是“内圆”,或者这个多边形的“内接”圆)

一个快速且不完美的例子是,一个算法将覆盖尽可能多的多边形(绿色区域),并可能使用一个参数来控制最大圈数

我只找到了关于用一个圆逼近一个非常接近一个圆的多边形的信息,我需要多个圆

是否有任何理论算法/它的任何实现,任何软件包,或者我是否误解了我必须解决谷歌广告地理定位问题的想法?

我找到的唯一解决方案(我花了2天时间完全实现)是用TurbJS在多边形周围创建一个边界框,然后创建一个正方形网格(Turb.squareGrid)然后将其转换为一个矩阵,其中包含0或关于正方形的信息。然后一个递归函数在这个矩阵中找到最大的平方,然后找到下一个,以此类推,直到所有的平方都变成相等或更大的平方。然后我在这些较大的正方形周围画了一圈(半径等于
sqrt(2)(~1.41)*(perimeterOfABigSquare/2)