Страница 1 из 1

Дерево квадрантов - quadtree

Добавлено: Чт, 18 августа 2022, 16:57:05
dyvniy
Вроде полезная штука, надо изучить подробнее.
https://habr.com/ru/post/473066/
quadtree.gif
quadtree.gif (241.34 КБ) 1089 просмотров

Данная концепция так же интересна в пространстве, при чём не обязательно в квадратных ячейках.
Например ререво объёмов в полярном околопланетном пространстве, определяемом двумя углами и радиус-вектором.