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
High-order essentially nonsocillatory schemes for Hamilton-Jacobi equations
SIAM Journal on Numerical Analysis
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
A volumetric method for building complex models from range images
SIGGRAPH '96 Proceedings of the 23rd annual conference on Computer graphics and interactive techniques
A Level-Set Approach to 3D Reconstruction from Range Data
International Journal of Computer Vision
Proceedings of the 26th annual conference on Computer graphics and interactive techniques
Tree methods for moving interfaces
Journal of Computational Physics
A PDE-based fast local level set method
Journal of Computational Physics
Adaptively sampled distance fields: a general representation of shape for computer graphics
Proceedings of the 27th annual conference on Computer graphics and interactive techniques
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
Animation and rendering of complex water surfaces
Proceedings of the 29th annual conference on Computer graphics and interactive techniques
A Level-Set Approach for the Metamorphosis of Solid Models
IEEE Transactions on Visualization and Computer Graphics
Robust Creation of Implicit Surfaces from Polygonal Meshes
IEEE Transactions on Visualization and Computer Graphics
Simulation of clothing with folds and wrinkles
Proceedings of the 2003 ACM SIGGRAPH/Eurographics symposium on Computer animation
Nonconvex rigid bodies with stacking
ACM SIGGRAPH 2003 Papers
Computational aspects of dynamic surfaces
Computational aspects of dynamic surfaces
A unified approach for modeling complex occlusions in fluid simulations
ACM SIGGRAPH 2003 Sketches & Applications
Simulating water and smoke with an octree data structure
ACM SIGGRAPH 2004 Papers
A method for animating viscoelastic fluids
ACM SIGGRAPH 2004 Papers
Robust repair of polygonal models
ACM SIGGRAPH 2004 Papers
Curvature Dependent Polygonization of Implicit Surfaces
SIBGRAPI '04 Proceedings of the Computer Graphics and Image Processing, XVII Brazilian Symposium
Invertible finite elements for robust simulation of large deformation
SCA '04 Proceedings of the 2004 ACM SIGGRAPH/Eurographics symposium on Computer animation
Directable photorealistic liquids
SCA '04 Proceedings of the 2004 ACM SIGGRAPH/Eurographics symposium on Computer animation
Extended Galilean invariance for adaptive fluid simulation
SCA '04 Proceedings of the 2004 ACM SIGGRAPH/Eurographics symposium on Computer animation
Rigid, melting, and flowing fluid
Rigid, melting, and flowing fluid
Level set and PDE methods for computer graphics
ACM SIGGRAPH 2004 Course Notes
Dynamic Tubular Grid: An Efficient Data Structure and Algorithms for High Resolution Level Sets
Journal of Scientific Computing
The tar monster: creating a character with fluid simulation
SIGGRAPH '04 ACM SIGGRAPH 2004 Sketches
SIGGRAPH '04 ACM SIGGRAPH 2004 Sketches
Visual simulation of wispy smoke
SIGGRAPH '05 ACM SIGGRAPH 2005 Sketches
SIGGRAPH '05 ACM SIGGRAPH 2005 Sketches
A fast and accurate semi-Lagrangian particle level set method
Computers and Structures
A semi-Lagrangian contouring method for fluid simulation
ACM Transactions on Graphics (TOG)
Efficient simulation of large bodies of water by coupling two and three dimensional techniques
ACM SIGGRAPH 2006 Papers
ACM SIGGRAPH 2006 Papers
Virtually infinite resolution deformable surfaces
ACM SIGGRAPH 2006 Sketches
A texture synthesis method for liquid animations
Proceedings of the 2006 ACM SIGGRAPH/Eurographics symposium on Computer animation
Solving general shallow wave equations on surfaces
SCA '07 Proceedings of the 2007 ACM SIGGRAPH/Eurographics symposium on Computer animation
A variational approach to Eulerian geometry processing
ACM SIGGRAPH 2007 papers
ACM SIGGRAPH 2007 papers
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
An efficient level set toolkit for visual effects
SIGGRAPH 2009: Talks
Stretching and wiggling liquids
ACM SIGGRAPH Asia 2009 papers
Three-dimensional level set based Bosch process simulations using ray tracing for flux calculation
Microelectronic Engineering
Physics-inspired topology changes for thin fluid features
ACM SIGGRAPH 2010 papers
Technical Section: Interactive free-form level-set surface-editing operators
Computers and Graphics
Detail-preserving fully-Eulerian interface tracking framework
ACM SIGGRAPH Asia 2010 papers
Practical animation of compressible flow for shock waves and related phenomena
Proceedings of the 2010 ACM SIGGRAPH/Eurographics Symposium on Computer Animation
A Memory and Computation Efficient Sparse Level-Set Method
Journal of Scientific Computing
Prismfields: a framework for interactive modeling of three dimensional caves
ISVC'10 Proceedings of the 6th international conference on Advances in visual computing - Volume Part II
Data structures for interactive high resolution level-set surface editing
Proceedings of Graphics Interface 2011
Out-of-Core Computations of High-Resolution Level Sets by Means of Code Transformation
Journal of Scientific Computing
Computing local signed distance fields for large polygonal models
EuroVis'08 Proceedings of the 10th Joint Eurographics / IEEE - VGTC conference on Visualization
A new grid structure for domain extension
ACM Transactions on Graphics (TOG) - SIGGRAPH 2013 Conference Proceedings
VDB: High-resolution sparse volumes with dynamic topology
ACM Transactions on Graphics (TOG)
Hi-index | 0.01 |
This article introduces the Hierarchical Run-Length Encoded (H-RLE) Level Set data structure. This novel data structure combines the best features of the DT-Grid (of Nielsen and Museth [2004]) and the RLE Sparse Level Set (of Houston et al. [2004]) to provide both optimal efficiency and extreme versatility. In brief, the H-RLE level set employs an RLE in a dimensionally recursive fashion. The RLE scheme allows the compact storage of sequential nonnarrowband regions while the dimensionally recursive encoding along each axis efficiently compacts nonnarrowband planes and volumes. Consequently, this new structure can store and process level sets with effective voxel resolutions exceeding 5000 × 3000 × 3000 (45 billion voxels) on commodity PCs with only 1 GB of memory. This article, besides introducing the H-RLE level set data structure and its efficient core algorithms, also describes numerous applications that have benefited from our use of this structure: our unified implicit object representation, efficient and robust mesh to level set conversion, rapid ray tracing, level set metamorphosis, collision detection, and fully sparse fluid simulation (including RLE vector and matrix representations.) Our comparisons of the popular octree level set and Peng level set structures to the H-RLE level set indicate that the latter is superior in both narrowband sequential access speed and overall memory usage.