重新分布 x/y 点，使其不会重叠太多

Redistribute x/y points so they dont overlap too much

本文关键字：太多重叠新分布分布更新时间：2023-09-26

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

var 点 = [{x： 1， y： 2}， {x： 2， y： 4}，

{x： 1， y： 4}， ...];

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

可以做些什么来重新分配所有 x/y 对，使它们不会像最初那样重叠？有哪种算法可以比较每对并将它们彼此呈放射状间隔？

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