перераспределить X/Y точки так, что они не перекрываются слишком много

Question

У меня есть массив объектов с х/у значений:

вар точек = [{х: 1, у: 2}, {х: 2, у : 4}, {x: 1, y: 4}, ...];

Эти точки генерируются путем перевода информации о долготе/широте в значения x/y на планарной карте. Я использую эти векторы для размещения значков на статической карте, путем позиционирования их абсолютно с помощью CSS. Он отлично работает, но некоторые из них слегка перекрываются.

Что можно сделать, чтобы перераспределить все пары x/y, чтобы они не перекрывались настолько, насколько это было бы первоначально? Любой алгоритм для сравнения каждой пары и пространства радиально один друг от друга?

Answer 1

Возможно, вы захотите использовать пространственную структуру данных, такую ​​как квадрант PR с минимальным размером области, чтобы определить лучший интервал.