bsp-tree

1зной

1ответ

Создайте каждую комбинацию объектов (без дубликатов) в дереве BSP

Я создаю систему обнаружения столкновений, используя Binary Space Partitioning Tree. У меня есть два вида объектов: Динамические объекты (символы, снаряды), чьи столкновения с другими объектами должны

0зной

1ответ

Преобразование неуравновешенного в сбалансированное дерево bsp?

Мне нужен пример, который покажет, как я могу изменить несбалансированное БСП к сбалансированBSp дерево. , пожалуйста, помогите мне.

0зной

1ответ

Сложность Построение двоичного дерева из массива

Я пытаюсь построить двоичное дерево из несортированного массива float для назначения, но я не могу это понять. Моя цель - отправить несортированный массив xdata размера ndata в функцию build_tree(), к

5зной

1ответ

Я неправильно рисую деревья BSP?

У меня есть дерево BSP, загруженное в память. Сначала я выясню, на каком листе я нахожусь. Затем я декодирую PVS. Затем я просматриваю каждую область в этом PVS и вижу, лежит ли она в моем усечении. М

0зной

1ответ

Практические примеры триангуляции многоугольника на основе BSP

Любой может указать ресурс с примером кода на создание треугольников из полигональной формы с использованием подхода деревьев BSP? Спасибо.

3зной

1ответ

Будут ли деревья BSP работать на одиночных, прозрачных объектах?

Я пытался реализовать трехмерное дерево BSP для визуализации отдельных объектов (куб, ящик с цилиндром в нем и т. Д.), Которые являются прозрачными. Насколько я понимаю, это должно работать, но это не

3зной

1ответ

Двоичное пространственное разделение - ошибка в логике разбиения пространства

Итак, я реализую свое первое дерево BSP, и я думаю, что обнаружил недостаток в своей логике. Я довольно потерян относительно того, как я мог бы реально реорганизовать это правильно, чтобы работать так