ZipCode算法

时间:2016-11-21 20:58:31

标签: php algorithm

我必须编写一个接受一个zipcodes数组的函数,如果在固定半径的zipcode周围绘制一个圆圈,则只返回那些不会产生超重叠可视化的函数。所以基本上我的函数采用了zipcodes和radius变量的数组。

我可以用什么算法来制作非重叠的地图?

这是一个混乱的可视化:

enter image description here

这是一个正确的。

enter image description here

我提出的一种算法是基本上一次一个地压缩邮政编码阵列,然后使用提供的纬度/经度坐标确定到阵列中心其他邮政编码的距离,然后找到所有的拉链。相交。然而,你可以想象它不是一个完美的实现,因为一些重叠是可以的,我的算法也会假设完美的圆圈。

我是否缺少常识算法?只是想学习。

0 个答案:

没有答案