Rodin::Eikonal module

Eikonal equations and distance propagation.

FMM implements fast marching on simplicial meshes, propagating arrival times from prescribed seed vertices. It provides the underlying distance propagation used by level-set reinitialization and distance-field construction, with a priority queue controlling the order of vertex updates.

\[ F(x)\lVert\nabla u\rVert = 1 \]

where $F(x)>0$ is propagation speed. When $ F = 1 $ , the solution represents the distance function.

Fast marching method (FMM)

The primary solver is FMM, which implements the Fast Marching Method on unstructured simplicial meshes. The algorithm propagates a wavefront from seed vertices, updating arrival times in causal order using a priority queue. Vertex states during propagation:

StateDescription
FarNot yet visited
ConsideredIn the priority queue, tentative value computed
AcceptedFinalized by the discrete propagation scheme

The FMM specialization for P1 finite elements on local meshes supports:

  • Local triangular and tetrahedral meshes, including embedded triangular surfaces
  • User-defined speed functions $ F(x) $
  • Seed interface specification (initial zero-distance vertices)

Typical usage

P1 Vh(mesh);
GridFunction u(Vh);

// Speed function F(x) = 1 (distance computation)
auto speed = [](const Geometry::Point&) -> Real { return 1.0; };

Eikonal::FMM fmm(u, speed);
fmm.seed(interfaceVertices).solve();

See Computing arrival times with fast marching for a complete point-source example with analytic errors and a speed-scaling check.

Classes

template<class Solution, class SpeedFunction>
class FMM
Fast marching method for solving the Eikonal equation.
See specializations
SpecializationDescription
Variational::GridFunction<…>, SpeedFunction
Full specialization
template <
  class Data,
  class SpeedFunction>
class FMM<
  Variational::GridFunction< Variational::P1< Real, Geometry::Mesh< Context::Local > >, Data >,
  SpeedFunction>;
FMM specialization for P1 finite elements on local meshes.

Functions

template<class Solution, class SpeedFunction>
FMM(Solution& u, SpeedFunction&& speed) -> FMM< Solution, SpeedFunction >
Deduction guide for FMM constructor.

Function documentation

FMM

Defined in Rodin/Eikonal/FMM.h

See declaration
template<class Solution, class SpeedFunction>
FMM(Solution& u, SpeedFunction&& speed) -> FMM< Solution, SpeedFunction >

Deduction guide for FMM constructor.

Parameters
u Solution field updated by the fast marching method.
speed Function operand.

Allows template argument deduction when constructing FMM objects.