Fact-checked by Grok 2 weeks ago

Level-set method

The level-set method is a numerical technique for tracking the motion of interfaces and boundaries in two or three spatial dimensions, where the interface is implicitly represented as the zero level set of a higher-dimensional scalar function \phi(\mathbf{x}, t) that evolves according to a partial differential equation, typically of Hamilton-Jacobi type, such as \phi_t + F(\mathbf{x}, t, \phi, |\nabla \phi|) |\nabla \phi| = 0, with F denoting the speed function governing the interface propagation.^[1] Introduced by Stanley Osher and James A. Sethian in 1988, this approach embeds the evolving front within a fixed Eulerian grid, allowing for straightforward computation without explicit parametrization of the interface.^[1] One of the defining advantages of the level-set method is its ability to naturally handle complex topological changes, such as merging, breaking, or formation of new components, which pose challenges for parametric methods like front-tracking.^[2] The function \phi is often initialized as a signed distance function to the interface, ensuring that |\nabla \phi| = 1 near the zero level set, which facilitates accurate computation of geometric quantities like the normal vector \mathbf{n} = \nabla \phi / |\nabla \phi| and mean curvature \kappa = \nabla \cdot \mathbf{n}.^[2] Numerical implementation relies on high-order finite difference schemes, such as weighted essentially non-oscillatory (WENO) methods combined with total variation diminishing (TVD) Runge-Kutta time stepping, to maintain stability and sharpness of the interface despite the hyperbolic nature of the PDE.^[2] Reinitialization procedures, like those proposed by Sussman et al. in 1994, periodically solve a separate Hamilton-Jacobi equation to restore the signed distance property without altering the zero level set, preserving mass conservation in applications involving volume fractions. The method has found extensive applications across scientific and engineering fields, including fluid dynamics for multiphase flows and free-surface problems, where it simulates phenomena like droplet coalescence or wave breaking.^[2] In materials science, it models solidification processes, epitaxial growth, and phase transitions in binary alloys, capturing microstructure evolution with curvature-dependent kinetics.^[2] Computer vision and image processing leverage level sets for segmentation, inpainting, and shape recovery, often extended with variational formulations to incorporate image gradients or regularization terms. Developments in the 2010s included adaptive mesh refinements on quadtree/octree grids for efficiency in large-scale simulations, ghost-fluid methods for precise boundary conditions in multiphysics problems, and couplings with phase-field models for hybrid approaches in biomedicine, such as electroporation or tissue modeling in Parkinson's disease.^[2] Subsequent advances as of 2025 include improved reinitialization techniques for computational materials science and applications in gradient-free optimization of metasurface arrays.^[3]^[4]

Introduction

Overview

The level-set method is a numerical technique for tracking the evolution of moving interfaces and shapes in two or three dimensions by embedding the interface as the zero-level set of a higher-dimensional function φ(x, t), defined such that the interface at time t is the set {x | φ(x, t) = 0}.^[1] This implicit representation allows the method to automatically handle complex topological changes, such as the merging or splitting of interfaces, without requiring explicit parameterization of the boundary.^[1] The approach addresses key challenges in traditional explicit front-tracking methods, including marker particle techniques, which suffer from instabilities and errors during regridding, and volume-of-fluid methods, which struggle with accurate curvature calculations for irregular interfaces.^[1] By representing the interface implicitly within the level-set function, the method enables robust simulation of phenomena involving sharp corners, cusps, or rapid topological variations that explicit methods handle poorly.^[1] A common choice for the initial level-set function φ is the signed distance function to the interface, where φ(x, 0) > 0 inside the region enclosed by the interface, φ(x, 0) < 0 outside, and φ(x, 0) = 0 on the boundary itself, ensuring a smooth and well-behaved evolution.^[1] The level-set function evolves according to a partial differential equation, with applications spanning fluid dynamics, image processing, and materials science.^[1]

Advantages and Limitations

The level-set method offers several key advantages in simulating interface evolution. It naturally accommodates complex topological changes, such as the merging or splitting of interfaces, without the need for explicit intervention to track connectivity.^[5] This implicit representation also facilitates computation on irregular domains using simple Cartesian grids, avoiding the meshing complexities associated with body-fitted coordinates.^[5] Furthermore, the approach extends straightforwardly to higher dimensions, maintaining its core framework with minimal modifications. Additionally, by embedding the interface in a higher-dimensional field, the method can leverage implicit time-stepping schemes that enhance robustness against numerical instabilities often encountered in explicit front-tracking techniques.^[5] Despite these strengths, the level-set method has notable limitations. Its primary computational drawback stems from solving the evolution partial differential equation across the entire computational domain, rather than solely near the interface, leading to higher resource demands that can be partially alleviated by narrow-band implementations but remain more intensive than localized methods.^[5] Without periodic reinitialization, the level-set function can distort over time, potentially causing mass loss or inaccurate interface representation, though reinitialization itself introduces additional overhead. The choice of initial level-set function is sensitive, as non-optimal selections (e.g., not a signed distance function) can degrade accuracy and stability from the outset. Extracting an explicit interface representation after evolution poses challenges, often requiring contouring algorithms that may introduce errors in highly convoluted geometries.^[5] In comparison to parametric methods, such as those using marker particles for front tracking, the level-set approach excels in automatic topology handling but may sacrifice some local accuracy in resolving fine interface details, particularly in flows without curvature dependence. Relative to volume-of-fluid (VOF) methods, level sets provide superior accuracy for curvature-dependent flows, like those involving surface tension, due to their smooth implicit representation enabling precise normal and curvature computations; however, VOF maintains stricter volume conservation, avoiding the mass discrepancies inherent in standard level-set advection.^[6]

Mathematical Formulation

Level-Set Function

