A parallel algorithm for construction of uniform grids

Proceedings of the HPG 2009: Conference on High-Performance Graphics 2009

Volumn , Issue , 2009, Pages 23-28

  Kalojanov, Javor ^a   Slusallek, Philipp ^a  

^a SAARLAND UNIVERSITY   (Germany)

Author keywords

CUDA; Grid; Ray tracing; Regular grid; Uniform grid

Indexed keywords

ALGORITHM PERFORMANCE; ALTERNATIVE APPROACH; CONSTRUCTION SPEED; GPU ALGORITHMS; REGULAR GRIDS; UNIFORM GRIDS;

COMPUTER GRAPHICS EQUIPMENT; ELEMENTARY PARTICLE SOURCES; PARALLEL ARCHITECTURES;

PARALLEL ALGORITHMS;

EID: 70450189113     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1572769.1572773     Document Type: Conference Paper

References (22)

1. AKENINE-MÖLLER, T. 2001. Fast 3d triangle-box overlap testing. Journal of Graphics Tools 6, 29-33.
2. AMANATIDES, J., AND WOO, A. 1987. A fast voxel traversal algorithm for ray tracing. In Eurographics '87. Elsevier Science Publishers, Amsterdam, North-Holland, 3-10.
3. DEVILLERS, O. 1988. Methodes doptimisation du tracé de rayons. PhD thesis, Université de Paris-Sud.
4. EISEMANN, E., AND DÉCORET, X. 2006. Fast scene voxelization and applications. In I3D '06: Proceedings of the 2006 symposium on Interactive 3D graphics and games, ACM, New York, NY, USA, 71-78. (Pubitemid 44393733)
5. ES, A., AND ?IŞLER, V. 2007. Accelerated regular grid traversals using extended anisotropic chessboard distance fields on a parallel stream processor. J. Parallel Distrib. Comput. 67, 11, 1201-1217.
6. GREEN, S., 2008. Particles demo. NVIDIA CUDA SDK v2.2 http://www.nvidia.com/object/cudasdks.html.
7. GÜNTHER, J., POPOV, S., SEIDEL, H.-P., AND SLUSALLEK, P. 2007. Realtime ray tracing on GPU with BVH-based packet traversal. Symposium on Interactive Ray Tracing, 113-118.
8. IVSON, P., DUARTE, L., AND CELES, W. 2009. Gpu-accelerated uniform grid construction for ray tracing dynamic scenes. Master's Thesis Results 14/09, PUC-Rio, June.
9. IZE, T., WALD, I., ROBERTSON, C., AND PARKER, S. 2006. An evaluation of parallel grid construction for ray tracing dynamic scenes. Symposium on Interactive Ray Tracing, 47-55.
10. IZE, T., SHIRLEY, P., AND PARKER, S. 2007. Grid creation strategies for efficient ray tracing. Symposium on Interactive Ray Tracing (Sept.), 27-32.
11. JEVANS, D., AND WYVILL, B. 1989. Adaptive voxel subdivision for ray tracing. In Proceedings of Graphics Interface '89, Canadian Information Processing Society, Toronto, Ontario, 164-72.
12. LAGAE, A., AND DUTRÉ, P. 2008. Compact, fast and robust grids for ray tracing. Computer Graphics Forum (Proceedings of the 19th Eurographics Symposium on Rendering) 27, 4 (June), 1235-1244.
13. LAUTERBACH, C., GARLAND, M., SENGUPTA, S., LUEBKE, D., AND MANOCHA, D. 2009. Fast BVH construction on GPUs. In Proceedings of Eurographics.
14. MACDONALD, J. D., AND BOOTH, K. S. 1990. Heuristics for ray tracing using space subdivision. Visual Computer 6, 6, 153-65.
15. MÖLLER, T., AND TRUMBORE, B. 1997. Fast, minimum storage ray-triangle intersection. Journal of Graphics Tools 2, 1, 21-28.
16. NICKOLLS, J., BUCK, I., GARLAND, M., AND SKARDON, K. 2008. Scalable parallel programming with CUDA. In Queue 6. ACM Press, 2, 40-53.
17. PATIDAR, S., AND NARAYANAN, P. 2008. Ray casting deformable models on the GPU. Sixth Indian Conference on Computer Vision, Graphics & Image Processing, 481-488.
18. POPOV, S., GÜNTHER, J., SEIDEL, H.-P., AND SLUSALLEK, P. 2007. Stackless kd-tree traversal for high performance GPU ray tracing. Computer Graphics Forum 26, 3 (Sept.).
19. PURCELL, T. J., BUCK, I., MARK, W. R., AND HANRAHAN, P. 2002. Ray tracing on programmable graphics hardware. ACM Transactions on Graphics 21, 3 (July), 703-712. ISSN 0730- 0301 (Proceedings of ACM SIGGRAPH 2002).
20. SENGUPTA, S., HARRIS, M., ZHANG, Y., AND OWENS, J. D. 2007. Scan primitives for gpu computing. In GH '07: Proceedings of the 22nd ACM SIGGRAPH/EUROGRAPHICS symposium on Graphics hardware, Eurographics Association, Airela- Ville, Switzerland, Switzerland, 97-106.
21. WALD, I., IZE, T., KENSLER, A., KNOLL, A., AND PARKER, S. G. 2006. Ray tracing animated scenes using coherent grid traversal. ACM Transactions on Graphics 25, 3, 485-493. (Pubitemid 44481006)
22. ZHOU, K., HOU, Q., WANG, R., AND GUO, B. 2008. Real-time kd-tree construction on graphics hardware. In SIGGRAPH Asia '08: ACM SIGGRAPH Asia 2008 papers, ACM, New York, NY, USA, 1-11.