Cone Voxel Tracing (комментарии) (2 стр) / Форум / Движок CheEngine / GameDev.ru

User007
> октрее как мин вызывает непредсказуемый расход памяти для вменяемой реал-ии
> квадрилинейной фильтрации
Если следить за детализацией уровня, то расход памяти на octree будет примерно предсказуем. Я думаю, если памяти не хватает, то не строятся самые маленькие ноды т.е. меньше детализации будет.
Не понимаю какой смысл хранить откри в 3д текстуре. Почему не StructuredBuffer (или что-то такое из DX) ?
И как строится откри?
В простейшем случае построения октри получается, что соседние ноды в массиве лежат совсем не по соседству:
root
1 4
2 3 5 6
Т.е. между соседними нодами 1 и 4 есть ноды 2 и 3.
А надо чтобы структура была такой:
root
1 2
3 4 5 6
78...
Т.е. сначала идут ноды первого слоя (минимальный уровень детализации), потом второй слой и т.е. Если в пуле не хватит памяти, то просто недостроятся максимальные уровни детализации.

Сейчас я вычисляю mip-map:ы, а потом рекурсивно строю Quadtree:

+ Показать

− Скрыть

build(nodes, map, factory, 0, 0, 7);

    private static void build(ArrayList nodes, VoxelMap map, CellFactory factory, int x, int y, int lod) {
        float[] values = new float[4];
        int children = 0;
        for (int i = 0; i < 4; i++) {
            int dx = xDelta[i];
            int dy = yDelta[i];
            
            float v = values[i] = factory.getValue( map.getCell(x+dx, y+dy, lod) );
            if(hasChild(v)) children |= 1 << i;
        }
        
        nodes.add( new Node((byte) children) );
        
        x *= 2;
        y *= 2;
        lod--;
        for (int i = 0; i < 4; i++) {
            if(Node.isSet(children, i)) {
                int dx = xDelta[i] * 2;
                int dy = yDelta[i] * 2;
                
                build(nodes, map, factory, x+dx, y+dy, lod);
            } else {
                boolean v = values[i] > 0;
                nodes.add( v );
            }
        }
        
    }

Executor
Удалён

#16
11:49, 1 мар 2015

User007
> мой или чей?

Ссылка в нулевом посте.

User007
Постоялец

#17
11:16, 2 мар 2015

WISHMASTER35
нет не будет - 3d "шахматная доска разрежн-я по плотн-ти" OCTree перекроет brute force по расходу памяти
квадрилинейной фильтрации - ето ключевые слова если что
как фильтровать?

User007
Постоялец

#18
11:28, 2 мар 2015

Che@ter
твоя реализация с изотропными вокселями больше ИМХО проблем создаст

Che@ter
Постоялец

#19
12:59, 2 мар 2015

User007
> твоя реализация с изотропными вокселями больше ИМХО проблем создаст
Больше чем что?

WISHMASTER35
Постоялец

#20
13:57, 2 мар 2015

User007
> 3d "шахматная доска
Никогда не видел уровни в виде 3д шахматной доски.
Если детализация все же сложная, то можно в листьях хранят 3д массив (допустим 4x4x4). Тогда не нужно разбивать дальше в глубь и создавать кучу листьев.

Что такое Morton коды? Как они помогают строить дерево?
Читаю http://www.forceflow.be/2012/07/24/out-of-core-construction-of-sp… oxel-octrees/ но никак не пойму.

WISHMASTER35
Постоялец

#21
1:28, 3 мар 2015

Надеюсь скоро натяну это на Light Propagation Volume.

VCT как-то совместим с LPV?

User007
Постоялец

#22
11:39, 3 мар 2015

Che@ter
больше чем с анизотропнмыми. нарисуй п-коридор посмотри что будет с light - leak-ом.
с анизотропнмыми вокселями он есть, но гораздо менее заметен
произ-ть не обсуждаю она и так низкая

Che@ter
Постоялец

#23
12:25, 3 мар 2015

User007
Это да, но с другой стороны в анизотропных сложно делать выборку, я уже проходил сквозь это. Памяти много, сетка меньше, фпс низкий, даже second bounce пришлось убрать. Решил, что не стоит того.