Evolution, implementation, and application of level set and fast marching methods for advancing fronts

DOI10.1006/JCPH.2000.6657zbMath0988.65095OpenAlexW2127292566MaRDI QIDQ5944031

James A. Sethian

Publication date: 14 July 2002

Published in: Journal of Computational Physics (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/32392f18630872b1e5477a436c07adb01744d37a

zbMATH Keywords

hyperbolic conservation lawslevel set methodsemiconductorsadvancing frontsfast marshing methodmoving interfaceoptimal structural topology designseismic processing

Mathematics Subject Classification ID

Seismology (including tsunami modeling), earthquakes (86A15) Hyperbolic conservation laws (35L65) Statistical mechanics of semiconductors (82D37) Spectral, collocation and related methods for initial value and initial-boundary value problems involving PDEs (65M70) Free boundary problems for PDEs (35R35)

Related Items (only showing first 100 items - show all)

A Hybrid Scheme of Level Set and Diffuse Interface Methods for Simulating Multi-Phase Compressible Flows ⋮ Impact of heterogeneity upon the accuracy of the eikonal solution using the fast marching method ⋮ Efficient Algorithms for Tracking Moving Interfaces in Industrial Applications: Inkjet Plotters, Electrojetting, Industrial Foams, and Rotary Bell Painting ⋮ Immersed boundary method for the complete electrode model in electrical impedance tomography ⋮ Hamilton–Jacobi–Bellman Equations ⋮ A Numerical Method on Eulerian Grids for Two-Phase Compressible Flow ⋮ A Robust Riemann Solver for Multiple Hydro-Elastoplastic Solid Mediums ⋮ A front-tracking method for the computations of multiphase flow. ⋮ Structured extended finite element methods for solids defined by implicit surfaces ⋮ On the application of the single-phase level set method to naval hydrodynamic flows ⋮ Space-time meshfree collocation method: Methodology and application to initial-boundary value problems ⋮ A Hybrid Fluid-Solid Interaction Scheme Combining the Multi-Component Diffuse Interface Method and the Material Point Method ⋮ Transport and diffusion of material quantities on propagating interfaces via level set methods. ⋮ Massively parallel finite difference elasticity using block-structured adaptive mesh refinement with a geometric multigrid solver ⋮ Imaging of location and geometry for extended targets using the response matrix ⋮ Partial differential equation transform-Variational formulation and Fourier analysis ⋮ Biomolecular surface construction by PDE transform ⋮ Geometrical level set reinitialization using closest point method and kink detection for thin filaments, topology changes and two-phase flows ⋮ A unified level set method for simulating mixed granular flows involving multiple non-spherical DEM models in complex structures ⋮ Object-oriented persistent homology ⋮ Introduction to diffuse interfaces and transformation fronts modelling in compressible media ⋮ Constraints of distance from boundary to skeleton: for the control of length scale in level set based structural topology optimization ⋮ Geometric and potential driving formation and evolution of biomolecular surfaces ⋮ Level-set, penalization and Cartesian meshes: A paradigm for inverse problems and optimal design ⋮ A continuous-discontinuous cellular automaton method for cracks growth and coalescence in brittle material ⋮ A new high-order immersed interface method for solving elliptic equations with imbedded interface of discontinuity ⋮ Capturing of interface topological changes in two-phase gas-liquid flows using a coupled volume-of-fluid and level-set method (VOSET) ⋮ Monotone level-sets on arbitrary meshes without redistancing ⋮ Numerical modeling and experimental validation of free surface flow problems ⋮ A three-dimensional sharp interface Cartesian grid method for solving high speed multi-material impact, penetration and fragmentation problems ⋮ An arbitrary Lagrangian Eulerian method for three-phase flows with triple junction points ⋮ An oriented particle level set method based on surface coordinates ⋮ Multiscale geometric modeling of macromolecules. I: Cartesian representation ⋮ A gradient augmented level set method for unstructured grids ⋮ A second-order Cartesian method for the simulation of electropermeabilization cell models ⋮ A Galerkin formulation of the MIB method for three dimensional elliptic interface problems ⋮ An adaptive ALE method for underwater explosion simulations including cavitation ⋮ A surface marker algorithm coupled to an area-preserving marker redistribution method for three-dimensional interface tracking ⋮ Differential geometry based solvation model. I: Eulerian formulation ⋮ Immersed interface interpolation schemes for particle-mesh methods ⋮ Modelling turbulent premixed combustion using the level set approach for Reynolds-averaged models ⋮ A conservative eulerian-Lagrangian decomposition principle for the solution of multi-scale flow problems at high Schmidt or Prandtl numbers ⋮ The flexible, extensible and efficient toolbox of level set methods ⋮ Treatment of contact separation in Eulerian high-speed multimaterial dynamic simulations ⋮ A mixed markers and volume-of-fluid method for the reconstruction and advection of interfaces in two-phase and free-boundary flows. ⋮ A fully automated method to detect and segment a manufactured object in an underwater color image ⋮ Numerical and experimental investigation of two phase flow during boiling in a coiled tube ⋮ Sensitivity analysis of finite volume simulations of a breaking dam problem ⋮ Simulating complex tumor dynamics from avascular to vascular growth using a general level-set method ⋮ Numerical simulations of flows in cerebral aneurysms using the lattice Boltzmann method with single- and multiple-relaxation time collision models ⋮ A volume-of-fluid interfacial flow solver with advected normals ⋮ Shape optimization approach based on the extended finite element method ⋮ Level-set method for the modelling of liquid bridge formation and break-up ⋮ A cut finite element method for incompressible two-phase Navier-Stokes flows ⋮ Tracing Three-Dimensional Acoustic Wavefronts in Inhomogeneous, Moving Media ⋮ Development of a free surface flow solver for the simulation of wave/body interactions ⋮ Multi-fluid flows with the particle finite element method ⋮ The local front reconstruction method for direct simulation of two- and three-dimensional multiphase flows ⋮ A stabilized phase-field method for two-phase flow at high Reynolds number and large density/viscosity ratio ⋮ Combined state and parameter estimation in level-set methods ⋮ A directional ghost-cell immersed boundary method for incompressible flows ⋮ Differential geometry based solvation model II: Lagrangian formulation ⋮ Advecting normal vectors: a new method for calculating interface normals and curvatures when modeling two-phase flows ⋮ Geodesic active contour under geometrical conditions: theory and 3D applications ⋮ Generalized fast marching method: applications to image segmentation ⋮ Advances in the numerical treatment of grain-boundary migration: coupling with mass transport and mechanics ⋮ Toward free-surface flow simulations with correct energy evolution: an isogeometric level-set approach with monolithic time-integration ⋮ Nonlinear dynamics of an interface in an inclined channel ⋮ PARTICLE SIMULATIONS OF MORPHOGENESIS ⋮ A surface remeshing technique for a Lagrangian description of 3D two-fluid flow problems ⋮ A simulation method for the computation of the effective P-wave velocity in heterogeneous rocks ⋮ Kriging-assisted topology optimization of crash structures ⋮ Accurate prediction of complex free surface flow around a high speed craft using a single-phase level set method ⋮ Discontinuous cellular automaton method for crack growth analysis without remeshing ⋮ An ODE-driven level-set density method for topology optimization ⋮ VOF/FVM prediction and experimental validation for shear-thinning fluid column collapse ⋮ MIB Galerkin method for elliptic interface problems ⋮ A simple second order Cartesian scheme for compressible Euler flows ⋮ A compressible flow model with capillary effects ⋮ A conservative level set method suitable for variable-order approximations and unstructured meshes ⋮ MIB method for elliptic equations with multi-material interfaces ⋮ Higher-order symmetries and conservation laws of the \(G\)-equation for premixed combustion and resulting numerical schemes ⋮ ODDLS: A new unstructured mesh finite element method for the analysis of free surface flow problems ⋮ Segmentation of complex geophysical structures with well data ⋮ On the analysis of heterogeneous fluids with jumps in the viscosity using a discontinuous pressure field ⋮ Parallel, sharp interface Eulerian approach to high-speed multi-material flows ⋮ Sparse field level set method for non-convex Hamiltonians in 3D plasma etching profile simulations ⋮ Simulation of collapse and fragmentation phenomena in a sharp interface Eulerian setting ⋮ Differential geometry based multiscale models ⋮ Multiple cohesive crack growth in brittle materials by the extended Voronoi cell finite element model ⋮ Segmentation under geometrical conditions using geodesic active contours and interpolation using level set methods ⋮ Using a level set approach for image segmentation under interpolation conditions ⋮ A novel diffuse-interface model and a fully-discrete maximum-principle-preserving energy-stable method for two-phase flow with surface tension and non-matching densities ⋮ A temporal discretization scheme to compute the motion of light particles in viscous flows by an immersed boundary method ⋮ A fast particle level set method with optimized particle correction procedure for interface capturing ⋮ Simple and efficient relaxation methods for interfaces separating compressible fluids, cavitating flows and shocks in multiphase mixtures ⋮ Tensor Glyph Warping: Visualizing Metric Tensor Fields using Riemannian Exponential Maps ⋮ Collapse of a liquid column: Numerical simulation and experimental validation ⋮ On tailoring fracture resistance of brittle structures: a level set interface-enriched topology optimization approach ⋮ Elemental enriched spaces for the treatment of weak and strong discontinuous fields

Uses Software

• ESOFRAME

Cites Work

• A note on two problems in connexion with graphs
• Numerical algorithms for propagating interfaces: Hamilton-Jacobi equations and conservation laws
• Curvature and the evolution of fronts
• Fronts propagating with curvature-dependent speed: Algorithms based on Hamilton-Jacobi formulations
• Level set approach to mean curvature flow in arbitrary codimension
• Volume of fluid (VOF) method for the dynamics of free boundaries
• Crystal growth and dendritic solidification
• Projection methods coupled to level set interface techniques
• Computing interface motion in compressible gas dynamics
• A continuum method for modeling surface tension
• Numerical schemes for the Hamilton-Jacobi and level set equations on triangulated domains
• The fast construction of extension velocities in level set methods
• Capturing the behavior of bubbles and drops using the variational level set approach
• The liquid bridge with Marangoni effect
• Motion by intrinsic Laplacian of curvature
• A geometric model for active contours in image processing
• Motion of multiple junctions: A level set approach
• A level set approach for computing solutions to incompressible two-phase flow
• Curvature flow and entropy conditions applied to grid generation
• A simple level set method for solving Stefan problems
• A level set approach to a unified model for etching, deposition, and lithography. III: Redeposition, reemission, surface diffusion, and complex simulations
• Structural boundary design via level set and immersed interface methods
• The ghost fluid method for deflagration and detonation discontinuities
• A fast level set method for propagating interfaces
• A level set approach to a unified model for etching, deposition, and lithography. I: Algorithms and two-dimensional simulations
• A level set approach to a unified model for etching, deposition, and lithography. II: Three-dimensional simulations
• A level set formulation of Eulerian interface capturing methods for incompressible fluid flows
• Level set methods applied to modeling detonation shock dynamics
• A variational level set approach to multiphase motion
• Computing minimal surfaces via level set curvature flow
• A level-set approach for inverse problems involving obstacles Fadil SANTOSA
• Two Approximations of Solutions of Hamilton-Jacobi Equations
• Direct numerical simulations of three-dimensional bubbly flows
• Viscosity Solutions of Hamilton-Jacobi Equations
• High-Order Essentially Nonoscillatory Schemes for Hamilton–Jacobi Equations
• A Viscosity Solutions Approach to Shape-From-Shading
• Direct numerical simulations of bubbly flows. Part 1. Low Reynolds number arrays
• Fast Marching Methods
• Direct numerical simulations of bubbly flows Part 2. Moderate Reynolds number arrays
• Reverse adaptivity?a new evolutionary tool for structural optimization
• Study of three-dimensional Rayleigh–Taylor instability in compressible fluids through level set method and parallel computation
• Flow under Curvature: Singularity Formation, Minimal Surfaces, and Geodesics
• The Immersed Interface Method for Elliptic Equations with Discontinuous Coefficients and Singular Sources
• Computation of Self-Similar Solutions for Mean Curvature Flow
• A Fast Iterative Algorithm for Elliptic Interface Problems
• Three-Dimensional Front Tracking
• Fast methods for the Eikonal and related Hamilton– Jacobi equations on unstructured meshes
• An O(N log N) algorithm for shape modeling.
• Image processing via level set curvature flow.
• Efficient algorithms for globally optimal trajectories
• Dynamical behaviour of a premixed turbulent open V-flame
• A fast marching level set method for monotonically advancing fronts.
• The Explicit-Jump Immersed Interface Method: Finite Difference Methods for PDEs with Piecewise Smooth Solutions
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Evolution, implementation, and application of level set and fast marching methods for advancing fronts