Признавайся, ты?
’’’«Хребты безумия»’’’ ({{lang-en|At the Mountains of Madness}}) - [[повесть]] американского писателя в жанре [[Литература ужасов|ужасов]] и [[Фантастика|фантастики]] [[Лавкрафт., Говард Филлипс|Говарда Филлипса Лавкрафта]]. Писалась с февраля по март 1931 года. Одно из главных произведений цикла
msv-45 msv-45 11.09.202415:44 ответить ссылка ↑
Те самые "Девять миллиардов имен бога" Артура Кларка
msv-45 msv-45 30.06.202418:54 ответить ссылка
Согласен, но из бесконечности вселенной не следовало бы бесконечное количество "сгустков"
Плюс с бесконечным количеством материи=энергии тепловая смерть вселенной была бы невозможна (может так и есть :) ) Мне про бесконечно-вечность больше CCC Пенроуза нравится, хотя я это только концептуально понимаю
msv-45 msv-45 25.05.202421:33 ответить ссылка ↑
Это только если в бесконечной вселенной бесконечно много материи
msv-45 msv-45 25.05.202421:18 ответить ссылка ↑
Ну в общем-то ты попросил "псевдоалгоритм проверки 2д пространства камеры на наличие AABB".
Но occlusion culling для меня - это использование depth pyramid и отсечение мешей (или кластеров/треугольников) в compute шейдерах. Возможно, с предварительным отсечением по frustum с использованием quadtree или тех же compute шейдеров.
А как, и главное зачем делать occusion culling в quadtree мне неизвестно, но я очень сомневаюсь, что это может быть эффективнее простого чтения глубины из depth pyramid
msv-45 msv-4508.10.202309:46ответитьссылка↑
вот твоя предыдущая картинка, поверх которой я нарисовал поле видимости камеры
msv-45 msv-4507.10.202321:42ответитьссылка↑
quadtree - это же не статический объект, структура меняется при добавлении/удалении/перемещении объектов, в чем смысл делить на уровни пустое дерево?
То есть, в quadtree - объекты (их aabb), зачем делить пространство под поле видимости камеры?
Проверяю верхние уровни quadtree:
если ячейка содержится в frustum полностью, то все объекты, входящие в её дочерние ячейки тоже в frustum
если ячейка не имеет пересечения, то и объекты тоже
если пересечение частичное, то решаем рекурсивно или через стек(очередь)
msv-45 msv-4507.10.202321:39ответитьссылка↑
Смысл nanite не в том, что есть кластеры, а в том, что эти кластеры постоянно меняются (причем без видимых стыков) для поддержания необходимого уровня детализации.
Получается что-то вроде "непрерывного" lod, а так и обычный меш можно назвать "простейшим аналогом nanite", с одним кластером
msv-45 msv-4507.10.202321:12ответитьссылка↑
Уровни же не по волшебству появляются
1 объект - 4 узла.
2 объекта - 8 узлов (максимум).
3 объекта - 12 узлов (максимум).
В худшем случае необходимо проверить все (то есть 4n), но экспоненциального роста проверок от числа элементов тут быть не может
msv-45 msv-4507.10.202321:07ответитьссылка↑
я уже ниже про это писал, но, например, в презентации "Rendering 'Rainbow Six | Siege'", на слайде 33 видно, что куллинг они производят и на уровне отдельных треугольников
msv-45 msv-4507.10.202310:05ответитьссылка↑