The level-set function, denoted \phi: \mathbb{R}^d \times [0, T] \to \mathbb{R}, implicitly represents an evolving interface \Gamma(t) as the zero level set \Gamma(t) = \{\mathbf{x} \mid \phi(\mathbf{x}, t) = 0\}, where d is the spatial dimension and T is the time horizon. The gradient condition \nabla \phi \neq 0 on \Gamma(t) ensures the interface remains well-defined and non-degenerate, while the sign convention \phi > 0 inside the enclosed domain \Omega(t) and \phi < 0 outside distinguishes the interior from the exterior. This formulation embeds the interface within a higher-dimensional scalar field, enabling robust handling of geometric and topological features without explicit parameterization.^[7]^[1] For initialization, the level-set function at t=0 is typically constructed as the signed distance function \phi(\mathbf{x}, 0) = \mathrm{sign}(\mathbf{x}) \cdot \mathrm{dist}(\mathbf{x}, \Gamma(0)), where \mathrm{dist}(\mathbf{x}, \Gamma(0)) is the Euclidean distance from \mathbf{x} to the initial interface \Gamma(0), with the positive sign assigned inside \Omega(0) and negative outside. Alternative smooth initializations include extensions derived from solving the heat equation with \Gamma(0) as a Dirichlet boundary, yielding a Lipschitz continuous function that approximates the signed distance while providing better regularity away from the interface. These choices ensure the function is sufficiently smooth for numerical implementation on grids.^[7]^[1] Signed distance functions possess Lipschitz continuity, guaranteeing bounded gradients and well-posedness in the ambient space. Near the interface, the property |\nabla \phi| \approx 1 holds, which is essential for precise numerical evaluation of geometric quantities such as the interface normal and curvature, as it minimizes distortion in gradient-based computations. The unit normal vector, pointing outward from \Omega(t), is computed as

\mathbf{n} = \frac{\nabla \phi}{|\nabla \phi|},

while the mean curvature \kappa is given by the divergence

\kappa = \nabla \cdot \left( \frac{\nabla \phi}{|\nabla \phi|} \right).

These expressions leverage the level-set representation to derive interface properties directly from \phi, facilitating accurate evolution on discrete grids.^[7]^[1]

Evolution Equation

The evolution of the level-set function \phi(\mathbf{x}, t) is governed by a partial differential equation that embeds the motion of the interface \Gamma(t) = \{\mathbf{x} \mid \phi(\mathbf{x}, t) = 0\} within the higher-dimensional function. For a general advection by a velocity field \mathbf{V}(\mathbf{x}, t), the level-set function satisfies the transport equation

\frac{\partial \phi}{\partial t} + \mathbf{V} \cdot \nabla \phi = 0,

which ensures that the zero level set moves with the velocity \mathbf{V}.^[1] When the interface motion is normal to itself with speed v(\mathbf{x}, t), the velocity \mathbf{V} aligns with the unit normal \mathbf{n} = \nabla \phi / |\nabla \phi|, reducing the equation to

\frac{\partial \phi}{\partial t} + v |\nabla \phi| = 0.

Here, the speed v can depend on local geometric properties, such as the mean curvature \kappa, or other terms like position and time; for instance, in mean curvature flow, v = -\kappa promotes smoothing of the interface.^[1] From a Hamilton-Jacobi perspective, this formulation treats \phi as a viscosity solution to a first-order Hamilton-Jacobi equation of the form \partial \phi / \partial t + H(\nabla \phi) = 0, where the Hamiltonian H encodes the speed function, enabling robust handling of singularities and topological changes in the interface evolution.^[1] For velocities with tangential components that do not affect the normal motion but may distort the gradient magnitude |\nabla \phi|, an extension velocity is constructed by solving an additional PDE to propagate the interface speed off the zero level set while preserving |\nabla \phi| \approx 1 in a neighborhood, often using fast marching methods for efficiency.^[8] This helps maintain the signed distance property of \phi over time, though periodic reinitialization may still be required to correct deviations.^[1]

Reinitialization Procedure

During the time evolution of the level-set function \phi under the interface propagation equation, distortions arise where the gradient magnitude |\nabla \phi| deviates from unity, causing either steepening (where |\nabla \phi| > 1) or flattening (where |\nabla \phi| < 1) of the function profile away from the zero level set. These deviations compromise the accuracy of derived quantities, such as the unit normal vector \mathbf{n} = \nabla \phi / |\nabla \phi| and the mean curvature \kappa = \nabla \cdot \mathbf{n}, which are essential for applications involving curvature-driven flows. To maintain computational stability and precision, periodic reinitialization restores \phi to a signed distance function, satisfying |\nabla \phi| = 1 everywhere while preserving the zero level set location. The standard reinitialization procedure solves a hyperbolic partial differential equation (PDE) in a fictitious pseudo-time \tau:

\frac{\partial \phi}{\partial \tau} = \operatorname{sign}(\phi_0) \left(1 - |\nabla \phi|\right),

where \phi_0 is the level-set function prior to reinitialization, and \operatorname{sign}(\cdot) denotes the sign function (often approximated numerically to avoid discontinuities). This equation is evolved until a steady state is reached, typically after a fixed number of iterations corresponding to a pseudo-time \tau \approx 2h (with h the grid spacing), at which point \phi approximates the signed distance function to the interface. The steady-state solution ensures that regions inside the interface (\phi < 0) decrease in magnitude if |\nabla \phi| > 1 and increase if |\nabla \phi| < 1, with the opposite behavior outside (\phi > 0). Due to the hyperbolic nature of the PDE, numerical solutions employ upwind schemes, such as Godunov methods, to handle the characteristics propagating at unit speed normal to the interface. To prevent artificial interface crossing or volume errors during the pseudo-time stepping, substepping is used with adaptive time steps satisfying a CFL condition (e.g., \Delta \tau \leq h), often combined with high-order essentially non-oscillatory (ENO) spatial discretizations for accuracy. These techniques ensure the zero level set remains fixed while correcting the gradient field. Alternative variants avoid solving the full PDE. The fast sweeping method iteratively updates the distance field by sweeping through the grid in multiple directions, solving the associated Eikonal equation |\nabla \phi| = 1 with first-order upwind differences until convergence, offering efficiency for large domains without time stepping. PDE-free projections can employ the fast marching method, which computes the signed distance by propagating from known interface points in a causality-ordered heap, achieving second-order accuracy near the interface and linear complexity in grid size. These approaches are particularly useful when frequent reinitializations are needed, reducing computational overhead compared to PDE-based methods.

