Портал Quake 3 и отбраковка усеченного конуса

Question

Портал Quake 3 и отбраковка усеченного конуса

Я пытаюсь понять исходный код Quake3.

Кто-нибудь знает, что делает функция R_MarkLeaves() в файле ( tr_world.c)?

Я думаю, что это связано с отбраковкой портала?

Мне нужно знать, как это работает, чтобы я мог также реализовать это в своем коде, чтобы ускорить рендеринг.

1

3d quake

Источник

user565223 26 фев '12 в 00:16

1 ответ

Другие вопросы по тегам 3d quake

user906839 26 фев '12 в 15:49 2012-02-26 15:49 · Answer 1 · 2012-02-26 15:49

R_MarkLeaves() отмечает предварительно вычисленный PVS (потенциально видимый набор) листовых узлов (выпуклые оболочки) с учетом расположения камеры / глаза. Обход дерева BSP решает проблему порядка прорисовки (сортировку по глубине) для программного рендеринга, но в то же время это приводило к слишком большому перерисовке. PVS используется для обрезки листовых узлов, которые явно не видны из текущего узла / положения.