Изобразяване от предварително изградено BSP дърво?

Хей момчета. Зареждам в паметта предварително изградено BSP дърво и съм много объркан. Използва се в програма за изследване от първо лице. Как препоръчвате да използвам BSP дърво, което вече е направено. Знам, че прекосявам дървото, но какво да търся?

Съжалявам за моя английски.


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


Отговори (1)


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

Вие маркирахте въпроса си като „render“, искате ли да изобразите видими обекти? В този случай вие търсите части от вашето BSP дърво, които се пресичат с ренд фрустума. Тестването на части от коренния възел, вървящи надолу по дървото, ще избегне много тестове за пресичане, това е целта на BSP дървото. В края трябва да имате BSP дървовиден възел, съдържащ обекти за изобразяване, ако има такива.

person Thomas Vincent    schedule 27.05.2011