{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:26:34Z","timestamp":1750307194689,"version":"3.41.0"},"reference-count":45,"publisher":"Association for Computing Machinery (ACM)","issue":"6","license":[{"start":{"date-parts":[[2011,12,1]],"date-time":"2011-12-01T00:00:00Z","timestamp":1322697600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2011,12]]},"abstract":"<jats:p>This paper presents a novel method for generating pixel-accurate shadows from point light-sources in real-time. The new method is able to quickly cull pixels that are not in shadow and to trivially accept large chunks of pixels thanks mainly to using the whole triangle shadow volume as a primitive, instead of rendering the shadow quads independently as in the classic Shadow-Volume algorithm. Our CUDA implementation outperforms z-fail consistently and surpasses z-pass at high resolutions, although these latter two are hardware accelerated, while inheriting none of the robustness issues associated with these methods. Another, perhaps even more important property of our algorithm, is that it requires no pre-processing or identification of silhouette edges and so robustly and efficiently handles arbitrary triangle soups. In terms of view sample test and set operations performed, we show that our algorithm can be an order of magnitude more efficient than z-pass when rendering a game-scene at multi-sampled HD resolutions. We go on to show that the algorithm can be trivially modified to support textured, semitransparent and colored semi-transparent shadow-casters and that it can be combined with either depth-peeling or stochastic transparency to also support transparent shadow receivers. Compared to recent alias-free shadow-map algorithms, our method has a very small memory footprint, does not suffer from load-balancing issues, and handles omni-directional lights without modification. It is easily incorporated into any deferred rendering pipeline and combines many of the strengths of shadow maps and shadow volumes.<\/jats:p>","DOI":"10.1145\/2070781.2024187","type":"journal-article","created":{"date-parts":[[2011,11,30]],"date-time":"2011-11-30T13:58:46Z","timestamp":1322661526000},"page":"1-10","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":15,"title":["An efficient alias-free shadow algorithm for opaque and transparent objects using per-triangle shadow volumes"],"prefix":"10.1145","volume":"30","author":[{"given":"Erik","family":"Sintorn","sequence":"first","affiliation":[{"name":"Chalmers University Of Technology"}]},{"given":"Ola","family":"Olsson","sequence":"additional","affiliation":[{"name":"Chalmers University Of Technology"}]},{"given":"Ulf","family":"Assarsson","sequence":"additional","affiliation":[{"name":"Chalmers University Of Technology"}]}],"member":"320","published-online":{"date-parts":[[2011,12,12]]},"reference":[{"key":"e_1_2_2_1_1","unstructured":"Abrash M. 2009. Rasterization on larrabee. Dr. Dobbs Journal.  Abrash M. 2009. Rasterization on larrabee. Dr. Dobbs Journal ."},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1058129.1058132"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.5555\/2383533.2383555"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/988834.988877"},{"volume-title":"Proc. of graphics interface 2008, GI '08, 155--161","author":"Annen T.","key":"e_1_2_2_5_1","unstructured":"Annen , T. , Mertens , T. , Seidel , H.-P. , Flerackers , E. , and Kautz , J . 2008. Exponential shadow maps . In Proc. of graphics interface 2008, GI '08, 155--161 . Annen, T., Mertens, T., Seidel, H.-P., Flerackers, E., and Kautz, J. 2008. Exponential shadow maps. In Proc. of graphics interface 2008, GI '08, 155--161."},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/CGI.2004.97"},{"key":"e_1_2_2_7_1","unstructured":"Bilodeau W. and Songy M. 1999. Real time shadows. Creativity 1999 Creative Labs Inc. Sponsored game developer conferences Los Angeles California and Surrey England.  Bilodeau W. and Songy M. 1999. Real time shadows. Creativity 1999 Creative Labs Inc. Sponsored game developer conferences Los Angeles California and Surrey England."},{"key":"e_1_2_2_8_1","unstructured":"Carmack J. 2000. Z-fail shadow volumes. Internet Forum.  Carmack J. 2000. Z-fail shadow volumes. Internet Forum."},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/964965.808585"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.5555\/2383533.2383560"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/965141.563901"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1111411.1111440"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1665817.1722963"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2010.123"},{"key":"e_1_2_2_15_1","unstructured":"Epic Games 2011. Unreal development kit: Epic citadel. http:\/\/www.udk.com\/showcase-epic-citadel.  Epic Games 2011. Unreal development kit: Epic citadel. http:\/\/www.udk.com\/showcase-epic-citadel."},{"key":"e_1_2_2_16_1","unstructured":"Everitt C. and Kilgard M. J. 2002. Practical and robust stenciled shadow volumes for hardware-accelerated rendering. Published online at http:\/\/developer.nvidia.com.  Everitt C. and Kilgard M. J. 2002. Practical and robust stenciled shadow volumes for hardware-accelerated rendering. Published online at http:\/\/developer.nvidia.com."},{"key":"e_1_2_2_17_1","unstructured":"Everitt C. 2001. Interactive order-independent transparency. Published online at http:\/\/www.nvidia.com\/object\/Interactive_Order_Transparency.html.  Everitt C. 2001. Interactive order-independent transparency. Published online at http:\/\/www.nvidia.com\/object\/Interactive_Order_Transparency.html."},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1187112.1187153"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2009.01488.x"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/325165.325205"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1080\/2151237X.2007.10129251"},{"key":"e_1_2_2_22_1","first-page":"28","article-title":"Real shadows, real time","volume":"18","author":"Heidmann T.","year":"1991","unstructured":"Heidmann , T. 1991 . Real shadows, real time . Iris Universe 18 , 28 -- 31 . Silicon Graphics, Inc. Heidmann, T. 1991. Real shadows, real time. Iris Universe 18, 28--31. Silicon Graphics, Inc.","journal-title":"Iris Universe"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1053427.1053459"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1095878.1095889"},{"volume-title":"Proc. EG Workshop on Rendering Techniques, 177--182","author":"Kim T.-Y.","key":"e_1_2_2_25_1","unstructured":"Kim , T.-Y. , and Neumann , U . 2001. Opacity shadow maps . In Proc. EG Workshop on Rendering Techniques, 177--182 . Kim, T.-Y., and Neumann, U. 2001. Opacity shadow maps. In Proc. EG Workshop on Rendering Techniques, 177--182."},{"key":"e_1_2_2_26_1","doi-asserted-by":"crossref","unstructured":"Kim B. Kim K. and Turk G. 2008. A shadow-volume algorithm for opaque and transparent nonmanifold casters. journal of graphics gpu and game tools 13 3 1--14.  Kim B. Kim K. and Turk G. 2008. A shadow-volume algorithm for opaque and transparent nonmanifold casters. journal of graphics gpu and game tools 13 3 1--14.","DOI":"10.1080\/2151237X.2008.10129262"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/1071866.1071870"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1944745.1944761"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/1289603.1289611"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.5555\/2383533.2383561"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/1409625.1409628"},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/344779.344958"},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/346876.346882"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/1944745.1944760"},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/258694.258723"},{"key":"e_1_2_2_36_1","volume-title":"Technical Report 2011:09","author":"Olsson O.","year":"2011","unstructured":"Olsson , O. , and Assarsson , U . 2011 . Improved ray hierarchy alias free shadows. Technical Report 2011:09 , Chalmers University of Technology , may. Olsson, O., and Assarsson, U. 2011. Improved ray hierarchy alias free shadows. Technical Report 2011:09, Chalmers University of Technology, may."},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/37401.37435"},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/1507149.1507160"},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2008.01267.x"},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/566570.566616"},{"key":"e_1_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/965139.807402"},{"key":"e_1_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.2312\/EGWR\/EGSR04\/143-151"},{"volume-title":"Computer Graphics Forum (Proc. of EUROGRAPHICS 2008)","author":"Yuksel C.","key":"e_1_2_2_43_1","unstructured":"Yuksel , C. , and Keyser , J . 2008. Deep opacity maps . Computer Graphics Forum (Proc. of EUROGRAPHICS 2008) 27, 2. Yuksel, C., and Keyser, J. 2008. Deep opacity maps. Computer Graphics Forum (Proc. of EUROGRAPHICS 2008) 27, 2."},{"key":"e_1_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/1128923.1128975"},{"volume-title":"ShaderX  2 : Shader Programming Tips & Tricks with DirectX 9","author":"Zioma R.","key":"e_1_2_2_45_1","unstructured":"Zioma , R. 2003. Reverse extruded shadow volumes . In ShaderX 2 : Shader Programming Tips & Tricks with DirectX 9 , W. Engel, Ed. Wordware Publishing , 587--593. Zioma, R. 2003. Reverse extruded shadow volumes. In ShaderX 2 : Shader Programming Tips & Tricks with DirectX 9, W. Engel, Ed. Wordware Publishing, 587--593."}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2070781.2024187","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2070781.2024187","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T10:06:03Z","timestamp":1750241163000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2070781.2024187"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,12]]},"references-count":45,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2011,12]]}},"alternative-id":["10.1145\/2070781.2024187"],"URL":"https:\/\/doi.org\/10.1145\/2070781.2024187","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"type":"print","value":"0730-0301"},{"type":"electronic","value":"1557-7368"}],"subject":[],"published":{"date-parts":[[2011,12]]},"assertion":[{"value":"2011-12-12","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}