gpt4 book ai didi

algorithm - 快速二维光照算法?

转载 作者:塔克拉玛干 更新时间:2023-11-03 02:49:12 24 4
gpt4 key购买 nike

我们有一个带有半透明墙和一些光源的矩形区域。我们只考虑俯 View ,所以这是一个二维问题。我们需要找到该区域每个点的大概光照(信号强度)。

我们需要使算法非常快。蛮力方法对于我们的目的来说太慢了。您可以假设所有墙壁的衰减量相同,即使衰减量恒定也是可以接受的。

区域最多1000x1000,光源不超过100个。光源可以具有大约的范围。 50-100 个单位(它们不是无限的)。欢迎使用更快但近似的算法。

提前致谢!

我尝试的基本上是蛮力法:将每个样本点与每面墙和光源进行比较以确定其亮度。显然,它的复杂度为 O(n^3),而且速度慢得令人无法接受。

按时间我并不是指任何特定的限制:但最好在 100 毫秒或更快的时间内完成整个图像。请记住,我对准确性的要求与对速度的要求不一样。

最佳答案

只是在黑暗中试探一下:您是否研究过(GPU 加速的)光子映射?

关于algorithm - 快速二维光照算法?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/5909031/

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com