Сортировка по глубине в r-tree

127
30 января 2020, 02:20

Использую r-tree из boost (geometry) для создания графической 2D сцены и возник такой вопрос: как сортировать объекты (box) по глубине. На данный момент r-tree хранит в качестве значений непосредственно box и указатель на item. Очевидно, что нужно добавить еще одно значение которое будет описывать глубину, но как это правильно сделать, чтобы запросы выдавали объекты в порядке определенном z-value, мне не очевидно. К тому же не совсем понятно как быть с объектами, которые имеют одинаковый z-value но при этом имеют пересечения - какой из них мы получим первым при запросе?

PS также интересно узнать есть ли удобный способ изменять положение объектов (их box) в rtree кроме как удалением и вставкой с новым значением box?

READ ALSO
Вопрос по двунаправленному итератору [закрыт]

Вопрос по двунаправленному итератору [закрыт]

Хотите улучшить этот вопрос? Переформулируйте вопрос, чтобы он соответствовал тематике «Stack Overflow на русском»

151
Компиляция в mingw64 в линукс для windows

Компиляция в mingw64 в линукс для windows

У меня ubuntu и я случайно узнал что в ubuntu есть пакет mingw64 ( а потом и о проекте в сети )Я установил их

140
Как показать html страницу?

Как показать html страницу?

Как на windows, qt 512

186
C++ и windows embedded handheld 6.5

C++ и windows embedded handheld 6.5

Работаю очень много с разными сканерами которые все работают на windows embedded handheld 65

163