Numerical Implementation

Discretization Techniques

The level-set evolution equation, a Hamilton-Jacobi partial differential equation, is discretized in space using finite difference methods on a uniform Cartesian grid, where the level-set function φ is defined at discrete grid points. This approach approximates the spatial gradients and other derivatives required for computing the interface speed, with central differences often used for smooth terms like curvature and upwind differencing applied to the convective components to ensure stability for hyperbolic characteristics. Upwind schemes, such as the first-order Godunov method, are particularly effective as they leverage monotone numerical fluxes derived from solving local Riemann problems, preventing oscillations and preserving the total variation diminishing property essential for accurate front propagation.^[1] Temporal discretization employs explicit time-stepping schemes to advance the level-set function from one time level to the next, with the forward Euler method providing a simple first-order accurate integration and higher-order variants like Runge-Kutta schemes offering improved accuracy for smoother evolutions. Stability of these explicit methods requires adherence to the Courant-Friedrichs-Lewy (CFL) condition, which limits the time step size to \Delta t \leq \Delta x / \max |v|, where \Delta x is the spatial grid spacing and v denotes the maximum interface propagation speed, ensuring that information does not propagate more than one grid cell per time step.^[1] The interface itself is located implicitly as the zero contour of the level-set function φ, with precise positioning achieved through linear interpolation between adjacent grid points where φ changes sign, allowing for sub-grid resolution without explicit surface parameterization. This zero-crossing detection facilitates efficient extraction of interface geometry, such as normals and curvatures, directly from the interpolated values.^[9] These foundational techniques extend seamlessly to higher dimensions, including 3D simulations, by tensorizing the one-dimensional finite difference operators across coordinate axes to handle vector-valued gradients and multidimensional speeds. The resulting computational complexity scales as O(N^d) operations per time step, where N is the number of grid points per dimension and d is the total spatial dimensionality, reflecting the exponential growth in grid size for increased resolution in higher dimensions.^[1]

Stability and Accuracy Enhancements

To enhance the numerical stability and accuracy of level-set simulations, high-order essentially non-oscillatory (ENO) and weighted ENO (WENO) schemes are employed for discretizing the Hamilton-Jacobi evolution equation underlying the level-set method. These schemes adaptively select smooth stencils to approximate derivatives, thereby reducing Gibbs-like oscillations near the interface while achieving orders of accuracy up to fifth-order for smooth regions. The weighted variants, in particular, assign nonlinear weights to candidate stencils based on their smoothness, providing a robust balance between accuracy and non-oscillatory behavior in the presence of discontinuities. Total variation diminishing (TVD) limiters complement these high-order approaches by enforcing monotonicity in the solution reconstruction, preventing spurious oscillations in the level-set function during advection. Applied within finite difference or finite volume frameworks, TVD limiters blend high-order polynomials with lower-order upwind schemes near discontinuities, ensuring the total variation of the numerical solution does not increase over time steps. This is particularly beneficial for maintaining sharp interface resolution without introducing non-physical wiggles. Adaptive mesh refinement (AMR) further improves accuracy by dynamically refining the grid resolution in the vicinity of the zero-level set, where the interface evolves, while coarsening elsewhere to optimize computational efficiency. Cartesian AMR strategies, often non-graded to allow abrupt resolution changes, enable second-order accuracy in interface tracking by concentrating finite difference stencils near critical regions. This localized refinement mitigates truncation errors associated with uniform coarse grids, especially for complex topologies. In simulations of mass-preserving flows, conservative formulations reformulate the level-set evolution to incorporate volume conservation directly, addressing inherent mass loss in traditional non-conservative schemes. These methods adjust the advection term using a conservative discretization that preserves the integral of the Heaviside function representing phase volumes. Coupling the level-set method with the volume-of-fluid (VOF) technique enhances sharp interface capture by leveraging the level-set's smooth distance function for geometric computations alongside VOF's superior mass conservation, resulting in hybrid approaches that maintain interface sharpness over long simulations. Error analysis of level-set methods reveals first-order convergence rates of O(\Delta x) for basic upwind finite difference discretizations, limited by the approximation of the signed distance function and interface normals. Higher-order enhancements, such as WENO schemes, elevate convergence to O(\Delta x^k) where k \geq 2, depending on the scheme order, as demonstrated in benchmarks for smooth and piecewise-smooth evolutions. Singularities like sharp corners pose challenges by inducing non-smoothness in the level-set function, potentially degrading local accuracy, but these are alleviated through reinitialization to restore the signed distance property and entropy-satisfying high-order approximations that handle weak solutions robustly.^[10]^[11]

Examples

Simple Interface Evolution

