О проекте

Коллекция известных структур данных пространственного разбиения в управляемой и нативной формах.

Разбиение пространства производится на непересекающиеся области, организованные в иерархичные структуры данных - деревья пространственного разбиения. Предполагает использование в решении задачи определения пересечения объектов с заданной областью пространства. В общем случае эффективность поиска достигается за счет рассмотрения только интересующих областей пространства.

Структуры

Коллекция охватывает следующие разновидности структур деревьев пространственного разбиения в 2D и 3D формах:

• Quadtree/Octree - простое квадродерево/октодерево (подробнее по ссылке)
• Compressed Quadtree/Octree - сжатое квадродерево/октодерево, избегающее создания пустых листьев при добавлении близко расположенных объектов
• Skip Quadtree/Octree - сжатое квадродерево/октодерево с пропусками, имеющее несколько уровней детализации согласно более известному алгоритму списка с пропусками (подробнее по ссылке)

Установка

Установка через UPM (используя Git URL)

Пожалуйста, добавьте следующую строку в манифест файл (Packages/manifest.json) в раздел dependencies:

"com.sxm.spatial-partition-structures": "https://github.com/sxm-sxpxxl/spatial-partition-structures.git"

или просто скачайте и разархивируйте репозиторий в папку Packages проекта.