{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,4]],"date-time":"2026-10-04T17:13:47Z","timestamp":1791134027496,"version":"4.1.0"},"reference-count":18,"publisher":"Association for Computing Machinery (ACM)","issue":"5","license":[{"start":{"date-parts":[[2008,12,1]],"date-time":"2008-12-01T00:00:00Z","timestamp":1228089600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000015","name":"U.S. Department of Energy","doi-asserted-by":"publisher","award":["DE-FG02-04ER25609"],"award-info":[{"award-number":["DE-FG02-04ER25609"]}],"id":[{"id":"10.13039\/100000015","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["541448"],"award-info":[{"award-number":["541448"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2008,12]]},"abstract":"<jats:p>We present a GPU based implementation of Reyes-style adaptive surface subdivision, known in Reyes terminology as the Bound\/Split and Dice stages. The performance of this task is important for the Reyes pipeline to map efficiently to graphics hardware, but its recursive nature and irregular and unbounded memory requirements present a challenge to an efficient implementation. Our solution begins by characterizing Reyes subdivision as a work queue with irregular computation, targeted to a massively parallel GPU. We propose efficient solutions to these general problems by casting our solution in terms of the fundamental primitives of prefix-sum and reduction, often encountered in parallel and GPGPU environments.<\/jats:p>\n          <jats:p>Our results indicate that real-time Reyes subdivision can indeed be obtained on today's GPUs. We are able to subdivide a complex model to subpixel accuracy within 15 ms. Our measured performance is several times better than that of Pixar's RenderMan. Our implementation scales well with the input size and depth of subdivision. We also address concerns of memory size and bandwidth, and analyze the feasibility of conventional ideas on screen-space buckets.<\/jats:p>","DOI":"10.1145\/1409060.1409096","type":"journal-article","created":{"date-parts":[[2008,12,3]],"date-time":"2008-12-03T21:56:04Z","timestamp":1228341364000},"page":"1-8","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":31,"title":["Real-time Reyes-style adaptive surface subdivision"],"prefix":"10.1145","volume":"27","author":[{"given":"Anjul","family":"Patney","sequence":"first","affiliation":[{"name":"University of California, Davis"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"John D.","family":"Owens","sequence":"additional","affiliation":[{"name":"University of California, Davis"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2008,12]]},"reference":[{"key":"e_1_2_2_1_1","unstructured":"Apodaca A. A. and Gritz L. 1999. Advanced RenderMan: Creating CGI for Motion Pictures. Morgan Kaufmann Publishers Inc.   Apodaca A. A. and Gritz L. 1999. Advanced RenderMan: Creating CGI for Motion Pictures. Morgan Kaufmann Publishers Inc."},{"key":"e_1_2_2_2_1","volume-title":"Proceedings of the ACM SIGGRAPH\/EUROGRAPHICS Workshop on Graphics Hardware, 33--40","author":"B\u00f3o M."},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1409060.1409094"},{"key":"e_1_2_2_4_1","volume-title":"IEEE Symposium on Interactive Ray Tracing 2006 (Sept.), 1--6.","author":"Christensen P. H."},{"key":"e_1_2_2_5_1","doi-asserted-by":"crossref","unstructured":"Cook R. L. Carpenter L. and Catmull E. 1987. The Reyes image rendering architecture. In Computer Graphics (Proceedings of SIGGRAPH 87) 95--102. 10.1145\/37401.37414   Cook R. L. Carpenter L. and Catmull E. 1987. The Reyes image rendering architecture. In Computer Graphics (Proceedings of SIGGRAPH 87) 95--102. 10.1145\/37401.37414","DOI":"10.1145\/37402.37414"},{"key":"e_1_2_2_6_1","volume-title":"CUDPP: CUDA data parallel primitives library","author":"Harris M","year":"2007"},{"key":"e_1_2_2_7_1","volume-title":"Proceedings of the 9th European PVM\/MPI Users' Group Meeting on Recent Advances in Parallel Virtual Machine and Message Passing Interface, Springer-Verlag, 165--173","author":"Lazzarino O."},{"key":"e_1_2_2_8_1","unstructured":"Microsoft Corporation. 2008.Introduction to the Direct3D 11 graphics pipeline. http:\/\/www.microsoft.com\/downloads\/details.aspx?familyid=E410716F-12BF-4E8F-AC41-97B4440C3B90.  Microsoft Corporation. 2008.Introduction to the Direct3D 11 graphics pipeline. http:\/\/www.microsoft.com\/downloads\/details.aspx?familyid=E410716F-12BF-4E8F-AC41-97B4440C3B90."},{"key":"e_1_2_2_9_1","volume-title":"Proceedings of the ACM SIGGRAPH\/EUROGRAPHICS Workshop on Graphics Hardware, 25--32","author":"Moreton H.","year":"2001"},{"key":"e_1_2_2_10_1","volume-title":"NVIDIA CUDA: Compute unified device architecture","author":"NVIDIA Corporation","year":"2007"},{"key":"e_1_2_2_11_1","first-page":"47","article-title":"Comparing Reyes and OpenGL on a stream architecture","volume":"2002","author":"Owens J. D.","year":"2002","journal-title":"Graphics Hardware"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073214"},{"key":"e_1_2_2_13_1","doi-asserted-by":"crossref","unstructured":"Pharr M. Lefohn A. Kolb C Lalonde P. Foley T. and Berry G. 2007. Programmable graphics---the future of interactive rendering. Tech. rep. Neoptica Mar. http:\/\/www.pharr.org\/matt\/NeopticaWhitepaper.pdf.  Pharr M. Lefohn A. Kolb C Lalonde P. Foley T. and Berry G. 2007. Programmable graphics---the future of interactive rendering. Tech. rep. Neoptica Mar. http:\/\/www.pharr.org\/matt\/NeopticaWhitepaper.pdf.","DOI":"10.1145\/1401132.1401153"},{"key":"e_1_2_2_14_1","unstructured":"Segal M. and Akeley K. 2006. The OpenGL\u00ae graphics system: A specification. http:\/\/www.opengl.org\/documentation\/specs Dec.  Segal M. and Akeley K. 2006. The OpenGL\u00ae graphics system: A specification. http:\/\/www.opengl.org\/documentation\/specs Dec."},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1360612.1360617"},{"key":"e_1_2_2_16_1","first-page":"97","article-title":"Scan primitives for GPU computing","volume":"2007","author":"Sengupta S.","year":"2007","journal-title":"Graphics Hardware"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073304"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1071866.1071868"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1409060.1409096","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1409060.1409096","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T22:29:49Z","timestamp":1750285789000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1409060.1409096"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,12]]},"references-count":18,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2008,12]]}},"alternative-id":["10.1145\/1409060.1409096"],"URL":"https:\/\/doi.org\/10.1145\/1409060.1409096","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,12]]},"assertion":[{"value":"2008-12-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}