Алгоритм Octree (часть 2)

[Robot]

Алгоритм Octree (часть 2)
Артём Мерец "Scart"
Автор продолжает разбор популярного метода сортировки - октарное дерево (Octree)
для оптимизации скорости работы 3D приложений. Как обычно прилагается пример
практической реализации на DirectX API.

http://www.uraldev.ru/articles/id/20

[Sub Viltu]

Я прочитал обе Ваши статьи и никак не могу понять, почему оно работает(ведь пишут что работает...). Вы делаетее проверку видим ли бокс просматиривая его точки, но существует много ситуаций когда камера не будет видеть точек бокса. Если взять, например, корень, т.е. самый большой бокс и поместить в его центр камеру? Если он достаточно большой(как и должно быть) в объем камеры не попадет ни одна точка. Разъясните, если не сложно...

[Rom]

В содержании и в статьи битые ссылки. выводит ошибку: "Извините, запрашиваемая вами страница не найдена."
Ссылка: http://www.uraldev.ru/articles/id/20/page/...page=1#chapter2

P.S. Присоединяюсь к вопросу Sub Viltu.

[Scart]

Не сложно.
Дело в том, что проверка идет не по принципу "видна ли точка=вершина бокса", а несколько иначе. Грубо говоря так: мы смотрим по какую сторону от каждой из плоскостей куба расположена камера. Ведь если камера лежит по левую сторону от правой грани куба и по правую сторону от левой его грани, то можно с уверенностью сказать, что камера расположена внутри бокса (если, конечно, соответствующие условия прошли и верхняя\нижняя и передняя\дальняя стороны куба).
А проверять на попадание во фрустум сами вершины куба, ты прав, метод не подходящий для больших (потенциально больших) боксов.

[Albert]

Rom
Исправлено.

[small]Спасибо за наводку на ошибку.[/small]

[ScoundRel]

Здравствуйте. Отличная статья. Но всё же непонятными остаются несколько моментов:

1) определение видимости узла дерева... проверка на то лежит ли камера в узле есть. А если камера находится вне и мы как бы смотрим на узел. Как это и где учитывается?

2) как отрисовывается лист. ведь сначала могут прорисоваться полигоны которые находятся ближе к наблюдателю. это значит что нужно строить дерево до того как в узле не окажется один полигон?

Поясните пожалуйста. Заранее спасибо