Искровая сортировка и перераспределение пространственных данных - PullRequest
0 голосов
/ 17 марта 2020

У меня есть СДР, состоящий из очков, как показано ниже:

117.15240647486523,2.269882152555183

Точка - это класс дела:

case class Point(x: Double = 0, y: Double = 0)

I хочу отсортировать СДР по оси x и перераспределить его, как показано ниже.

Предположим, что max = 400: Раздел 1 -> Точки (0-50,0-400), Раздел 2 -> Точки ( 50-100,0-400) и т. Д.

Моя цель - построить квадродерево для каждого раздела и выполнить поиск по диапазону в кластере. Если у кого-то есть лучшее представление о том, как сортировать данные, я бы с удовольствием это услышал.

...