Dynamic tubular grid: an efficient data structure and algorithms for high resolution level sets

DOI10.1007/s10915-005-9062-8zbMath1096.65020OpenAlexW2060863649MaRDI QIDQ2498989

Michael B. Nielsen, Ken Museth

Publication date: 14 August 2006

Published in: Journal of Scientific Computing (Search for Journal in Brave)

Full work available at URL: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.61.5308

zbMATH Keywords

algorithmscomputational complexitynumerical exampleslevel set methodsdeformable surfacesInterface trackingadvanced finite differencecompact model representations

Mathematics Subject Classification ID

Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Complexity and performance of numerical algorithms (65Y20)

Related Items

An efficient multiple marker front-capturing method for two-phase flows, A hybrid inference system for improved curvature estimation in the level-set method using machine learning, A local level-set method using a hash table data structure, Out-of-core computations of high-resolution level sets by means of code transformation, High resolution sharp computational methods for elliptic and parabolic problems in complex geometries, SDF-2-SDF registration for real-time 3D reconstruction from RGB-D data, An efficient mass-preserving interface-correction level set/ghost fluid method for droplet suspensions under depletion forces, A memory and computation efficient sparse level-set method, A balanced force refined level set grid method for two-phase flows on unstructured flow solver grids, MARS: An Analytic Framework of Interface Tracking via Mapping and Adjusting Regular Semialgebraic Sets, Flow simulations in arbitrarily complex cardiovascular anatomies - an unstructured Cartesian grid approach, A Deep Learning Approach for the Computation of Curvature in the Level-Set Method

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Nonlinear total variation based noise removal algorithms
• Spatially adaptive techniques for level set methods and incompressible flow
• Efficient implementation of essentially nonoscillatory shock-capturing schemes
• Fronts propagating with curvature-dependent speed: Algorithms based on Hamilton-Jacobi formulations
• The fast construction of extension velocities in level set methods
• An adaptive level set approach for incompressible two-phase flows
• Tree methods for moving interfaces
• A level set approach for computing solutions to incompressible two-phase flow
• Weighted essentially non-oscillatory schemes
• A level set approach for the numerical simulation of dendritic growth
• A PDE-based fast local level set method
• The ghost fluid method for deflagration and detonation discontinuities
• Level set methods and dynamic implicit surfaces
• A hybrid particle level set method for improved interface capturing
• Local level set method in high dimension and codimension
• A fast level set method for propagating interfaces
• High-Order Essentially Nonoscillatory Schemes for Hamilton–Jacobi Equations
• Active contours without edges
• Geometric Level Set Methods in Imaging, Vision, and Graphics
• Simple and Efficient Traversal Methods for Quadtrees and Octrees
• Implicit and Nonparametric Shape Reconstruction from Unorganized Data Using a Variational Level Set Method
• Efficient algorithms for globally optimal trajectories
• High-Resolution Conservative Algorithms for Advection in Incompressible Flow
• A fast marching level set method for monotonically advancing fronts.