klady12589
V2EX  ›  问与答

有没有熟悉光线追踪算法的大佬?想请教一个问题,如何优雅的解决更精确的功率监测和复杂反射面形成的过大的可能路径搜索空间之间的冲突?

  •  
  •   klady12589 · 8h 48m ago · 303 views

    问题的几种说法,我也不确定哪个说法最准确,所以都放在这里:

    • 严格功率上界 vs 反射面路径爆炸,光线追踪里这个冲突有优雅解吗?
    • 非序列光线追踪:怎么证明“没追到的光”功率足够小?
    • 多反射面 + 能量闭合:路径搜索空间爆炸有什么成熟剪枝方法?

    问题的详细描述:

    我们在做一个光学设计/仿真引擎(几何光线追迹,序列 + 部分非序列),要给出每个面上的功率和辐照度,并据此判断是否超出器件额定值。麻烦在于:一旦有分光片、折转镜、样品面,反射面之间会互相“看见”,候选路径数按面的组合增长,而不是按元件数增长。手上一个 11 元件、展开 28 个面的工程,17 个反射候选面落进同一个强连通组,按面组合枚举很快就不再有实际意义。

    冲突的两侧:

    严格侧:不能“没算完就当没有”。如果因为预算停下就当作“未发现回返”,后面就会拿一个无依据的有限上界去做额定判断。更麻烦的是环形腔:微弱馈入的光会被 1/(1−R) 放大,所以“这条路径功率很小”不能当全局剪枝理由。 性能侧:逐路径枚举是指数的;而合法折返、立方体内部回返要求允许重访同一面,于是搜索空间甚至不是有限的。

    目前的做法(想请大家评判是否走偏):

    • 深度上限 D(最多几次鬼反射)+ 相对功率下限 ε(相对本束输入)+ 路径/步数预算;
    • 所有没跟进的光进“未跟进台账”,逐条带功率上界和原因:超深度、低于下限、预算耗尽、出模型、散射、未建模响应;
    • 三态完整性:查完且未发现 / 发现潜在回返 / 未查完。未查完时相关上界标为不可用,依赖它的目标保持不确定,不给通过结论;
    • 上界本身要站得住:按光束的角度分布取每面反射率的上界(球面壳层 + 膜层表格的极值),而不是拿主光线的一个系数代表整束。

    具体想问:

    • 终止条件除了“深度到顶、低于下限”,有没有用“剩余可能功率上界 < 阈值”做 branch-and-bound 的成熟做法?按上界优先展开、剩余量随展开单调下降,终止就是可证明的而不是拍一个深度。实际会不会因为上界太松而永远降不下来?
    • 环路怎么处理才不丢合法性?把面图缩成强连通分量,在每个分量上用逐面反射率上界构造一个亚随机矩阵,用谱半径(或最大流/最小割)给环路增益一个上界——这条路有人走过吗?掠入射和 TIR 附近上界会退化到 1,怎么补救?
    • 膜层的角度、波长依赖:按壳层积分取上界是常规做法,还是用区间算术逐面传播更干净?
    • 蒙特卡洛能给出无偏估计,但给不了确定性上界。有没有“带置信区间的证书”在工程上真被接受的例子?我直觉是不行,想听听反例。
    • 我们不是想找“更快的追迹器”,追迹本身不是瓶颈,时间基本都花在这种“为了能量闭合而做的辅助搜索”上。所以更想听听这方面有没有什么优雅的解决思路。
    About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Privacy   ·   Solana   ·   944 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 23ms · UTC 21:03 · PVG 05:03 · LAX 13:03 · JFK 16:03
    ♥ Do have faith in what you're doing.