Wildfire Simulation with Differentiable Randers-Finsler Eikonal Solvers

📅 2026-02-07
🏛️ arXiv.org
📈 Citations: 2
Influential: 0
📄 PDF
🤖 AI Summary
本文提出了一种可微的Randers-Finsler度量Eikonal求解器,通过结合GPU友好的快速扫描方法与隐式微分技术,解决了依赖于测地线距离的目标优化问题。
📝 Abstract
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 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.
Problem

Research questions and friction points this paper is trying to address.

differentiable solvers
anisotropic distance fields
asymmetric distance fields
geometry processing
gradient-based optimization
Innovation

Methods, ideas, or system contributions that make the work stand out.

differentiable Eikonal solver
Randers-Finsler metrics
fast sweeping
implicit differentiation
adjoint system
🔎 Similar Papers
No similar papers found.
💼 Related Jobs
No related jobs found.
B
Barak Gahtan
Department of Computer Science, Technion - Israel Institute of Technology, Haifa, Israel
J
Jacob Shpund
The Hebrew University of Jerusalem, Jerusalem, Israel
A
Alex M. Bronstein
Department of Computer Science, Technion - Israel Institute of Technology, Haifa, Israel; ISTA Institute of Science and Technology, Vienna, Austria