A classic example of simple interface evolution using the level-set method is the shrinking of a circular interface under mean curvature flow, which demonstrates the method's ability to track smooth, topology-preserving motion until extinction. The initial level-set function is given by \phi(x,y,0) = \sqrt{x^2 + y^2} - R, where R is the initial radius, and \phi < 0 inside the circle, \phi > 0 outside, representing the signed distance to the interface.^[1] The evolution follows mean curvature flow, where the interface moves inward with normal velocity v = -\kappa and \kappa is the mean curvature, causing the circle to remain circular while contracting. The governing level-set equation is \frac{\partial \phi}{\partial t} = \kappa |\nabla \phi|, with the curvature expressed as \kappa = \nabla \cdot \left( \frac{\nabla \phi}{|\nabla \phi|} \right). For a circle, \kappa = 1/r where r is the instantaneous radius, leading to the differential equation dr/dt = -1/r, whose solution is r(t)^2 = R^2 - 2t, and the interface extinguishes at finite time T = R^2 / 2.^[1] Numerical simulation proceeds by discretizing the spatial domain on a uniform Cartesian grid, such as a $100 \times 100 grid over [-2R, 2R] \times [-2R, 2R] with grid spacing \Delta x = 4R / 100. An explicit finite-difference scheme approximates the spatial derivatives in the evolution equation, updating \phi at small time steps \Delta t (chosen for stability, e.g., satisfying a CFL condition \Delta t < \Delta x / 2). Starting from the initial \phi, iterations show the radius decreasing quadratically: for R=1, the radius is approximately 0.866 at t=0.25T, 0.707 at t=0.5T, 0 at t=T. Periodic reinitialization solves a Hamilton-Jacobi equation to restore \phi as the signed distance function, typically every few time steps to prevent gradient distortion.^[1] The zero-level set evolution is visualized through contour plots of \phi = 0: at t=0, a full circle of radius R; at t=0.5T, a concentric circle of radius R / \sqrt{2}; and at t=T, collapse to the origin point, illustrating the method's accurate capture of the analytical shrinkage without topological change.^[1]

Topology-Changing Scenarios

One prominent example of topology change in the level-set method is the dumbbell merging scenario, where two circular interfaces approach each other under a constant velocity evolution. The initial level-set function φ is constructed as the minimum of the signed distance functions to each circle, ensuring the zero-level set represents two disjoint disks. As the interfaces propagate towards each other, when their separation becomes comparable to the grid spacing, the zero level set automatically connects, changing the topology from two separate components to a single one without explicit intervention. In three dimensions, an analogous demonstration is the pinching of a toroidal bubble, where the level-set function captures the evolution of a ring-shaped interface that pinches under surface tension or velocity fields. The zero-level set naturally handles the splitting as the bubble deforms, transitioning from a single genus-1 surface to two separate genus-0 surfaces (spheres) without parametric tracking. This automatic topology adaptation highlights the implicit representation's advantage in managing complex connectivity changes. Quantitative assessment of these scenarios often involves monitoring area or volume conservation across the topology transition. For instance, in merging simulations, the enclosed area remains conserved to within 0.1% pre- and post-pinch-off when using conservative discretizations, though deviations up to 1-2% can arise without them due to numerical diffusion. Reinitialization to a signed distance function post-evolution improves accuracy by mitigating steepening gradients, reducing volume errors by an order of magnitude in bubble pinching cases, but frequent application risks over-smoothing the interface during rapid changes. Computationally, resolving topology changes requires sufficient grid refinement, typically with spatial step Δx < 0.1R, where R is the characteristic radius of the interface, to capture the pinch-off without artificial broadening or premature merging at the grid scale. Coarser resolutions lead to topology alterations occurring at lengths comparable to Δx, compromising physical fidelity.^[12]

Applications

Image Processing and Computer Vision

In image processing and computer vision, level-set methods provide a powerful framework for interface evolution to perform segmentation and shape analysis, representing object boundaries implicitly as the zero level set of a higher-dimensional function. This approach excels in handling complex topologies, such as splitting or merging contours, which is crucial for delineating irregular shapes in noisy images. By evolving the level-set function according to image-derived speed functions, these methods minimize energy functionals that balance boundary adherence with smoothness, enabling robust detection of features without explicit parameterization of curves.^[13] Active contours, traditionally known as snakes, are reformulated using level sets to evolve through energy minimization for precise boundary detection. The Chan-Vese model, a region-based active contour approach, drives the evolution by incorporating terms that capture intensity differences between foreground and background regions, allowing segmentation of objects with weak or absent edges.^[13] This model avoids reliance on gradient information, making it particularly effective for homogeneous regions separated by subtle contrasts. Complementing this, geodesic active contours integrate image gradients into the evolution speed, guiding the interface along minimal paths in a Riemannian metric defined by edge strength, thus enhancing boundary localization in textured or cluttered scenes.^[14] The Mumford-Shah functional serves as a foundational energy model for level-set-based segmentation, where the evolution of the level-set function φ partitions images into smooth regions by minimizing piecewise constant approximations of the image intensity while penalizing contour length. Regularization terms in this framework, such as curvature-dependent smoothing, mitigate noise effects, ensuring stable convergence even in low-contrast environments.^[13] Multiphase extensions of these models, such as four-phase formulations, enable simultaneous segmentation of multiple regions by representing interfaces with multiple level-set functions, accommodating complex scenes with diverse objects.^[13] In medical image segmentation, level-set methods are extensively applied to delineate tumor boundaries in modalities like MRI and CT, where the Chan-Vese and geodesic models accurately capture irregular contours amid intensity inhomogeneities, achieving Dice similarity coefficients above 0.85 in brain tumor extractions.^[15] For object tracking in video sequences, level sets evolve contours across frames using motion cues and appearance models, as in geodesic active region frameworks, maintaining robustness to occlusions and deformations in real-time applications like surveillance.^[16] The general evolution equation can be adapted to image-specific metrics like gradient magnitude or regional statistics, with numerical efficiency boosted by narrow-band implementations to focus computations near the interface.

Fluid Dynamics and Multiphase Flows

