关于一种光线追踪算法是否可行

[仙人独往来]

如果我们在在场景中取N个点（比如通过双向光路追踪的方法）
通过求交判断这N个点直接的相互可见性，显然会构成O(N^2)个直接光线
这些光线之间可以通过高斯积分的方法写成一个齐次方程
对于O(N^2)阶矩阵的求逆需要O(N^6)时间，而对于实际情况下的方程具有较强的局部性
求解此方程也许并不慢
空间方面，如果不能实时从场景中读取方程，最差需要O(N^4)空间
通过确定场景中的每两点之间的光线来进行光线追踪
当期是否已经有这种算法？它是否可行，效率究竟如何？

[Lingqi Yan]

如果是一个面到一个面的光线传播，这个方法之前叫做 radiosity（辐射度）算法。你可以查一查相关资料。它有两个问题，一是只能做漫反射表面的互反射（虽然后来有人改进但是效果并不好），二是面和面之前的可见性不好解决。

不过你说的这个方法到底在解什么呢？相互可见性都知道，那么所有的路径你就都知道，直接积分起来不就行了吗？

[Author]

Posts