An improved physically-based soft shadow volume algorithm

Computer Graphics Forum

Volumn 25, Issue 3, 2006, Pages 303-312

  Lehtinen, Jaakko ^a,b   Laine, Samuli ^a,c   Aila, Timo ^a,c  

^a AALTO UNIVERSITY   (Finland)

^b Remedy Entertainment Ltd

^c Hybrid Graphics

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER GRAPHICS; IMAGE ANALYSIS; PROBLEM SOLVING; RAY TRACING;

BLACK BOX SHADOW SOLVER; OFFLINE RENDERER; SOFT SHADOW VOLUME ALGORITHM; SPEEDUP FACTORS; ACCELERATION STRUCTURES; MULTIPLE PASS; ORIGINAL ALGORITHMS; PERFORMANCE PROBLEMS; PHYSICALLY BASED; REFERENCE SOLUTION; SPEED-UP FACTORS; STATE OF THE ART;

ALGORITHMS; RAY TRACING;

EID: 33845394782     PISSN: 01677055     EISSN: 14678659     Source Type: Journal    
DOI: 10.1111/j.1467-8659.2006.00949.x     Document Type: Article

References (28)

1. [AAM03] ASSARSSON U., AKENINE-MÖLLER T.: A Geometry-Based Soft Shadow Volume Algorithm using Graphics Hardware. ACM Trans. Graph. 22, 3 (2003), 511-520.
2. [ARHM00] AGRAWALA M., RAMAMOORTHI R., HEIRICH A., MOLL L.: Efficient Image-Based Methods for Rendering Soft Shadows. In Proc. SIGGRAPH 2000 (2000), pp. 375-384.
3. [BEW*98] BISHOP L., EBERLY D., WHITTED T., FINCH M., SHANTZ M.: Designing a PC game engine. IEEE Comput. Graph. Appl. 18, 1 (1998), 46-53.
4. [BWG03] BALA K., WALTER B., GREENBERG D. P.: Combining Edges and Points for Interactive High-Quality Rendering. ACM Trans. Graph. 22, 3 (2003), 631-640.
5. [CF92] CHIN N., FEINER S.: Fast Object-Precision Shadow Generation for Area Light Source using BSP Trees. In Symposium on Interactive 3D Graphics (1992), pp. 21-30.
6. [CPC84] COOK R. L., PORTER T., CARPENTER L.: Distributed Ray Tracing. In Computer Graphics (Proc. SIGGRAPH 84) (1984), pp. 137-145.
7. [Cro77] CROW F.: Shadow Algorithms for Computer Graphics. In Computer Graphics (Proc. SIGGRAPH 77) (1977), pp. 242-248.
8. [DD02] DUGUET F., DRETTAKIS G.: Robust epsilon visibility. ACM Trans. Graph. 21, 3 (2002), 567-575.
9. [DDP97] DURAND F., DRETTAKIS G., PUECH C.: The Visibility Skeleton: A Powerful and Efficient Multi-Purpose Global Visibility Tool. In Proc. SIGGRAPH 97 (1997), pp. 89-100.
10. [DF94] DRETTAKIS G., FIUME E.: A Fast Shadow Algorithm for Area Light Sources Using Back Projection. In Proc. SIGGRAPH 94 (1994), pp. 223-230.
11. [GH98] GHAZANFARPOUR D., HASENFRATZ J.-M.: A Beam Tracing with Precise Antialiasing for Polyhedral Scenes. Computer Graphics 22, 1 (1998), 103-115.
12. [Hec92] HECKBERT P.: Discontinuity Meshing for Radiosity. In Proc. Eurographics Workshop on Rendering (1992), pp. 203-215.
13. [HG86] HAINES E. A., GREENBERG D. P.: The Light Buffer: A Ray Tracer Shadow Testing Accelerator. IEEE Comput. Graph. Appl. 6, 9 (1986), 6-16.
14. [HH84] HECKBERT P., HANRAHAN P.: Beam Tracing Polygonal Objects. In Computer Graphics (Proc. SIGGRAPH 84) (1984), pp. 119-127.
15. [HLHS03] HASENFRATZ J.-M., LAPIERRE M., HOLZSCHUCH N., SlLLION F.: A Survey of Real-Time Soft Shadows Algorithms. Computer Graphics Forum, 22, 4 (2003), 753-774.
16. [LAO5] LAINE S., AILA T.: Hierarchical penumbra casting. Computer Graphics Forum 24, 3 (2005), 313-322.
17. [LAA*05] LAINE S., AILA T., ASSARSSON U., LEHTINEN J., AKENINE-MÖLLER T.: Soft shadow volumes for ray tracing. ACM Trans. Graph. 24, 3 (2005), 1156-1165.
18. [LTG92] LISCHINSKI D., TAMPIERI F., GREENBERG D. P.: Discontinuity Meshing for Accurate Radiosity. IEEE Comput. Graph. Appl. 12, 6 (1992), 25-39.
19. [NN83] NISHITA T., NAKAMAE E.: Half-Tone Representation of 3-D Objects Illuminated by Area Sources or Polyhedron Sources. In IEEE Computer Software and Application Conference (1983), pp. 237-242.
20. [PSS98] PARKER S., SHIRLEY P., SMITS B.: Single Sample Soft Shadows. Tech. rep., University of Utah, UUCS-98-019, 1998.
21. [RSC87] REEVES W. T., SALESIN D. H., COOK R. L.: Rendering Antialiased Shadows with Depth Maps. In Computer Graphics (Proc. SIGGRAPH 87) (1987), pp. 283-291.
22. [SG94] STEWART A. J., GHALI S.: Fast Computation of Shadow Boundaries using Spatial Coherence and Backprojections. In Proceedings of ACM SIGGRAPH 94 (1994), pp. 231-238.
23. [SR00] STARK M. M., RIESENFELD R. F.: Exact Illumination in Polygonal Environments using Vertex Tracing. In Proc. Eurographics Workshop on Rendering (2000), pp. 149-160.
24. [SS98] SOLER C., SILLION F. X.: Fast Calculation of Soft Shadow Textures Using Convolution. In Proc. SIGGRAPH 98 (1998), pp. 321-332.
25. [STN87] SHINYA M., TAKAHASHI T., NAITO S.: Principles and Applications of Pencil Tracing. In Computer Graphics (Proc. SIGGRAPH 87) (1987), pp. 45-54.
26. [SWZ96] SHIRLEY P., WANG C., ZIMMERMAN K.: Monte Carlo Techniques for Direct Lighting Calculations. ACM Trans. Graph. 15, 1 (1996), 1-36.
27. [TT97] TANAKA T., TAKAHASHI T.: Fast Analytic Shading and Shadowing for Area Light Sources. Computer Graphics Forum, 16, 3 (1997), 231-240.
28. [WPF90] WOO A., POULIN P., FOURNIER A.: A Survey of Shadow Algorithms. IEEE Comput. Graph. Appl. 10, 6 (1990), 13-32.