The level-set method has been widely applied in fluid dynamics to simulate the evolution of interfaces in multiphase and free-surface flows, particularly when coupled with the incompressible Navier-Stokes equations. In these simulations, the level-set function \phi represents the fluid interface, evolving according to the advection equation \partial \phi / \partial t + \mathbf{u} \cdot \nabla \phi = 0, where \mathbf{u} is the velocity field satisfying the incompressibility constraint \nabla \cdot \mathbf{u} = 0. This coupling enables the tracking of complex interface deformations in immiscible fluids, such as air-water interfaces, using projection methods that enforce the divergence-free condition through a Poisson equation for pressure while incorporating variable density and viscosity across the interface.^[17] Surface tension effects are incorporated via the continuum surface force (CSF) model, which distributes the capillary force as a body force in the momentum equation, \mathbf{f}_{st} = \sigma \kappa \nabla \phi / |\nabla \phi|, where \sigma is the surface tension coefficient and \kappa is the interface curvature. This approach avoids explicit interface reconstruction and allows for accurate resolution of pressure jumps due to curvature. To handle discontinuities in pressure and velocity at the interface, the ghost fluid method (GFM) is often employed, which extrapolates fluid properties across the interface to impose sharp jump conditions in a finite-difference framework, improving accuracy for high-density-ratio flows. Representative applications include the simulation of droplet impact on solid surfaces, where the level-set method captures the rapid deformation, splashing, and topology changes upon collision, while conserving mass and momentum through conservative discretizations. Similarly, in wave-breaking scenarios, the method models the fragmentation and coalescence of liquid sheets in immiscible fluids, resolving turbulent interfaces with minimal mass loss. Reinitialization procedures are occasionally applied to maintain the signed distance property of \phi over long simulations, enhancing accuracy. High-order schemes, such as weighted essentially non-oscillatory (WENO) discretizations, further improve stability in these time-dependent problems.

Other Engineering and Scientific Fields

In solid mechanics, the level-set method facilitates the modeling of crack propagation by representing crack surfaces implicitly, often integrated with the extended finite element method (XFEM) to avoid remeshing and handle complex geometries such as branching cracks. This combination allows for the accurate simulation of three-dimensional non-planar crack growth, where two orthogonal level-set functions define the crack surface and front, enabling the evolution under mechanical loading without explicit tracking. Such approaches have been applied to predict fatigue crack paths in metallic components, demonstrating robustness in capturing sudden topological changes like bifurcation. In optimization and control, level-set methods drive shape optimization in aerodynamics by evolving structural boundaries to satisfy constraints like volume limits while optimizing objectives such as drag reduction. The implicit representation permits the design of airfoil or wing shapes that adapt smoothly, incorporating sensitivity analysis via adjoint methods to guide the evolution efficiently. Seminal applications have shown reductions in aerodynamic drag by up to 20% for transonic airfoils through iterative level-set updates coupled with flow solvers. This framework extends to multidisciplinary optimization, balancing structural integrity with fluid performance under varying flow conditions.^[18] Biomedical applications of the level-set method include simulations of cell migration, where interfaces track collective cellular motion in response to chemotactic gradients, providing insights into wound healing processes. In tumor growth modeling, level-set techniques capture avascular to vascular transitions by resolving moving boundaries in multiphase reaction-diffusion systems, revealing morphological instabilities that influence invasion patterns. Additionally, the method aids in the topology optimization of medical devices like stents, evolving designs to enhance radial force and flexibility while minimizing strut thickness for better endothelialization. In materials science, level-set methods simulate phase transformation fronts in alloys, tracking the evolution of martensitic or austenitic interfaces during heat treatment to predict microstructure formation. For dendritic growth in solidification processes, the approach resolves the anisotropic interface motion driven by undercooling, accurately reproducing experimentally observed branching patterns in metallic alloys like nickel-based superalloys. These simulations highlight how level-set formulations couple with diffusion equations to quantify growth velocities, aiding alloy design for improved mechanical properties. The level-set method is frequently coupled with finite element discretizations in hybrid Eulerian-Lagrangian schemes, combining the interface-capturing advantages of level sets with the accuracy of Lagrangian tracking for problems involving large deformations in solids. Recent advancements include GPU-accelerated implementations that enable real-time simulation of interface dynamics, achieving speedups of over 100 times compared to CPU-based solvers for three-dimensional evolutions.

Extensions and Variants

Narrow-Band and Fast Marching Methods

The narrow-band method enhances the efficiency of level-set evolution by restricting computations to a narrow strip of grid points surrounding the zero level set, typically with a width of approximately 2h, where h is the grid spacing. This approach maintains a list of active points within the band and updates the level-set function \phi only in this region during time-stepping, while points outside remain unchanged until the interface approaches. To prevent the band from degenerating due to numerical diffusion or advection, periodic reinitialization reconstructs the band around the current interface. This technique was introduced to address the high cost of full-grid updates in higher dimensions. The fast marching method (FMM) provides an efficient solution for problems involving monotonically advancing fronts by solving the Eikonal equation for the arrival time function T(\mathbf{x}), defined as

\|\nabla T(\mathbf{x})\| = \frac{1}{F(\mathbf{x})},

