A streaming narrow-band algorithm: interactive computation and visualization of level sets
Sch. of Comput., Utah Univ., Salt Lake City, UT, USA
IEEE Transactions on Visualization and Computer Graphics, 2005
@inproceedings{lefohn2005streaming,
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},
pages={243–es},
year={2005},
organization={ACM}
}
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.
June 3, 2011 by hgpu