GPGPUSiggrah2004InteractiveLevel-SetSurface.pptVIP

Interactive Level-Set Surface Deformation on the GPU Aaron Lefohn University of California, Davis Problem Statement Goal Interactive system for deformable surface manipulation Level-sets Challenges Deformation is slow Deformation is hard to control Solution Accelerate level-set computation with GPU Visualize computation in real-time Collaborators University of Utah Joe Kniss Joshua Cates Charles Hansen Ross Whitaker Overview Why? Motivation and previous work How? Streaming level-set algorithm Real-time visualization Segmentation application Does it work? Demonstration User study Deformable Surfaces Applications of Level-Sets Fluid simulation Surface reconstruction for 3D scanning Surface processing Image / Volume segmentation Fluid Simulation Premoze et al., Eurographics, 2003 Surface Processing Tasdizen et al., IEEE Visualization, 2002 Volume Segmentation Lefohn et al., IEEE Visualization, 2003 Level-Set Method Implicit surface Distance transform denotes inside/outside Surface motion F = Signed speed in direction of normal CPU Level-Set Acceleration Narrow-Band/Sparse-Grid Compute PDE only near the surface Adalsteinson et al. 1995 Whitaker et al. 1998 Peng et al. 1999 Time-dependent, sparse-grid solver GPU Level-Set Acceleration Strzodka et al. 2001 2D level-set solver on NVIDIA GeForce 2 No narrow-band optimization Lefohn et al. 2002 Brute force 3D implementation on ATI Radeon 8500 1x – 2x faster than CPU, but 10x more computations No narrow-band optimization Overview Why? Motivation and previous work How? Streaming level-set algorithm Real-time visualization Segmentation application Does it work? Demonstration User study GPU Narrow-Band Solver Sparse Volume Computation CPU algorithm: Traverse linked list of active voxels GPU algorithm: Compute all active voxels in parallel Data structures change after each PDE time step Algorithm Goals GPU-Based Narrow-Band Level-Set Solver Goals Leverage GPU par