where F(\mathbf{x}) > 0 is the speed function and the zero level set of T corresponds to the front position. The method employs a one-pass algorithm using upwind finite-difference approximations to discretize the equation, solving it via a priority queue (heap) that processes grid points in increasing order of T values, similar to a Dijkstra-like shortest-path algorithm. This yields a computational complexity of O(N \log N), where N is the total number of grid points, making it suitable for large-scale static problems. The FMM was developed as a limit case of the narrow-band approach when the band width reduces to a single layer. In level-set applications, the FMM is commonly used for reinitialization, transforming a general level-set function into a signed distance function by solving the Eikonal equation with F=1, which ensures stability in subsequent evolutions. It also excels in static interface problems, such as tracking seismic wave fronts in heterogeneous media, where it computes first-arrival travel times efficiently across complex velocity models. Compared to full-grid level-set methods, which require O(N) operations per time step across the entire d-dimensional domain with N total points, the narrow-band method lowers this to approximately O(B N^{(d-1)/d}), where B is the band width scaled by grid spacing, effectively proportional to the interface's surface area. The FMM, in contrast, is ideal for non-time-dependent speed functions F, offering a single-sweep computation without iterative time-stepping, though it assumes monotonic advancement and cannot handle speed changes or front interactions.

Hybrid and Advanced Formulations

Hybrid formulations of the level-set method extend its capabilities by integrating complementary numerical approaches, addressing challenges like interface resolution, mass conservation, and computational demands in complex dynamical systems. These advancements, particularly post-2010, leverage synergies with diffuse-interface models, data-driven techniques, and hardware accelerations to enhance robustness and applicability in multiphase simulations.^[19] Phase-field hybrids merge the explicit sharp-interface tracking of level sets with the implicit diffuse-interface representation of phase-field models, where a smooth transition zone approximates the interface to improve regularity during singular events such as merging or topological bifurcations. This combination mitigates numerical instabilities by diffusing sharp gradients over a thin layer, allowing stable evolution without frequent reinitialization while preserving overall interface accuracy in two-phase flows. For instance, the approach facilitates smoother handling of curvature-driven motions in incompressible fluids by balancing the phase field's thermodynamic consistency with the level set's geometric fidelity.^[20] Machine learning integrations incorporate neural networks to derive data-driven speed functions, such as curvature-dependent terms F(\kappa), from training datasets, enabling adaptive evolution tailored to specific applications like image segmentation. Deep convolutional architectures, for example, provide probabilistic priors or edge maps that initialize and refine level-set contours, improving boundary delineation in noisy or complex images by embedding learned statistical priors into the energy functional. This has proven effective in medical imaging, where networks estimate segmentation parameters semi-supervised, reducing reliance on hand-crafted features and enhancing generalization across datasets.^[21]^[22]^[23] Conservative level-set variants enforce strict volume preservation through reformulated advection equations that maintain a fixed interface thickness via compressive fluxes and diffusive regularization, essential for long-term accuracy in simulations prone to cumulative mass errors. These methods apply homogeneous diffusion away from the interface while concentrating corrections near it, ensuring errors scale only with surface area rather than volume, which is particularly beneficial for adaptive mesh refinements in incompressible multiphase flows. Particle level sets further augment conservation by deploying Lagrangian marker particles to reconstruct underresolved interface regions, combining Eulerian propagation with particle advection for precise tracking of thin filaments or droplets in variable-velocity fields, with recent improvements (as of 2025) using higher-order kernel functions for enhanced position correction and mass conservation.^[24]^[25]^[26]^[27] Post-2010 developments include GPU-accelerated solvers that parallelize reinitialization on unstructured adaptive grids, achieving high-order accuracy with up to eightfold speedups over CPU implementations through modal filtering and multi-rate time stepping, ideal for large-scale three-dimensional problems. Multiphase extensions with variable densities incorporate mass-conserving advection to handle large density ratios (up to 1000:1) in high-Reynolds-number flows, stabilizing simulations of rising bubbles or vortex interactions without excessive dissipation. In additive manufacturing, level sets model free-surface dynamics in laser-melted metal powders, capturing melt pool merging and phase transitions in titanium alloys to predict microstructure evolution at the mesoscale. Recent reviews as of 2025 highlight ongoing advances in reinitialization procedures to further improve numerical stability in these applications.^[28]^[29]^[30]^[3]

History and Development

Origins in the 1970s–1980s

The level-set method emerged from earlier efforts to numerically track evolving interfaces and fronts in computational simulations. In 1979, Alain Dervieux and François Thomasset introduced a finite element approach for simulating the propagation of free boundaries, particularly applied to the Rayleigh-Taylor instability, where they used a marker-point method combined with finite elements to handle interface motion without explicit remeshing.^[31] This work laid groundwork for treating fronts as implicit boundaries in fluid dynamics problems. Building on such ideas, in the 1980s, Stanley Osher advanced the application of Hamilton-Jacobi (HJ) equations to capture shock waves and discontinuities in hyperbolic conservation laws, developing numerical schemes like essentially non-oscillatory methods to resolve sharp features without spurious oscillations. These HJ formulations provided a framework for evolving surfaces under curvature-dependent speeds, addressing challenges in shock-fitting and front-tracking. The formal inception of the level-set method occurred in 1988, when Osher and James A. Sethian proposed embedding an evolving curve or surface as the zero level set of a higher-dimensional function, allowing implicit representation and automatic handling of topological changes like merging or breaking.^[1] Motivated by problems in flame propagation—where fronts advance with speed dependent on local curvature—and the computation of minimal surfaces, their approach transformed explicit curve evolution into a scalar partial differential equation solvable on fixed Cartesian grids.^[1] This innovation overcame limitations of parametric methods, such as difficulties with singularities and reparameterization. The core equation introduced was the Hamilton-Jacobi formulation:

\frac{\partial \phi}{\partial t} + F |\nabla \phi| = 0,

where \phi(\mathbf{x}, t) is the level-set function, typically initialized as a signed distance to the interface, and F is the speed function normal to the front.^[1] To ensure uniqueness amid non-linearities and potential multi-valued solutions, Osher and Sethian employed the theory of viscosity solutions, drawing from Crandall and Lions' framework for HJ equations, which selects the physically relevant weak solution.^[1] Initial prototypes demonstrated the method's utility in aerodynamics, such as modeling flame fronts in combustion simulations where curvature affects propagation speed, and in early computer vision tasks for shape recovery and segmentation via evolving contours.^[1] These applications highlighted the method's robustness for interface problems without grid conformity to the front.

