Efficient implementation of essentially non-oscillatory shock-capturing schemes
Journal of Computational Physics
Fronts propagating with curvature-dependent speed: algorithms based on Hamilton-Jacobi formulations
Journal of Computational Physics
Applications of spatial data structures: Computer graphics, image processing, and GIS
Applications of spatial data structures: Computer graphics, image processing, and GIS
High-order essentially nonsocillatory schemes for Hamilton-Jacobi equations
SIAM Journal on Numerical Analysis
Nonlinear total variation based noise removal algorithms
Proceedings of the eleventh annual international conference of the Center for Nonlinear Studies on Experimental mathematics : computational issues in nonlinear science: computational issues in nonlinear science
A level set approach for computing solutions to incompressible two-phase flow
Journal of Computational Physics
Weighted essentially non-oscillatory schemes
Journal of Computational Physics
A fast level set method for propagating interfaces
Journal of Computational Physics
High-resolution conservative algorithms for advection in incompressible flow
SIAM Journal on Numerical Analysis
Effective C++ (2nd ed.): 50 specific ways to improve your programs and designs
Effective C++ (2nd ed.): 50 specific ways to improve your programs and designs
A Level-Set Approach to 3D Reconstruction from Range Data
International Journal of Computer Vision
The fast construction of extension velocities in level set methods
Journal of Computational Physics
An adaptive level set approach for incompressible two-phase flows
Journal of Computational Physics
SIAM Review
Tree methods for moving interfaces
Journal of Computational Physics
The ghost fluid method for deflagration and detonation discontinuities
Journal of Computational Physics
A PDE-based fast local level set method
Journal of Computational Physics
Computer Vision and Image Understanding
Practical animation of liquids
Proceedings of the 28th annual conference on Computer graphics and interactive techniques
Level set surface editing operators
Proceedings of the 29th annual conference on Computer graphics and interactive techniques
Physically based modeling and animation of fire
Proceedings of the 29th annual conference on Computer graphics and interactive techniques
A hybrid particle level set method for improved interface capturing
Journal of Computational Physics
Geometric Level Set Methods in Imaging,Vision,and Graphics
Geometric Level Set Methods in Imaging,Vision,and Graphics
A Level Set Approach for the Numerical Simulation of Dendritic Growth
Journal of Scientific Computing
Computational aspects of dynamic surfaces
Computational aspects of dynamic surfaces
Simulating water and smoke with an octree data structure
ACM SIGGRAPH 2004 Papers
Local level set method in high dimension and codimension
Journal of Computational Physics
Level set and PDE methods for computer graphics
ACM SIGGRAPH 2004 Course Notes
SIGGRAPH '04 ACM SIGGRAPH 2004 Sketches
A fast and accurate semi-Lagrangian particle level set method
Computers and Structures
IEEE Transactions on Image Processing
A semi-Lagrangian contouring method for fluid simulation
ACM Transactions on Graphics (TOG)
Hierarchical RLE level set: A compact and versatile deformable surface representation
ACM Transactions on Graphics (TOG)
Efficient simulation of large bodies of water by coupling two and three dimensional techniques
ACM SIGGRAPH 2006 Papers
Virtually infinite resolution deformable surfaces
ACM SIGGRAPH 2006 Sketches
SIGGRAPH '05 ACM SIGGRAPH 2005 Sketches
Solving general shallow wave equations on surfaces
SCA '07 Proceedings of the 2007 ACM SIGGRAPH/Eurographics symposium on Computer animation
Blobtacular: surfacing particle system in "Pirates of the Caribbean 3"
ACM SIGGRAPH 2007 sketches
Out-of-core and compressed level set methods
ACM Transactions on Graphics (TOG)
A balanced force refined level set grid method for two-phase flows on unstructured flow solver grids
Journal of Computational Physics
Filament tracking and encoding for complex biological networks
Proceedings of the 2008 ACM symposium on Solid and physical modeling
CrackTastic: fast 3D fragmentation in "The Mummy: Tomb of the Dragon Emperor"
ACM SIGGRAPH 2008 talks
Editing level-set models with sketched curves
Proceedings of the 6th Eurographics Symposium on Sketch-Based Interfaces and Modeling
An efficient level set toolkit for visual effects
SIGGRAPH 2009: Talks
Technical Section: Interactive free-form level-set surface-editing operators
Computers and Graphics
A PML-based nonreflective boundary for free surface fluid animation
ACM Transactions on Graphics (TOG)
A Memory and Computation Efficient Sparse Level-Set Method
Journal of Scientific Computing
Data structures for interactive high resolution level-set surface editing
Proceedings of Graphics Interface 2011
A level-set method for skinning animated particle data
SCA '11 Proceedings of the 2011 ACM SIGGRAPH/Eurographics Symposium on Computer Animation
A local level-set method using a hash table data structure
Journal of Computational Physics
Out-of-Core Computations of High-Resolution Level Sets by Means of Code Transformation
Journal of Scientific Computing
A hybrid level set-volume constraint method for incompressible two-phase flow
Journal of Computational Physics
Flexible and topologically localized segmentation
EUROVIS'07 Proceedings of the 9th Joint Eurographics / IEEE VGTC conference on Visualization
Parallel Surface Reconstruction for Particle-Based Fluids
Computer Graphics Forum
Journal of Scientific Computing
VDB: High-resolution sparse volumes with dynamic topology
ACM Transactions on Graphics (TOG)
Hi-index | 0.02 |
Level set methods [Osher and Sethian. Fronts propagating with curvature-dependent speed: algorithms based on Hamilton---Jacobi formulations. J. Comput. Phys. 79 (1988) 12] have proved very successful for interface tracking in many different areas of computational science. However, current level set methods are limited by a poor balance between computational efficiency and storage requirements. Tree-based methods have relatively slow access times, whereas narrow band schemes lead to very large memory footprints for high resolution interfaces. In this paper we present a level set scheme for which both computational complexity and storage requirements scale with the size of the interface. Our novel level set data structure and algorithms are fast, cache efficient and allow for a very low memory footprint when representing high resolution level sets. We use a time-dependent and interface adapting grid dubbed the "Dynamic Tubular Grid" or DT-Grid. Additionally, it has been optimized for advanced finite difference schemes currently employed in accurate level set computations. As a key feature of the DT-Grid, the associated interface propagations are not limited to any computational box and can expand freely. We present several numerical evaluations, including a level set simulation on a grid with an effective resolution of 10243