ФОРУМ

Список разделов форума => Статьи => : Robot 05 Feb 2008 - 21:10:10



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


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


: Алгоритм Octree (часть 2)
: Sub Viltu 19 Jul 2008 - 02:14:03
Я прочитал обе Ваши статьи и никак не могу понять, почему оно работает(ведь пишут что работает...). Вы делаетее проверку видим ли бокс просматиривая его точки, но существует много ситуаций когда камера не будет видеть точек бокса. Если взять, например, корень, т.е. самый большой бокс и поместить в его центр камеру? Если он достаточно большой(как и должно быть) в объем камеры не попадет ни одна точка. Разъясните, если не сложно...


: Алгоритм Octree (часть 2)
: Rom 11 Sep 2009 - 05:16:18
В содержании и в статьи битые ссылки. выводит ошибку: "Извините, запрашиваемая вами страница не найдена."
Ссылка: http://www.uraldev.ru/articles/id/20/page/...page=1#chapter2 (http://www.uraldev.ru/articles/id/20/page/index.php?id=20&page=1#chapter2)

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


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


: Алгоритм Octree (часть 2)
: Albert 26 Sep 2009 - 12:53:24
Rom
Исправлено.

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


: Алгоритм Octree (часть 2)
: ScoundRel 21 Oct 2009 - 01:50:40
Здравствуйте. Отличная статья. Но всё же непонятными остаются несколько моментов:

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

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

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