{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,9]],"date-time":"2026-01-09T02:01:24Z","timestamp":1767924084748,"version":"3.49.0"},"reference-count":22,"publisher":"Wiley","issue":"3-4","license":[{"start":{"date-parts":[[2021,6,1]],"date-time":"2021-06-01T00:00:00Z","timestamp":1622505600000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":["onlinelibrary.wiley.com"],"crossmark-restriction":true},"short-container-title":["Computer Animation &amp; Virtual"],"published-print":{"date-parts":[[2021,6]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>We describe a hybrid acceleration structure for ray tracing. The hybrid structure is a Bounding Volume Hierarchy (BVH) where the leaf nodes are tetrahedralized for a decent ray\u2010surface intersection performance. We use the hybrid acceleration structure (BTH) in a two\u2010level acceleration structure for rendering animated scenes. There is a BVH at the top level in this two\u2010level structure and the proposed hybrid structure (BTH) at the bottom level. We test the proposed two\u2010level structure (BVH\u2010BTH) for various animated scenes and obtained promising results against other acceleration structures in terms of rendering times. The two\u2010level BVH\u2010BTH structure outperforms the two\u2010level BVH structure for the tested dynamic scenes.<\/jats:p>","DOI":"10.1002\/cav.2024","type":"journal-article","created":{"date-parts":[[2021,6,2]],"date-time":"2021-06-02T01:52:04Z","timestamp":1622598724000},"update-policy":"https:\/\/doi.org\/10.1002\/crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Multi\u2010level tetrahedralization\u2010based accelerator for ray\u2010tracing animated scenes"],"prefix":"10.1002","volume":"32","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-4712-2561","authenticated-orcid":false,"given":"Aytek","family":"Aman","sequence":"first","affiliation":[{"name":"Department of Computer Engineering Bilkent University  Ankara Turkey"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8805-5310","authenticated-orcid":false,"given":"Serkan","family":"Demirci","sequence":"additional","affiliation":[{"name":"Department of Computer Engineering Bilkent University  Ankara Turkey"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2462-6959","authenticated-orcid":false,"given":"U\u011fur","family":"G\u00fcd\u00fckbay","sequence":"additional","affiliation":[{"name":"Department of Computer Engineering Bilkent University  Ankara Turkey"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0046-713X","authenticated-orcid":false,"given":"Ingo","family":"Wald","sequence":"additional","affiliation":[{"name":"NVIDIA  Salt Lake City Utah USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"311","published-online":{"date-parts":[[2021,6]]},"reference":[{"key":"e_1_2_9_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/15886.15902"},{"key":"e_1_2_9_3_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2008.01269.x"},{"key":"e_1_2_9_4_1","unstructured":"AmanA DemirciS G\u00fcd\u00fckbayU. Compact tetrahedralization\u2010based acceleration structure for ray tracing.2021. arxiv preprint:arXiv:2103.02309."},{"key":"e_1_2_9_5_1","first-page":"148","volume-title":"Tutorial: computer graphics; image synthesis","author":"Fujimoto A","year":"1988"},{"key":"e_1_2_9_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01905559"},{"key":"e_1_2_9_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/361002.361007"},{"key":"e_1_2_9_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/MCG.1987.276983"},{"key":"e_1_2_9_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01911006"},{"key":"e_1_2_9_10_1","doi-asserted-by":"crossref","unstructured":"WaldI HavranV. On building fast kd\u2010trees for ray tracing and on doing that in O(N log N). Proceedings of the IEEE Symposium on Interactive Ray Tracing. Salt Lake City UT;2006. p. 61\u20139.","DOI":"10.1109\/RT.2006.280216"},{"key":"e_1_2_9_11_1","unstructured":"M\u00fcllerG FellnerDW. Hybrid scene structuring with application to ray tracing. Proceedings of the International Conference\u2009on\u2009Computer\u2009Vision. Goa India;1998. p. 19\u201326."},{"key":"e_1_2_9_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1189762.1206075"},{"key":"e_1_2_9_13_1","doi-asserted-by":"crossref","unstructured":"PopovS GuntherJ SeidelHP SlusallekP. Experiences with streaming construction of SAH KD\u2010trees. Proceedings of the IEEE Symposium on Interactive Ray Tracing. Salt Lake City UT: IEEE;2006. p. 89\u201394.","DOI":"10.1109\/RT.2006.280219"},{"key":"e_1_2_9_14_1","doi-asserted-by":"crossref","unstructured":"WaldI.On fast construction of SAH\u2010based bounding volume hierarchies. Proceedings of the IEEE Symposium on Interactive Ray Tracing. RT '07. Ulm Germany: IEEE Computer Society;2007. p. 33\u201340.","DOI":"10.1109\/RT.2007.4342588"},{"key":"e_1_2_9_15_1","first-page":"47","volume-title":"Proceedings of the 5th International Meshing Roundtable","author":"Miller GL","year":"1996"},{"key":"e_1_2_9_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/3197517.3201353"},{"key":"e_1_2_9_17_1","doi-asserted-by":"crossref","unstructured":"MariaM HornaS AveneauL. Efficient ray traversal of constrained delaunay tetrahedralization. Proceedings of the 12th International Joint Conference\u2009on\u2009Computer\u2009Vision Imaging and\u2009Computer\u2009Graphics\u2009Theory\u2009and\u2009Applications. Porto Portugal; vol. 1 of VISIGRAPP '17;2017. p. 236\u201343.","DOI":"10.5220\/0006131002360243"},{"key":"e_1_2_9_18_1","doi-asserted-by":"publisher","DOI":"10.1201\/b14581"},{"key":"e_1_2_9_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/2629697"},{"key":"e_1_2_9_20_1","first-page":"311","volume-title":"Proceedings of the Eurographics 2001\u2013Short Presentations","author":"Lext J","year":"2001"},{"key":"e_1_2_9_21_1","volume-title":"Physically based rendering: from theory to implementation","author":"Pharr M","year":"2016"},{"key":"e_1_2_9_22_1","unstructured":"McGuireM.Computer graphics archive.2017.https:\/\/casual\u2010effects.com\/data. Accessed 03 Mar 2021."},{"key":"e_1_2_9_23_1","unstructured":"LubichM.Blender minutes.2012.https:\/\/www.loramel.net\/. Accessed 03 Mar 2021."}],"container-title":["Computer Animation and Virtual Worlds"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/cav.2024","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/full-xml\/10.1002\/cav.2024","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/cav.2024","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,8,29]],"date-time":"2023-08-29T13:31:47Z","timestamp":1693315907000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/cav.2024"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,6]]},"references-count":22,"journal-issue":{"issue":"3-4","published-print":{"date-parts":[[2021,6]]}},"alternative-id":["10.1002\/cav.2024"],"URL":"https:\/\/doi.org\/10.1002\/cav.2024","archive":["Portico"],"relation":{},"ISSN":["1546-4261","1546-427X"],"issn-type":[{"value":"1546-4261","type":"print"},{"value":"1546-427X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,6]]},"assertion":[{"value":"2021-04-24","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2021-05-06","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2021-06-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}],"article-number":"e2024"}}