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

Question

我有一组具有 x/y 值的对象：

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

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

可以做些什么来重新分配所有 x/y 对，使它们不会像原来那样重叠？有什么算法可以比较每一对并将它们径向间隔开吗？

Answer 1

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