Обход дерева BSP относительно позиции? - PullRequest
0 голосов
/ 08 февраля 2012

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

Теперь, с точки зрения рендеринга, если бы мне пришлось рендериться спереди назад, я бы начал с правой стороны дереваи рендерится полностью до тех пор, пока я не коснусь последнего узла с левой стороны.А как насчет спины на фронт?Будет ли наоборот?

Спасибо!

1 Ответ

1 голос
/ 08 февраля 2012

Если вы хотите отрисовать задний ход, то есть Painters algorithm, вы сначала должны пройти через левые узлы, когда находитесь впереди, затем выполнить рендеринг, а затем пересечь правые узлы.

Для спереди назад должно быть наоборот.

...