基于可微Randers-芬斯勒范数的野火模拟
Differentiable Randers-Finsler Eikonal Solvers
AI总结:
本文提出了一种基于可微Randers-Finsler度量的Eikonal求解器,用于高效计算各向异性距离场,并应用于野火传播模型的学习。
摘要:
快速且可微的各向异性及非对称距离场求解器是几何处理中的关键基础,能够使基于梯度的优化在度量、漂移场及下游目标上实现,这些目标依赖于测地距离和测地线。我们提出了一种适用于笛卡尔网格的可微Eikonal求解器,用于Randers-Finsler度量,该求解器结合了GPU友好的列-行快速扫描的效率与通过隐式微分获得的精确梯度。我们的前向过程使用由因果性验证的卷积选择的局部一点和两点上游更新;后向过程利用诱导到达时间顺序通过单次反向时间回代求解伴随系统,避免了展开并显著减少了内存和运行时间。我们推导了离散更新对到达时间和Randers参数的闭合形式导数,并通过可微投影强制度量可行性,以保证正定性和有效漂移幅度。尽管卷积选择是分段光滑的,但我们证明梯度在小扰动下是稳定的,并且在卷积边界外匹配有限差分。我们展示了准确的前向解,并启用了逆问题,如从稀疏到达时间监督中恢复空间变化的各向异性度量和漂移场。最后,我们将该方法应用于学习真实野火边界上的数据驱动传播模型,展示了该方法的可扩展性和实际应用价值。
英文摘要:
Fast and differentiable solvers for anisotropic and asymmetric distance fields are a key primitive in geometry processing, enabling gradient-based optimization over metrics, drift fields, and downstream objectives that depend on geodesic distances and geodesics. We present a differentiable Eikonal solver for Randers-Finsler metrics on Cartesian grids that combines the efficiency of a GPU-friendly column/row fast sweeping with exact gradients obtained by implicit differentiation. Our forward pass uses local one- and two-point upwind updates selected by a causality-valid stencil; the backward pass exploits the induced arrival-time ordering to solve the adjoint system via a single reverse-time back-substitution, avoiding unrolling (i.e., recording and differentiating through every solver iteration) and substantially reducing memory and runtime. We derive closed-form derivatives of the discrete updates with respect to arrival times and Randers parameters, and we enforce metric feasibility with differentiable projections that guarantee positive definiteness and valid drift magnitude. Although stencil selection is piecewise-smooth, we show gradients are stable under small perturbations and match finite differences away from stencil boundaries. We demonstrate accurate forward solutions and enable inverse problems such as recovering spatially varying anisotropic metrics and drift fields from sparse arrival-time supervision. Finally, we apply the method to learning data-driven spread models on real wildfire perimeters, illustrating scalability and the practical utility of differentiable Randers distance fields.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。