A Hierarchical Shadow Volume Algorithm
| dc.contributor.author | Aila, Timo | en_US |
| dc.contributor.author | Akenine-Möller, Tomas | en_US |
| dc.contributor.editor | Tomas Akenine-Moeller and Michael McCool | en_US |
| dc.date.accessioned | 2013-10-28T10:02:15Z | |
| dc.date.available | 2013-10-28T10:02:15Z | |
| dc.date.issued | 2004 | en_US |
| dc.description.abstract | The shadow volume algorithm is a popular technique for real-time shadow generation using graphics hardware. Its major disadvantage is that it is inherently fillrate-limited, as the performance is inversely proportional to the area of the projected shadow volumes. We present a new algorithm that reduces the shadow volume rasterization work significantly. With our algorithm, the amount of per-pixel processing becomes proportional to the screenspace length of the visible shadow boundary instead of the projected area. The first stage of the algorithm finds 8×8 pixel tiles, whose 3D bounding boxes are either completely inside or outside the shadow volume. After that, the second stage performs per-pixel computations only for the potential shadow boundary tiles. We outline a twopass implementation, and also describe an efficient single-pass hardware architecture, in which the two stages are separated using a delay stream. The only modification required in applications is a new pair of calls for marking the beginning and end of a shadow volume. In our test scenes, the algorithm processes up to 11.5 times fewer pixels compared to current state-of-the-art methods, while reducing the external video memory bandwidth by a factor of up to 17.1. | en_US |
| dc.description.seriesinformation | Graphics Hardware | en_US |
| dc.identifier.isbn | 3-905673-15-0 | en_US |
| dc.identifier.issn | 1727-3471 | en_US |
| dc.identifier.uri | https://doi.org/10.2312/EGGH/EGGH04/015-024 | en_US |
| dc.publisher | The Eurographics Association | en_US |
| dc.subject | I.3.7 [Computer Graphics] | en_US |
| dc.subject | Three Dimensional Graphics and Realism Shadowing | en_US |
| dc.subject | I.3.1 [Computer Graphics] | en_US |
| dc.subject | Hardware Architecture Graphics Processors | en_US |
| dc.title | A Hierarchical Shadow Volume Algorithm | en_US |
Files
Original bundle
1 - 1 of 1