Визуализация из предварительно построенного дерева BSP?

Привет ребят. Я загружаю в память готовое BSP-дерево и очень запутался. Он используется в программе исследования от первого лица. Как вы рекомендуете использовать уже созданное BSP-дерево. Я знаю, что пересекаю дерево, но что мне искать?

Извините за мой английский.


person Sanjay Gramlan    schedule 27.05.2011    source источник


Ответы (1)


Ваш BSP содержит разделенную версию (вашего) пространства, это дерево BSP обязательно содержит объекты, расположенные в вашем пространстве.

Вы отметили свой вопрос «рендеринг», хотите ли вы визуализировать видимые объекты? В этом случае вы ищете части вашего BSP-дерева, которые пересекаются с усеченной пирамидой рендеринга. Тестирование частей из корневого узла, идущего вниз по дереву, позволит избежать многих проверок пересечения, это цель дерева BSP. В конце у вас должен быть узел дерева BSP, содержащий объекты для рендеринга, если они есть.

person Thomas Vincent    schedule 27.05.2011