Коллекция известных структур данных пространственного разбиения в управляемой и нативной формах.
Разбиение пространства производится на непересекающиеся области, организованные в иерархичные структуры данных - деревья пространственного разбиения. Предполагает использование в решении задачи определения пересечения объектов с заданной областью пространства. В общем случае эффективность поиска достигается за счет рассмотрения только интересующих областей пространства.
Коллекция охватывает следующие разновидности структур деревьев пространственного разбиения в 2D и 3D формах:
- Quadtree/Octree - простое квадродерево/октодерево (подробнее по ссылке)
- Compressed Quadtree/Octree - сжатое квадродерево/октодерево, избегающее создания пустых листьев при добавлении близко расположенных объектов
- Skip Quadtree/Octree - сжатое квадродерево/октодерево с пропусками, имеющее несколько уровней детализации согласно более известному алгоритму списка с пропусками (подробнее по ссылке)
Пожалуйста, добавьте следующую строку в манифест файл (Packages/manifest.json) в раздел dependencies:
"com.sxm.spatial-partition-structures": "https://github.com/sxm-sxpxxl/spatial-partition-structures.git"
или просто скачайте и разархивируйте репозиторий в папку Packages проекта.