International Journal of CAD/CAM

Society for Computational Design and Engineering (한국CDE학회)
권호 표지

Volume Rendering using Grid Computing for Large-Scale Volume Data

  • Published : 2010.04.01
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we propose a volume rendering method using grid computing for large-scale volume data. Grid computing is attractive because medical institutions and research facilities often have a large number of idle computers. A large-scale volume data is divided into sub-volumes and the sub-volumes are rendered using grid computing. When using grid computing, different computers rarely have the same processor speeds. Thus the return order of results rarely matches the sending order. However order is vital when combining results to create a final image. Job-Scheduling is important in grid computing for volume rendering, so we use an obstacle-flag which changes priorities dynamically to manage sub-volume results. Obstacle-Flags manage visibility of each sub-volume when line of sight from the view point is obscured by other subvolumes. The proposed Dynamic Job-Scheduling based on visibility substantially increases efficiency. Our Dynamic Job-Scheduling method was implemented on our university's campus grid and we conducted comparative experiments, which showed that the proposed method provides significant improvements in efficiency for large-scale volume rendering.

Keywords

References

  1. Bethel, E. W., and Shalf, J., "Grid-distributed visualizations using connectionless protocols," IEEE Computer Graphics and Applications, vol. 23, no. 2, pp. 51-59, 2003. https://doi.org/10.1109/MCG.2003.1185580
  2. Cordoba de Alfonso, I. Blanquer, V. H., "Large medical datasets on the grid," Methods of Information in Medicine 2005, vol. 44, no. 2, pp. 172-176, 2005.
  3. Callahan S. P., Ikits, M., Comba, J. L., and Silva, C. T., "Hardware-Assisted Visibility Sorting for Unstructured Volume Rendering," IEEE Transactions on Visualization and Computer Graphics, vol. 11, no. 3, pp. 285-295, 2005. https://doi.org/10.1109/TVCG.2005.46
  4. Frank, S., and Kaufman, A., "Distributed volume rendering on a visualization cluster," in CAD-CG '05: Proceedings of the Ninth International Conference on Computer Aided Design and Computer Graphics, pp. 371-376, IEEE Computer Society, 2005.
  5. Hofsetz, C., Max, N., and Bastos, R., "Object-Space Visibility Ordering for Point-Based and Volume Rendering," Computer Graphics Forum, vol. 27, no. 1, pp. 91-101, 2008. https://doi.org/10.1111/j.1467-8659.2007.01099.x
  6. Iwabuchi, E., and Watanabe, I., "Development of decentralize rendering system using grid technology," in Proc. Visual Computing / Graphics and CAD Symposium 2007, pp. 181-184, 2007. (in Japanese).
  7. Keles, H. Y., ES, A., and Isler, V., "Acceleration of direct volume rendering with programmable graphics hardware," The Visual Computer, vol. 23, no. 1, pp. 15-24, 2006. https://doi.org/10.1007/s00371-006-0084-5
  8. Lacroute, P., "Analysis of a parallel volume rendering system based on the shear-warp factorization," IEEE Trans. on Visualization and Computer Graphics, vol. 2, no. 3, pp. 218-231, 1996. https://doi.org/10.1109/2945.537305
  9. Lee Westover, "Interactive volume rendering," in Proc. Workshop on Volume Visualization, pp. 9–18, 1989.
  10. Levoy, M., "Display of surface from volume data," IEEE Computer Graphics & Applications, vol. 8, no. 3, pp. 29-37, 1988. https://doi.org/10.1109/38.511
  11. Matsui, M., Ino, F., and Hagihara, K., "Efcient parallel volume rendering for visualizing large-scale datasets," IPSJ Transactions on Advanced Computing Systems, vol. 45, no. 11, pp. 346–355, 2004. (in Japanese).
  12. Matsui, M., Takeuchi, A., Ino, F., and Hagihara, K., "Reducing the complexity of parallel volume rendering by propagating accumulated opacity," IEICE technical report. Computer systems, vol. 103, no. 249, pp. 13-18, 2003. (in Japanese).
  13. Norton, A., and Rockwood, A., "Enabling viewdependent progressive volume visualization on the grid," IEEE Computer Graphics and Applications, vol. 23, no. 2, pp. 22-31, 2003. https://doi.org/10.1109/MCG.2003.1185577
  14. P. Peggy. Li and Scott Whitman and Roberto Mendoza and James Tsiao., "ParVox - a parallel splatting volume rendering system for distributed visualization," Parallel Rendering Symposium, vol. 0, p. 7, 1997.
  15. Sasaki, T., Ino, F., Fujimoto, N., and Hagihara, K., "Highresolution volume rendering on distributed-memory parallel machines," ITE Technical Report, vol. 26, no. 22, pp. 7-12, 2002. (in Japanese).
  16. Stompel, A., Ma, K.-L., Lum, E. B., Ahrens, J., and Patchett, J., "SLIC: Scheduled Linear Image Compositing for Parallel Volume Rendering," in PVG '03: Proceedings of the 2003 IEEE Symposium on Parallel and Large-Data Visualization and Graphics, p. 6, IEEE Computer Society, 2003.
  17. Sung, K., "A DDA octree traversal algorithm for ray tracing," in Eurographics '91, pp. 73-85, North-Holland, 1991.