Добрый день.
Меня интересует вопрос кластеризации геопространственных данных. Конкретно точек.
И у меня в голове сидит мысль по этому поводу.
В PostGIS существуют пространсвенные индексы, которые представляют собой R-деревья.
Вопрос: Можно ли создать такое R-дерево у которого в каждом узле будут хранится данные, близкие друг от друга по расстоянию (расстояние можно будет задавать). Степень дерева будет равна максимально возможному числу зума карты ( у гугла например 20). Таким образом такое дерево будет автоматом кластеризовано, то есть когда я захочу взять маркеры при зуме 10, то мне будут передаваться словари такого вида [номер кластера(узла), кол-во элементов, координаты центра кластера(узла)].
Я так понимаю это получается cR-дерево. Есть ли его реализации в PostGIS?
Возможно уже существует такое решение, если да, то подскажите пожалуйста? Либо может есть более продвинутые реализации кластеризации на уровне БД?