Utilizing jump flooding in image-based soft shadows

Proceedings of the ACM Symposium on Virtual Reality Software and Technology, VRST

Volumn , Issue , 2006, Pages 173-180

  Rong, Guodong ^a   Tan, Tiow Seng ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Game programming; Hard shadow; Interactive application; Parallel prefix; Penumbra map; Programmable graphics hardware

Indexed keywords

GAME PROGRAMMING; PARALLEL PREFIX; PENUMBRA MAPS; PROGRAMMABLE GRAPHICS HARDWARE;

ALGORITHMS; COMPUTATIONAL METHODS; OBJECT ORIENTED PROGRAMMING; REAL TIME SYSTEMS; THREE DIMENSIONAL COMPUTER GRAPHICS;

ANIMATION;

EID: 34547483475     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1180495.1180531     Document Type: Conference Paper

References (22)

1. T. Akenine-Möller and E. Haines. Real-Time Rendering. AK Peters, Ltd., second edition, 2002.
2. J. Arvo, M. Hirvikorpi, and J. Tyystjärvi. Approximate soft shadows using image-space flood-fill algorithm. Computer Graphics Forum, 23(3):271-280, 2004. (Proceedings of Eurographics 2004).
3. J. Arvo and J. Westerholm. Hardware accelerated soft shadows using penumbra, quads. Journal of WSCG, 12(1):11-18, 2004.
4. U. Assarsson and T. Akenine-Möller. A geometry-based soft shadow volume algorithm using graphics hardware. ACM Transactions on Graphics, 22(3):511-520, 2003. (Proceedings of ACM SIGGRAPH 2003).
5. F. Aurenhammer. Voronoi diagrams - a survey of a fundamental geometric data structure. ACM Computing Surveys, 23(3):345-405, 1991.
6. S. Brabec and H.-P. Seidel. Single sample soft shadows using depth maps. In Proceedings of Graphics Interface, pages 219-228, 2002.
7. I. Buck and T. Purcell. A toolkit for computation on GPUs. In R. Fernando, editor, GPU Gems: Programming Techniques, Tips, and Tricks for Real-Time Graphics, chapter 37, pages 621-636. Addison-Wesley, 2004.
8. E. Chan and F. Durand. Rendering fake soft shadows with smoothies. In Proceedings of Eurographics Symposium on Rendering, pages 208-218, 2003.
9. F. C. Crow. Shadow algorithms for computer graphics. Computer Graphics, 11 (3):242-248, 1977. (Proceedings of ACM SIGGRAPH 77).
10. X. Décoret. N-buffers for efficient depth map query. Computer Graphics Forum, 24(3):393-400, 2005. (Proceedings of Eurographics 2005).
11. G. Guennebaud, L. Barthe, and M. Paulin. Real-time soft shadow mapping by backprojection. In Proceedings of Eurographics Symposium on Rendering, pages 227-234, 2006.
12. J.-M. Hasenfratz, M. Lapierre, N. Holzschuch, and F. Sillion. A survey of real-time soft shadows algorithms. In Eurographics, pages 753-774, 2003. (State of the Art Reports).
13. R. E. Ladner and M. J. Fischer. Parallel prefix computation. Journal of the ACM, 27(4):831-838, 1980.
14. T. Martin and T.-S. Tan. Anti-aliasing and continuity with trapezoidal shadow maps. In Proceedings of Eurographics Symposium on Rendering, pages 153-160, 2004.
15. J. D. Owens, D. Luebke, N. Govindaraju, M. Harris, J. Krüger, A. E. Lefohn, and T. J. Purcell. A survey of general-purpose computation on graphics hardware. In Eurographics, pages 21-51, 2005. (State of the Art Reports).
16. W. T. Reeves, D. H. Salesin, and R. L. Cook. Rendering antialiased shadows with depth maps. Computer Graphics, 21(4):283-291, 1987. (Proceedings of ACM SIGGRAPH 87).
17. G. Rong and T.-S. Tan. Jump flooding in GPU with applications to Voronoi diagram and distance transform. In Proceedings of the Symposium on Interactive 3D Graphics and Games, pages 109-116. ACM Press, 2006.
18. Y. Uralsky. Efficient soft-edged shadows using pixel shader branching. In M. Pharr and R. Fernando, editors, GPU Gems 2: Programming Techniques for High-Performance Graphics and General-Purpose Computation, chapter 17, pages 269-282. Addison-Wesley, 2005.
19. 3 : Advanced Rendering with DirectX and OpenGL, chapter 5.2, pages 411-424. Charles River Media, Inc., 2005.
20. Y. Wang and S. Moinar. Second-depth shadow mapping. Technical Report TR94-019, University of North Carolina at Chapel Hill, Chapel Hill, NC, USA, 1994.
21. L. Williams. Casting curved shadows on curved surfaces. Computer Graphics, 12(3):270-274, 1978. (Proceedings of ACM SIGGRAPH 78).
22. C. Wyman and C. Hansen. Penumbra, maps: approximate soft shadows in real-time. In Proceedings of Eurographics Symposium on Rendering, pages 202-207, 2003.