Как учиться R-дерево?

Question

Я сейчас участвую в курсе «Моделирование данных». И для моего финального проекта мне нужно провести исследование «Индекс R-дерева для пространственного поиска». Тем не менее, я совсем не знаком со многими понятиями, касающимися предмета (пространственные данные, многомерные данные и т. Д.). Итак, я прочитал wiki, и когда я столкнулся с новыми концепциями, я попытался изучить их на путь.
Однако я не думаю, что этот подход сверху вниз - очень эффективный способ обойти это. Таким образом, я бы очень признателен, если кто-нибудь может предложить способ/списки вещей, которые мне нужно заблаговременно прочитать, чтобы понять R-дерево и, надеюсь, сделать из него какую-то реализацию.

Answer 1

Начало оригинала paper и выписка (бесстыдная самооценка) a basic R-Tree implementation in Java.