Всем хай. Подскажите какая ускоряющая структура будет лучше всего для

cpu трассировки лучей? Bvh, kd tree, octree?

13 ответов

10 просмотров

а сцена статичная? и почему не gpu

adamfull- Автор вопроса
Michael
а сцена статичная? и почему не gpu

Да, статика. Пока не гпу, потом и на гпу сделаю. Пока чисто прощупать как оно работает

adamfull- Автор вопроса
Michael
думаю octree вполне подойдет

А для динамики что лучше будет?

adamfull- Автор вопроса
Victor
А почему бы сразу на гпу не делать

Ну такие условия. Это что то вроде конкурса

Simd

adamfull- Автор вопроса
Владиlength Карпов
Simd

Какой бы ты simd не прикручивал, тот же bvh будет в разы быстрее

kd-tree на мой взгляд работает быстрее всего, чисто в плане кода даже, но работает только для статической геометрии. Поэтому тут лучше другой подход. Все объекты уровня помещаешь в дерево bvh, где каждый объект это лист собственно, а уже внутри листа сам объект разбиваешь kd деревом.

Deathwish
kd-tree на мой взгляд работает быстрее всего, чист...

В bvh тебе надо спускаясь по каждому узлу дерева считать пересечение, хоть там когда и не много, но это всё же дополнительные расходы. Тогда как kd этого не требует

Deathwish
В bvh тебе надо спускаясь по каждому узлу дерева с...

Поэтому, если у тебя пространство насыщено полигонами, kd в любом случае лучше

Deathwish
kd-tree на мой взгляд работает быстрее всего, чист...

@EdgyrVarEmrays А учитывая, что bvh можно перестраивать на лету, то ты сможешь двигать и вращать объекты, а как только ты найдёшь пересечение луча с ограничивающей фигурой объекта, то дальше уже ты этот луч трансформируешь в пространство объекта, с помощью матрицы модели наверно можно или чем-то похожим и как только луч будет в пространстве объекта, тогда ты делаешь обход по kd дереву этого объекта, которое ты можешь посчитать один раз и хранить в памяти и использовать только рид онли

Похожие вопросы

Обсуждают сегодня

это группа токсиков или тех кто помогает?
Ибрагим
9
Гайз, кто-нибудь пробовал запустить probe-rs под камень, которого нет в probe-rs? Мб есть какой-нибудь пример у кого... Через target-gen попробовал сгенерировать chip-descript...
Максим Смирнов
2
Можете помочь с этим, я тут использую Джанго как ОРМ для бота, но бот запускать не хочет, уже всезде перерыл не могу решить, может кто то сталкивался?
Ибрагим
4
Кстати, раз про скачивание файлов разговор зашел) Сделал бота для себя (транскрибирующего и суммаризирующего встречи) но не ожидал что за 2 месяца 10к пользователей набежит😅...
Andrey Obolenskiy
8
всем привет. подскажите. сделал политику, он верхнеуровневая. раздал права только на TEST2 (полные). вопрос - можно ли сделать так, чтобы был доступен только TEST2, а остально...
Андрей Сергеев
5
Добрый день! Подскажите, пожалуйста: какими компетенциями нужно обладать, чтобы претендовать на работу эрланг (отдельная благодарность, если про элексир тоже подскажете) разр...
via ☸️ led
20
тоже об этом подумал. Спека о прерываниях ясно говорит, что IRQ12 только для мыши. А может быть проблема у QEMU?
Давид Коренчук
2
зачем же переименовывать ? чтобы кол-во участников возросло или вдруг IBM от этого снова на свифте начнет кодить ? Я не понимаю что страшного в том что свифт гавно, если это т...
Oleh Nerzh
10
А если без шуток, на чем десктоп сейчас пишут кроссплатформенный (ну чтобы с минимальным допиливанием под каждую платформу) и чтобы хорошая производительность софта была. Толь...
🐈
9
t.me/<username> и tg://user?id=<id> отваливаются по понятным причинам
Denis 🐍|👑 | darling! 🥰
7
Карта сайта