Differentiable Randers‐Finsler Eikonal Solvers

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 (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.

Authors

Institutions

Publication Details

Journal
Computer Graphics Forum
Published
2026-08-13
DOI
https://doi.org/10.1111/cgf.70489
Primary Topic
Topological and Geometric Data Analysis
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Differentiable Randers‐Finsler Eikonal Solvers

Alex Bronstein, Barak Gahtan, Jacob Shpund
Computer Graphics Forum
Topological and Geometric Data Analysis
article

Differentiable Randers‐Finsler Eikonal Solvers

Alex Bronstein, Barak Gahtan, Jacob Shpund
article en

Abstract

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 (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.

Computer Graphics Forum
Institute of Science and Technology Austria (AT), Technion – Israel Institute of Technology (IL), Hebrew University of Jerusalem (IL)
Openalex Percentile: Top 8%
Topological and Geometric Data Analysis
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.