重新分配x / y点,使它们不会重叠太多

时间:2013-11-13 10:24:16

标签: java javascript html css algorithm

我有一个带x / y值的对象数组:

var points = [{x:1,y:2},{x:2,y:4},{x:1,y:4},...];

通过将经度/纬度信息转换为平面地图上的x / y值来生成这些点。我使用这些向量将图标放在静态地图上,通过CSS绝对定位它们。它工作正常,但其中一些确实略有重叠。

可以做些什么来重新分配所有x / y对,使它们不像原来那样重叠?任何一种比较每一对并将它们径向相互间隔的算法?

1 个答案:

答案 0 :(得分:0)

您可能希望使用具有最小区域大小的PR四叉树等空间数据结构来确定最佳间距。