Java-реализация двумерного дерева интервалов

Question

Java-реализация двумерного дерева интервалов

Мне нужно двухмерное дерево интервалов для хранения прямоугольных областей на холсте.
Мне нужно идентифицировать регионы, которые содержат нажатую точку или регионы, перекрывающиеся с прямоугольным выделением.

Существует ли стандартная реализация двумерного дерева интервалов для этой цели?

1

java algorithm data-structures interval-tree

Источник

user95876 27 янв '12 в 12:45

1 ответ

Решение

Другие вопросы по тегам java algorithm data-structures interval-tree

user844416 27 янв '12 в 14:09 2012-01-27 14:09 · Accepted Answer · 2012-01-27 14:09

Кажется, что R-дерево или его варианты подходят.

Реализация может быть найдена здесь

Изменить: сейчас rtreeportal.org сайт не работает ( снимок 2005 года), но, похоже, не существует сопоставимого сайта-агрегатора, который содержит информацию и реализации для различных видов R-деревьев.