A streaming narrow-band algorithm: interactive computation and visualization of level sets

Aaron E. Lefohn, Joe M. Kniss, Charles D. Hansen, Ross T. Whitaker
Sch. of Comput., Utah Univ., Salt Lake City, UT, USA
IEEE Transactions on Visualization and Computer Graphics, 2005


   title={A streaming narrow-band algorithm: Interactive computation and visualization of level sets},

   author={Lefohn, A.E. and Kniss, J.M. and Hansen, C.D. and Whitaker, R.T.},

   booktitle={ACM SIGGRAPH 2005 Courses},





Download Download (PDF)   View View   Source Source   



Deformable isosurfaces, implemented with level-set methods, have demonstrated a great potential in visualization and computer graphics for applications such as segmentation, surface processing, and physically-based modeling. Their usefulness has been limited, however, by their high computational cost and reliance on significant parameter tuning. We present a solution to these challenges by describing graphics processor (GPU) based algorithms for solving and visualizing level-set solutions at interactive rates. The proposed solution is based on a new, streaming implementation of the narrow-band algorithm. The new algorithm packs the level-set isosurface data into 2D texture memory via a multidimensional virtual memory system. As the level set moves, this texture-based representation is dynamically updated via a novel GPU-to-CPU message passing scheme. By integrating the level-set solver with a real-time volume renderer, a user can visualize and intuitively steer the level-set surface as it evolves. We demonstrate the capabilities of this technology for interactive volume segmentation and visualization.
No votes yet.
Please wait...

* * *

* * *

* * *

HGPU group © 2010-2022 hgpu.org

All rights belong to the respective authors

Contact us: