Home › Forums › GAMES在线课程(现代计算机图形学入门)讨论区 › 关于一种光线追踪算法是否可行 Tagged: 一种光线追踪算法是否可行 This topic has 1 reply, 2 voices, and was last updated 4 years, 6 months ago by Lingqi Yan. Viewing 1 reply thread Author Posts 2020年4月12日 at 上午10:18 #5404 Score: 0 仙人独往来Participant Karma: 2 pts 如果我们在在场景中取N个点(比如通过双向光路追踪的方法) 通过求交判断这N个点直接的相互可见性,显然会构成O(N^2)个直接光线 这些光线之间可以通过高斯积分的方法写成一个齐次方程 对于O(N^2)阶矩阵的求逆需要O(N^6)时间,而对于实际情况下的方程具有较强的局部性 求解此方程也许并不慢 空间方面,如果不能实时从场景中读取方程,最差需要O(N^4)空间 通过确定场景中的每两点之间的光线来进行光线追踪 当期是否已经有这种算法?它是否可行,效率究竟如何? 2020年4月13日 at 上午4:53 #5458 Score: 0 Lingqi YanKeymaster Karma: 26 pts 如果是一个面到一个面的光线传播,这个方法之前叫做 radiosity(辐射度)算法。你可以查一查相关资料。它有两个问题,一是只能做漫反射表面的互反射(虽然后来有人改进但是效果并不好),二是面和面之前的可见性不好解决。 不过你说的这个方法到底在解什么呢?相互可见性都知道,那么所有的路径你就都知道,直接积分起来不就行了吗? Author Posts Viewing 1 reply thread You must be logged in to reply to this topic. Log In Username: Password: Keep me signed in Log In