Посчитать количество полигонов в Octree узле

← →
Voland2000 (2007-11-13 18:09) [0]

Всем привет! Как правильно посчитать количество полигонов в Octree узле?

← →
Таквот (2007-11-16 03:25) [1]

Length(YourNode.TriArray)

← →
Voland2000 (2007-11-16 11:20) [2]

НЕт :)
Геометрически...

← →
Таквот (2007-11-17 03:41) [3]

В смысле?

← →
Voland2000 (2007-11-17 06:55) [4]

Есть нод и описывающий его боунд. Есть массив полигонов сцены. Надо узнать сколько полигонов из массива пренадлежат боунду нода...

← →
Таквот (2007-11-18 07:04) [5]

> Voland2000 (17.11.07 06:55) [4]
>
> Есть нод и описывающий его боунд. Есть массив полигонов
> сцены. Надо узнать сколько полигонов из массива пренадлежат
> боунду нода...

Что значит "принадлежит"?
Их число в Length(YourNode.TriArray). Там как раз и записаны все треугольники этой части пространства.

← →
Voland2000 (2007-11-18 18:15) [6]

Но для того чтобы их таду записать- надо знать лежит ли данный треугольник в данном узле. Массив еще не составлен :)

← →
Pavia © (2007-11-19 00:53) [7]

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

http://gamedev.csportal.ru/3d-programming/OpenGL-vs-C/Ispolzovanie-Octree-Dlya-Renderinga-Otkritih-I-Zakritih-Prostranstv.html

← →
Таквот (2007-11-19 05:32) [8]

> Voland2000 (18.11.07 18:15) [6]
>
> Но для того чтобы их таду записать- надо знать лежит ли
> данный треугольник в данном узле. Массив еще не составлен
> :)

Так составь BuilOctree.

← →
Voland2000 (2007-11-19 06:21) [9]

Ага, а если точка не принадлежит боунд, то не заносим?

Рёбра треугольника проверяй на пересечение с гранями AABB нужной ноды.

← →
Voland2000 (2007-11-20 05:27) [11]

Еще нод может полностью лежать в треугольнике...

Посчитать количество полигонов в Octree узле Найти похожие ветки