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