Show simple item record

dc.contributor.authorMora, Frédéricen_US
dc.contributor.authorGerhards, Julienen_US
dc.contributor.authorAveneau, Lilianen_US
dc.contributor.authorGhazanfarpour, Djamchiden_US
dc.contributor.editorElmar Eisemann and Eugene Fiumeen_US
dc.date.accessioned2016-06-17T14:12:43Z
dc.date.available2016-06-17T14:12:43Z
dc.date.issued2016en_US
dc.identifier.isbn978-3-03868-019-2en_US
dc.identifier.issn1727-3463en_US
dc.identifier.urihttp://dx.doi.org/10.2312/sre.20161212en_US
dc.description.abstractComputing accurate hard shadows is a difficult problem in interactive rendering. Previous methods rely either on Shadow Maps or Shadow Volumes. Recently Partitioned Shadow Volumes (PSV) has been introduced. It revisits the old Shadow Volumes Binary Tree Space Partitioning algorithm, leading to a practicable and efficient technique. In this article, we analyze the PSV query algorithm and identify two main drawbacks: First, it uses a stack which is not GPU friendly; its size must be small enough to reduce the register pressure, but large enough to avoid stack overflow. Second, PSV struggles with configurations involving significant depth complexity, especially for lit points. We solve these problems by adding a depth information to the PSV data structure, and by designing a stackless query. In addition, we show how to combine the former PSV query with our stackless solution, leading to a hybrid technique taking advantage of both. This eliminates any risk of stack overflow, and our experiments demonstrate that these improvements accelerate the rendering time up to a factor of 3.en_US
dc.publisherThe Eurographics Associationen_US
dc.subjectI.3.7 [Computer Graphics]en_US
dc.subjectThree Dimensional Graphics and Realismen_US
dc.subjectColoren_US
dc.subjectshadingen_US
dc.subjectshadowingen_US
dc.subjectand textureen_US
dc.titleDeep Partitioned Shadow Volumes Using Stackless and Hybrid Traversalsen_US
dc.description.seriesinformationEurographics Symposium on Rendering - Experimental Ideas & Implementationsen_US
dc.description.sectionheadersAcceleration Techniquesen_US
dc.identifier.doi10.2312/sre.20161212en_US
dc.identifier.pages73-83en_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record