Разработана структура пространственных данных RoseTree, которая предназначена для использования наряду с такими структурами как Grid File, Quad-Tree, R-tree.
Главное преимущество RoseTree перед другими структурами
пространственных данных:
RoseTree использует способ хранения n-мерных интервалов, который позволяет в одной и той же структуре данных реализовать возможность эффективного выполнения любых интервальных запросов по критериям пересечений, вложений, покрытий, касаний и других взаимных
расположений в пространстве n-мерных интервалов относительно заданного - линзы.
Ни одна другая структура данных сегодня такой возможностью не обладает.
Подробности на сайте
http://www.microhard.ru/fractal.info/
Одновременное упорядочение прямоугольников в RoseTree по критериям их пересечений, вложений и покрытий можно даже увидеть. На этом сайте - 4 демо.
На этом же сайте имеется описание другого интересного
пространственного индекса Chip и демо работы его алгоритмов вставки и удаления.
