GPU-BASED CELL PROJECTION FOR LARGE STRUCTURED DATA SETS

André Maximo, Ricardo Marroquim, Ricardo Farias, Claudio Esperança

Abstract

We present a practical implementation of a cell projection algorithm for interactive visualization of large volumetric data sets using programmable graphics cards. By taking advantage of the data regularity, we can avoid computing some steps of the original algorithm with no quality loss. Furthermore, performance is increased since more than half the processing time is dedicated only for rendering. We also provide two tools for better user interactivity, one for transfer function editing and another for volume clipping. Our algorithm generates high quality images at a rendering speed of over 5.0 M Tet/s on current graphics hardware.

References

  1. Callahan, S., Comba, J., Shirley, P., and Silva, C. (2005). Interactive rendering of large unstructured grids using dynamic level-of-detail. In IEEE Visualization 7805, ISBN 0-7803-9462-3, pages 199-206.
  2. Chen, W., Ren, L., Zwicker, M., and Pfister, H. (2004). Hardware-accelerated adaptive ewa volume splatting. In VIS 7804: Proceedings of the conference on Visualization 7804, pages 67-74, Washington, DC, USA. IEEE Computer Society.
  3. Comba, J., Klosowski, J. T., Max, N. L., Mitchell, J. S. B., Silva, C. T., and Williams, P. L. (1999). Fast polyhedral cell sorting for interactive rendering of unstructured grids. Computer Graphics Forum, 18(3):369- 376.
  4. Danskin, J. and Hanrahan, P. (1992). Fast algorithms for volume ray tracing. In VVS 7892: Proceedings of the 1992 workshop on Volume visualization, pages 91-98, New York, NY, USA. ACM Press.
  5. I. Boada, I. Navazo, R. S. (2001). Multiresolution volume visualization with a texture-based octree. In The Visual Computer, pages 185-197. Springer International.
  6. Kaufman, A. and Mueller, K. (2005). Overview of volume rendering. Chapter for The Visualization Handbook.
  7. Kaufman, A. and Shimony, E. (1986). 3d scan-conversion algorithms for voxel-based graphics. In SI3D 7886: Proceedings of the 1986 workshop on Interactive 3D graphics, pages 45-75, New York, NY, USA. ACM Press.
  8. LaMar, E., Hamann, B., and Joy, K. I. (1999). Multiresolution techniques for interactive texture-based volume visualization. In VIS 7899: Proceedings of the conference on Visualization 7899, pages 355-361, Los Alamitos, CA, USA. IEEE Computer Society Press.
  9. Marroquim, R., Maximo, A., Farias, R., and Esperanca, C. (2006). Gpu-based cell projection for interactive volume rendering. sibgrapi, 0:147-154.
  10. Max, N. (1995). Optical models for direct volume rendering. IEEE Transactions on Visualization and Computer Graphics, 1(2):99-108.
  11. Moreland, K. and Angel, E. (2004). A fast high accuracy volume renderer for unstructured data. In VVS 7804: Proceedings of the 2004 IEEE Symposium on Volume visualization and graphics, pages 13-22, Piscataway, NJ, USA. IEEE Press.
  12. Prakash, C. and Manohar, S. (1995). Volume rendering of unstructured grid - a voxelization approach. In Computers Graphics, pages 711-726.
  13. Roettger, S. and Ertl, T. (2003). Cell projection of convex polyhedra. In VG 7803: Proceedings of the 2003 Eurographics/IEEE TVCG Workshop on Volume graphics, pages 103-107, New York, NY, USA. ACM Press.
  14. Roettger, S., Guthe, S., Weiskopf, D., Ertl, T., and Strasser, W. (2003). Smart hardware-accelerated volume rendering. In VISSYM 7803: Proceedings of the symposium on Data visualisation 2003, pages 231-238, Aire-la-Ville, Switzerland, Switzerland. Eurographics Association.
  15. Roettger, S., Kraus, M., and Ertl, T. (2000). Hardwareaccelerated volume and isosurface rendering based on cell-projection. In VIS 7800: Proceedings of the conference on Visualization 7800, pages 109-116, Los Alamitos, CA, USA. IEEE Computer Society Press.
  16. Shirley, P. and Tuchman, A. A. (1990). Polygonal approximation to direct scalar volume rendering. In Proceedings San Diego Workshop on Volume Visualization, Computer Graphics, volume 24(5), pages 63-70.
  17. Stein, C., Becker, B., and Max, N. (1994). Sorting and hardware assisted rendering for volume visualization. In Kaufman, A. and Krueger, W., editors, 1994 Symposium on Volume Visualization, pages 83-90.
  18. VolVis (2006). http://www.volvis.org/.
  19. Westover, L. (1990). Footprint evaluation for volume rendering. In SIGGRAPH 7890: Proceedings of the 17th annual conference on Computer graphics and interactive techniques, pages 367-376, New York, NY, USA. ACM Press.
  20. Williams, P. L. (1992). Visibility-ordering meshed polyhedra. ACM Trans. Graph., 11(2):103-126.
  21. Wylie, B., Moreland, K., Fisk, L. A., and Crossno, P. (2002). Tetrahedral projection using vertex shaders. In VVS 7802: Proceedings of the 2002 IEEE Symposium on Volume visualization and graphics, pages 7- 12, Piscataway, NJ, USA. IEEE Press.
  22. Zwicker, M., Pfister, H., VanBaar, J., and Gross, M. (2001). Ewa volume splatting. In IEEE Visualization 2001.
Download


Paper Citation


in Harvard Style

Maximo A., Marroquim R., Farias R. and Esperança C. (2007). GPU-BASED CELL PROJECTION FOR LARGE STRUCTURED DATA SETS . In Proceedings of the Second International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, ISBN 978-972-8865-71-9, pages 312-319. DOI: 10.5220/0002082503120319


in Bibtex Style

@conference{grapp07,
author={André Maximo and Ricardo Marroquim and Ricardo Farias and Claudio Esperança},
title={GPU-BASED CELL PROJECTION FOR LARGE STRUCTURED DATA SETS},
booktitle={Proceedings of the Second International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP,},
year={2007},
pages={312-319},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002082503120319},
isbn={978-972-8865-71-9},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Second International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP,
TI - GPU-BASED CELL PROJECTION FOR LARGE STRUCTURED DATA SETS
SN - 978-972-8865-71-9
AU - Maximo A.
AU - Marroquim R.
AU - Farias R.
AU - Esperança C.
PY - 2007
SP - 312
EP - 319
DO - 10.5220/0002082503120319