Sou*_*rty 5 algorithm 2d lighting
我们有一个矩形区域,半透明的墙壁和一些光源.我们只考虑顶视图,所以这是一个二维问题.我们需要在该区域的每个点找到近似光照(信号强度).
我们需要使算法真正快速.对我们来说,蛮力方法太慢了.您可以假设所有墙都衰减相同的量,即使是恒定的衰减量也是可以接受的.
该区域最多为1000x1000,光源不会超过100个.光源可以具有大约的范围.50-100单位(它们不是无限的).欢迎使用更快但近似的算法.
提前致谢!
我尝试的基本上是强力方法:将每个采样点与每个墙壁和光源进行比较,以确定其亮度.显然,它是O(n ^ 3)并且速度慢得令人无法接受.
到时候我并没有任何特定的限制:但是在100毫秒或更快的时间内完成整个图像会很不错.请记住,我不需要速度的准确性.