Abstract
CellFast is an interactive system for unstructured volume visualization. Our CellFast system uses optimizations of OpenGL triangle fans, customized quicksort, memory organization for cache efficiency, display lists, tetrahedral culling, and multithreading. The optimizations improve the performance of an approach similar to Shirley and Tuchman’s projected tetrahedra rendering to provide 1 frame/second for 240,122 tetrahedral cells, 3 frames/second for 70,125 tetrahedral cells, and 15 frames/second for 12,936 tetrahedral cells. CellFast also performs fully automated classification to assist rendering. Demonstration of fluid flow, medical simulation, and medical imaging datasets are provided. CellFast provides for very high resolutions (up to 3840x1024), at frame rates that are orders of magnitude higher in performance compared to those in the literature. The CellFast system combines an interactive renderer and automatic classification to make unstructured volume rendering more useful.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Referrence
Joao Comba, James T. Klosowski, Nelson Max, Joseph S.B. Mitchell, Claudio T. Silva, and Peter L. Williams. Fast polyhedral cell sorting for interactive rendering of unstructured grids. In Proceedings of Eurographics’99, Milan, Italy, September 1999.
Paolo Cignoni, Claudio Montani, D. Sarti, and Roberto Scopigno. On the optimization of projective volume rendering. In Proceedings of the Eurographics Workshop, Visualization in Scientific Computing’95, pages 59–71, Chia, Italy, May 1995.
Shiafen Fang, Tom Biddlecome, and Mihran Tuceryan. Image-based transfer function design for data exploration in volume visualization. In IEEE Visualization, pages 319–326, Research Triangle Park, NC, October 1998.
R. Franke and G. Nielson. Scattered data interpolation: A tutorial and survey. In H. Hagen and D. Roller, editors, Geometric Modeling: Methods and Applications, pages 131–160. Springer, NY, 1991.
R. Franke. Scattered data interpolation: Tests of some methods. Mathematics of Computation, 38(157):181–200, January 1982.
Robert M. Haralick and Linda G. Shapiro. Computer and Robot Vision Volume I. Addison Wesley Inc., Reading, MA, 1992.
Gordon Kindlmann and James W. Durkin. Semi-automatic generation of transfer functions for direct volume rendering. In ACM/IEEE Symposium on Volume Visualization, pages 79–86, Research Triangle Park, NC, October 1998.
M.S. Karasick, D. Lieber, L.R. Nackman, and V.T. Rajan. Visualization of three-dimensional delaunay meshes. Algorithmica, 19(1–2):114–128, Sept.-Oct. 1997.
Al Kelley and Ira Pohl. An Introduction to Programming in C. Benjamin Cummings, Menlo Park, CA, 1984.
Davis King, Craig M. Wittenbrink, and Hans J. Wolters. An architecture for interactive tetrahedral volume rendering. In International Workshop on Volume Graphics, pages 101–112, Long Island, NY, June 2001.
Kwan-Liu Ma and Thomas W. Crockett. Parallel visualization of large-scale aerodynamics calculations: A case study on the cray t3e. In Proceedings of the Parallel Visualization and Graphics Symposium, pages 15–20, San Francisco, CA, October 1999. IEEE.
G. M. Nielson. A method for interpolating scattered data based upon a minimum norm network. Mathematics of Computation, 40:253–271, 1983.
Durga P. Panda and Azriel Rosenfeld. Image segmentation by pixel classification in (gray level, edge value) space. IEEE Transactions on Computers, C-27(9):875–879, September 1978.
Claudio T. Silva, Joseph S.B. Mitchell, and Peter L. Williams. An exact interactive time visibility ordering algorithm for polyhedral cell complexes. In ACM/IEEE Symposium on Volume Visualization, pages 87–94, Research Triangle Park, NC, October 1998.
P. Shirley and A. Tuchman. A polygonal approximation to direct scalar volume rendering. In 1990 Workshop on Volume Visualization, pages 63–70, San Diego, CA, December 1990.
Allen Van Gelder, Vivek Verma, and Jane Wilhelms. Volume decimation of irregular tetrahedral grids. In Proceedings of Computer Graphics International, pages 222–230,247, Canmore, Alta., Canada, June 1999.
Peter L. Williams. Interactive Direct Volume Rendering of Curvilinear and Unstructured Data. PhD thesis, University of Illinois at Urbana-Champaign, 1992.
Peter L. Williams. Visibility ordering meshed polyhedra. ACM Transactions on Graphics, 11(2):103–126, 1992.
Craig M. Wittenbrink. Irregular grid volume rendering with composition networks. In Proceedings of IS&T/SPIE Visual Data Exploration and Analysis V, volume 3298, pages 250–260, San Jose, CA, January 1998. SPIE. Available as Hewlett-Packard Laboratories Technical Report, HPL-97-51-R1.
Craig M. Wittenbrink. CellFast: Interactive unstructured volume rendering. Technical Report HPL-1999-81(R1), Hewlett-Packard Laboratories, July 1999. Appeared in 1999 IEEE Visualization-Late Breaking Hot Topics.
J.S. Weszka, R.N.Nagel, and A. Rosenfeld. A threshold selection technique. IEEE Transactions on Computers, pages 1322–1326, December 1974.
Roni Yagel, David M. Reed, Asish Law, Po-Wen Shih, and Naeem Shareef. Hardware assisted volume rendering of unstructured grids by incremental slicing. In ACM/IEEE Symposium on Volume Visualization, pages 55–62, San Francisco, CA, October 1996.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Wittenbrink, C.M., Wolters, H.J., Goss, M. (2003). CellFast: Interactive Unstructured Volume Rendering and Classification. In: Post, F.H., Nielson, G.M., Bonneau, GP. (eds) Data Visualization. The Springer International Series in Engineering and Computer Science, vol 713. Springer, Boston, MA. https://doi.org/10.1007/978-1-4615-1177-9_10
Download citation
DOI: https://doi.org/10.1007/978-1-4615-1177-9_10
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4613-5430-7
Online ISBN: 978-1-4615-1177-9
eBook Packages: Springer Book Archive