Алгоритм теней для трехмерной модели города на основе вокселей

Мне нужно разработать компонент, который анализирует время затенения вокселей в 3D-модели города для каждого часа дня для положения солнца. Каков наилучший алгоритм или метод затенения для этой цели? Отображение теней или трассировка лучей? Есть ли компоненты для этой цели. Я не знаю, с чего начать. Любая помощь будет очень полезна


person user51044    schedule 25.05.2016    source источник
comment
Есть ли дополнительные ограничения? Например, могут ли воксели висеть в воздухе? А свесы? Можно ли указать воксели с помощью простого двумерного поля высоты? и т.д   -  person samgak    schedule 26.05.2016
comment
сначала см. некоторые связанные QA здесь, на SE: ​​алгоритм маски затенения для расчетов излучения и Какой самый быстрый алгоритм теневого копирования (только ЦП)?. Я думаю, что первая - точно такая же задача, как и ваша, даже если вопрос не дублируется.   -  person Spektre    schedule 26.05.2016