Key Milestones and Modern Advances

In the 1990s, the level-set method gained significant traction through foundational advancements in numerical efficiency and applications. James A. Sethian's 1996 book, Level Set Methods: Evolving Interfaces in Geometry, Fluid Mechanics, Computer Vision, and Materials Science, provided a comprehensive framework that popularized the approach across disciplines, emphasizing its utility for tracking complex interface evolutions. A key efficiency improvement came with the narrow-band level-set method, which restricts computations to a narrow region around the interface, drastically reducing computational cost for large-scale simulations.^[32] Complementing this, Sethian's fast marching method (1996) offered an O(N log N) algorithm for solving Eikonal equations, enabling rapid computation of arrival times for monotonically advancing fronts in applications like seismic modeling. Concurrently, Sussman, Smereka, and Osher (1994) demonstrated the method's efficacy in computational fluid dynamics by coupling it with a projection method to simulate incompressible two-phase flows with surface tension, accurately capturing interface dynamics without explicit tracking. The 2000s saw extensions that enhanced the method's robustness for multiphase interactions and integration with optimization frameworks. The ghost fluid method, introduced by Fedkiw, Aslam, Merriman, and Osher (1999), addressed discontinuities at interfaces by embedding ghost values across the level set, enabling sharp resolution of shocks and contacts in compressible multiphase flows without oscillations.^[33] Multiphase extensions, such as the coupled level-set and volume-of-fluid approach by Sussman and Puckett (2000), improved mass conservation and interface accuracy for three-dimensional incompressible flows, facilitating simulations of bubble dynamics and droplet impacts.^[34] In optimization, Wang, Wang, and Guo (2003) adapted level sets for structural topology optimization, using Hamilton-Jacobi equations to evolve material boundaries toward minimal compliance under load constraints, influencing designs in aerospace and mechanical engineering.^[35] From the 2010s onward, machine learning integrations and hardware accelerations have propelled the method into real-time and data-driven regimes. Neural-augmented variants, such as the parametric level-set method using deep neural networks for topology optimization (Gao, Zhang, & Qian, 2021), leverage learned representations to parameterize the level-set function, accelerating convergence in high-dimensional design spaces.^[36] Neural reinitialization techniques, exemplified by deep neural networks for redistancing implicit surfaces (Park et al., 2024), recover signed distance functions efficiently, enabling handling of complex topologies in dynamic simulations.^[37] GPU accelerations have enabled real-time 3D processing; for instance, the fast two-cycle level-set segmentation on graphics processing units (Barreira et al., 2014) achieves interactive speeds for volumetric image analysis, processing large datasets in seconds.^[38] Recent applications extend to climate modeling, where level sets track calving fronts in ice sheets, as in the 2016 model for Jakobshavn Isbræ dynamics, aiding sea-level rise projections,^[39] and biology, with curvature-controlled growth models simulating tissue evolution and cellular deformations (Alias and Buenzli, 2019).^[40] These developments underscore the method's enduring impact, with the seminal Osher and Sethian (1988) paper garnering over 20,000 citations, reflecting its foundational role in interface tracking.^[41] Open-source implementations like LSMLIB, a C++ library for two- and three-dimensional implicit surface dynamics, have democratized access, supporting research in over 100 studies since its release.^[42]

References

