3D AABB как ключ на карте
Мне нужен 3D AABB (ограничивающий ось ограничивающий прямоугольник) в качестве ключа на карте. Основная проблема заключается в том, что на карте не должно быть пары ключей AABB, которые каким-либо образом пересекаются друг с другом. Я не знаю, какую структуру / контейнер я должен использовать.
Какие-либо предложения?
Решение
Вам нужна пространственно отсортированная структура данных, а не «карта».
Я не могу придумать стандартную структуру данных для хранения неперекрывающихся блоков, но вы можете добиться того, что вы пытаетесь сделать, сохранив четыре определяющие точки вашего ограничивающего прямоугольника в октодереве и проверив, что объем тома вставленной коробки пуст.
Другие решения
Других решений пока нет …