Marching cubes: A high resolution 3D surface construction algorithm
SIGGRAPH '87 Proceedings of the 14th annual conference on Computer graphics and interactive techniques
The input/output complexity of sorting and related problems
Communications of the ACM
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
A data locality optimizing algorithm
PLDI '91 Proceedings of the ACM SIGPLAN 1991 conference on Programming language design and implementation
Computing minimal surfaces via level set curvature flow
Journal of Computational Physics
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
Efficient implementation of weighted ENO schemes
Journal of Computational Physics
Improving data locality with loop transformations
ACM Transactions on Programming Languages and Systems (TOPLAS)
Uniformly high order accurate essentially non-oscillatory schemes, III
Journal of Computational Physics
A Level-Set Approach to 3D Reconstruction from Range Data
International Journal of Computer Vision
New tiling techniques to improve cache temporal locality
Proceedings of the ACM SIGPLAN 1999 conference on Programming language design and implementation
An adaptive level set approach for incompressible two-phase flows
Journal of Computational Physics
Tree methods for moving interfaces
Journal of Computational Physics
A survey of out-of-core algorithms in numerical linear algebra
External memory algorithms
A PDE-based fast local level set method
Journal of Computational Physics
IEEE Transactions on Parallel and Distributed Systems
Weighted ENO Schemes for Hamilton--Jacobi Equations
SIAM Journal on Scientific Computing
Practical animation of liquids
Proceedings of the 28th annual conference on Computer graphics and interactive techniques
External memory algorithms and data structures: dealing with massive data
ACM Computing Surveys (CSUR)
Variational problems and partial differential equations on implicit surfaces
Journal of Computational Physics
Level set surface editing operators
Proceedings of the 29th annual conference on Computer graphics and interactive techniques
An I/O-Conscious Tiling Strategy for Disk-Resident Data Sets
The Journal of Supercomputing
Achieving Scalable Locality with Time Skewing
International Journal of Parallel Programming
Geometric optics in a phase-space-based level set and Eulerian framework
Journal of Computational Physics
A hybrid particle level set method for improved interface capturing
Journal of Computational Physics
FOCS '99 Proceedings of the 40th Annual Symposium on Foundations of Computer Science
A Level Set Approach for the Numerical Simulation of Dendritic Growth
Journal of Scientific Computing
Journal of Computational Physics
Computational aspects of dynamic surfaces
Computational aspects of dynamic surfaces
Automatic tiling of iterative stencil loops
ACM Transactions on Programming Languages and Systems (TOPLAS)
Local level set method in high dimension and codimension
Journal of Computational Physics
Interactive Deformation and Visualization of Level Set Surfaces Using Graphics Hardware
Proceedings of the 14th IEEE Visualization 2003 (VIS'03)
A Lagrangian particle level set method
Journal of Computational Physics
Hierarchical RLE level set: A compact and versatile deformable surface representation
ACM Transactions on Graphics (TOG)
Dynamic Tubular Grid: An Efficient Data Structure and Algorithms for High Resolution Level Sets
Journal of Scientific Computing
Implicit and explicit optimizations for stencil computations
Proceedings of the 2006 workshop on Memory system performance and correctness
Out-of-core and compressed level set methods
ACM Transactions on Graphics (TOG)
Communications of the ACM - Web science
CrackTastic: fast 3D fragmentation in "The Mummy: Tomb of the Dragon Emperor"
ACM SIGGRAPH 2008 talks
A Fast Iterative Method for Eikonal Equations
SIAM Journal on Scientific Computing
Intel threading building blocks
Intel threading building blocks
An efficient level set toolkit for visual effects
SIGGRAPH 2009: Talks
Finite Element Methods on Very Large, Dynamic Tubular Grid Encoded Implicit Surfaces
SIAM Journal on Scientific Computing
VDB: High-resolution sparse volumes with dynamic topology
ACM Transactions on Graphics (TOG)
Hi-index | 0.00 |
We propose a storage efficient, fast and parallelizable out-of-core framework for streaming computations of high resolution level sets. The fundamental techniques are skewing and tiling transformations of streamed level set computations which allow for the combination of interface propagation, re-normalization and narrow-band rebuild into a single pass over the data stored on disk. When combined with a new data layout on disk, this improves the overall performance when compared to previous streaming level set frameworks that require multiple passes over the data for each time-step. As a result, streaming level set computations are now CPU bound and consequently the overall performance is unaffected by disk latency and bandwidth limitations. We demonstrate this with several benchmark tests that show sustained out-of-core throughputs close to that of in-core level set simulations.