[1]
[PDF] Fronts Propagating with Curvature Dependent Speed - Berkeley Math
In this paper, we introduce, analyze, and utilize a collec- tion of new numerical algorithms for studying such problems. These new algorithms approximate the ...Missing: title | Show results with:title
[2]
[PDF] A Review of Level-Set Methods and Some Recent Applications
Jun 5, 2017 · A numerical method for two-phase flow consisting of separate compressible and incompressible regions. Journal of Computational. Physics, 166 ...
[3]
https://iopscience.iop.org/article/10.1088/1361-651X/ade17b
[4]
A conservative level set method for two phase flow - ScienceDirect
Nov 20, 2005 · A conservative level set method for two phase flow. Author links open overlay panel. Elin Olsson , Gunilla Kreiss. Show more. Add to Mendeley.
[5]
Level Set Methods and Dynamic Implicit Surfaces - SpringerLink
Book Title: Level Set Methods and Dynamic Implicit Surfaces · Authors: Stanley Osher, Ronald Fedkiw · Series Title: Applied Mathematical Sciences · Publisher: ...
[6]
Another Look at Velocity Extensions in the Level Set Method
The level set method [S. Osher and J. A. Sethian, J. Comput. Phys., 79 (1988), pp. 12–49] has become a widely used numerical method for moving interfaces ...
[7]
Fast sub-voxel re-initialization of the distance map for level set ...
Jul 15, 2005 · The level set method is a technique for evolving an interface, represented as the zero-crossing of an image u : ... linear interpolation ...
[8]
[PDF] Demonstrating Numerical Convergence to the Analytic Solution of ...
Jan 29, 2004 · We examine the convergence properties of a level set algorithm designed to track evolving interfaces; in particular, its convergence.
[9]
[PDF] Theory, Algorithms, and Applications of Level Set Methods for ...
Aug 15, 1995 · Level set methods are numerical techniques which offer remarkably powerful tools for understanding, analyzing, and computing interface motion ...
[10]
[PDF] Refined Level Set Grid method for tracking interfaces
A topology change then occurs automatically, giving a breakup or merging length scale λ of the level set method equal to the local grid size λ = ∆xG. However, ...
[11]
[PDF] Active contours without edges - UCLA Mathematics
In this paper, we proposed an active contour model based on Mumford–Shah segmentation techniques and the level set method. Our model is not based on an edge- ...
[12]
[PDF] Geodesic Active Contours - Computer Science, Technion
In the third part, the level-sets technique for curve evolution is described, and the geodesic curve flow is incorpo- rated to this framework. The last part, ...
[13]
Enhanced medical image segmentation using novel level set ...
May 14, 2025 · Level-set-based models are classified into two types: region-based approaches assess image intensity distributions, and edge-based approaches ...
[14]
[PDF] Geodesic active contours and level sets for the detection and ...
This paper uses a mixture model for motion detection, a geodesic active contour objective function, and level sets to track moving objects.
[15]
A Level Set Approach for Computing Solutions to Incompressible ...
A level set approach for computing solutions to incompressible two-phase flow is presented. The interface between the two fluids is considered to be sharp.
[16]
[PDF] Level-Set Topology Optimization with Aeroelastic Constraints
The goal of this paper is to use the SLP level-set topology optimization method to design an aircraft wing considering skin buckling under static aeroelastic ...
[17]
Level Set, Phase-Field, and Immersed Boundary Methods for Two ...
In this paper, we review and compare the level set, phase-field, and immersed boundary methods for incompressible two-phase flows. The models are based on.
[18]
A review of level-set methods and some recent applications
Numerical results in both two and three dimensions are obtained, which demonstrate the accuracy and effectiveness of the proposed schemes.
[19]
An enriched phase-field method for the efficient simulation of ...
Mar 4, 2023 · An enriched phase-field method for the simulation of 2D fracture processes is presented. It has the potential to drastically reduce computational cost.Missing: seminal | Show results with:seminal
[20]
A Deep Level Set Method for Image Segmentation - Semantic Scholar
This work proposes a deep level set method to refine object boundary details and improve the segmentation accuracy and integrates augmented prior knowledge ...
[21]
Deep Convolutional Level Set Method for Image Segmentation
Aug 8, 2025 · In this paper, a new method is proposed, called Deep Convolutional Level Set Method (DCLSM). The idea is to use the CNN object detector as a prior for Level ...
[22]
DRLSU-Net: Level set with U-Net for medical image segmentation
The DRLSU-Net model is proposed which combines an enhanced U-Net architecture with distance regularized level set evolution (DRLSE).
[23]
Stabilized conservative level set method - ScienceDirect.com
Dec 15, 2018 · Thus, in contrast to conventional level set approaches, the conservative level set method maintains a rigorous control of the volume ...
[24]
A conservative level-set method based on a posterior mass ...
Sep 4, 2025 · A mass correction procedure is proposed to enforce the level-set method's mass-conserving property, in which a small perturbation is introduced ...
[25]
A Hybrid Particle Level Set Method for Improved Interface Capturing
Our method uses Lagrangian marker particles to rebuild the level set in regions which are underresolved.
[26]
A GPU accelerated level set reinitialization for an adaptive ...
GPU accelerated high order reconstruction of signed distance function of the level set method is studied. The flow based reinitialization equation is ...
[27]
A simple mass-conserved level set method for simulation of ...
Mar 16, 2018 · In this paper, a modified level set method is proposed for simulation of multiphase flows with large density ratio and high Reynolds number.
[28]
Numerical Modeling of Metal-Based Additive Manufacturing Using ...
Level set methods are applied to track the free surface motion of the molten metal flow. Some fundamental issues in the metal-based AM process, including free ...Missing: 2020s | Show results with:2020s
[29]
A finite element method for the simulation of a Rayleigh-Taylor ...
Oct 2, 2006 · A finite element method for the simulation of a Rayleigh-Taylor instability. In: Rautmann, R. (eds) Approximation Methods for Navier-Stokes Problems.
[30]
[PDF] Level Set Methods a d Fast Ma hi gMethods Evolving Interfaces in ...
This book is an introduction to level set methods and Fast Marching. Methods, which are powerful numerical techniques for analyzing and.
[31]
The Ghost Fluid Method for Deflagration and Detonation ...
A new Ghost Fluid Method (GFM) was developed to remove these spurious oscillations by minimizing the numerical smearing in the entropy field.
[32]
A Coupled Level Set and Volume-of-Fluid Method for Computing 3D ...
We present a coupled level set/volume-of-fluid (CLSVOF) method for computing 3D and axisymmetric incompressible two-phase flows.
[33]
A level set method for structural topology optimization - ScienceDirect
The goal of this paper is to advance methodology for structural topology optimization. We present a powerful method based on level set models for optimizing ...Missing: integration | Show results with:integration
[34]
A Parametric Level Set Method for Topology Optimization based on ...
Jan 9, 2021 · Abstract:This paper proposes a new parametric level set method for topology optimization based on Deep Neural Network (DNN).
[35]
(PDF) Physics-informed neural networks for solving moving interface ...
Feb 5, 2025 · This paper advances the use of physics-informed neural networks (PINNs) architectures to address moving interface problems via the level set ...
[36]
A level‐set method for the evolution of cells and tissue during ...
Nov 13, 2019 · A mathematical model that captures the mechanistic influence of curvature on the joint evolution of cell density and tissue shape during tissue growth.
[37]
‪James A. SETHIAN‬ - ‪Google Scholar‬
S Osher, JA Sethian. Journal of computational physics 79 (1), 12-49, 1988. 20826, 1988. Level set methods and fast marching methods. JA Sethian. Journal of ...Missing: paper | Show results with:paper
[38]
velexi-research/LSMLIB: Level Set Method Library - GitHub
May 8, 2022 · The Level Set Method Library (LSMLIB) provides support for simulation of implicit surface and curve dynamics in two- and three-dimensions.Missing: toolbox | Show results with:toolbox