{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,31]],"date-time":"2025-12-31T00:25:07Z","timestamp":1767140707159,"version":"build-2238731810"},"reference-count":27,"publisher":"Springer Science and Business Media LLC","issue":"12","license":[{"start":{"date-parts":[[2021,7,1]],"date-time":"2021-07-01T00:00:00Z","timestamp":1625097600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by-nc-nd\/4.0"},{"start":{"date-parts":[[2021,7,1]],"date-time":"2021-07-01T00:00:00Z","timestamp":1625097600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by-nc-nd\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Vis Comput"],"published-print":{"date-parts":[[2021,12]]},"DOI":"10.1007\/s00371-021-02205-3","type":"journal-article","created":{"date-parts":[[2021,7,1]],"date-time":"2021-07-01T14:04:43Z","timestamp":1625148283000},"page":"2965-2974","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Grid-induced bounding volume hierarchy for ray tracing dynamic scenes"],"prefix":"10.1007","volume":"37","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-7934-8186","authenticated-orcid":false,"given":"Satoshi","family":"Nishimura","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2021,7,1]]},"reference":[{"issue":"5","key":"2205_CR1","doi-asserted-by":"publisher","first-page":"14","DOI":"10.1109\/MCG.1987.276983","volume":"7","author":"J Goldsmith","year":"1987","unstructured":"Goldsmith, J., Salmon, J.: Automatic creation of object hierarchies for ray tracing. IEEE Comput. Graph. Appl. 7(5), 14\u201320 (1987)","journal-title":"IEEE Comput. Graph. Appl."},{"key":"2205_CR2","unstructured":"Lext, J., Akenine-M\u00f6ller, T.: Towards rapid reconstruction for animated ray tracing. In: EUROGRAPHICS 2001 Short Presentations (2001)"},{"issue":"4","key":"2205_CR3","doi-asserted-by":"publisher","first-page":"66:1","DOI":"10.1145\/1778765.1778803","volume":"29","author":"SG Parker","year":"2010","unstructured":"Parker, S.G., Bigler, J., Dietrich, A., Friedrich, H., Hoberock, J., Luebke, D., McAllister, D., McGuire, M., Morley, K., Robison, A., Stich, M.: OptiX: a general purpose ray tracing engine. ACM Trans. Graph. 29(4), 66:1-66:13 (2010)","journal-title":"ACM Trans. Graph."},{"issue":"4","key":"2205_CR4","doi-asserted-by":"publisher","first-page":"1431","DOI":"10.1145\/2601097.2601199","volume":"33","author":"I Wald","year":"2014","unstructured":"Wald, I., Woop, S., Benthin, C., Johnson, G.S., Ernst, M.: Embree: a kernel framework for efficient CPU ray tracing. ACM Trans. Graph. 33(4), 1431\u20131438 (2014)","journal-title":"ACM Trans. Graph."},{"issue":"1","key":"2205_CR5","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1145\/1189762.1206075","volume":"26","author":"I Wald","year":"2007","unstructured":"Wald, I., Boulos, S., Shirley, P.: Ray tracing deformable scenes using dynamic bounding volume hierarchies. ACM Trans. Graph. 26(1), 61\u2013618 (2007)","journal-title":"ACM Trans. Graph."},{"key":"2205_CR6","doi-asserted-by":"crossref","unstructured":"Wald, I.: On fast construction of SAH-based bounding volume hierarchies. In: Proceedings of the 2007 IEEE Symposium on Interactive Ray Tracing, pp. 33\u201340 (2007)","DOI":"10.1109\/RT.2007.4342588"},{"issue":"2","key":"2205_CR7","doi-asserted-by":"publisher","first-page":"375","DOI":"10.1111\/j.1467-8659.2009.01377.x","volume":"28","author":"C Lauterbach","year":"2009","unstructured":"Lauterbach, C., Garland, M., Sengupta, S., Luebke, D.P., Manocha, D.: Fast BVH construction on GPUs. Comput. Graph. Forum 28(2), 375\u2013384 (2009)","journal-title":"Comput. Graph. Forum"},{"issue":"3","key":"2205_CR8","doi-asserted-by":"publisher","first-page":"450","DOI":"10.1016\/j.cag.2006.02.011","volume":"30","author":"T Larsson","year":"2006","unstructured":"Larsson, T., Akenine-M\u00f6ller, T.: A dynamic bounding volume hierarchy for generalized collision detection. Comput. Graph. 30(3), 450\u2013459 (2006)","journal-title":"Comput. Graph."},{"key":"2205_CR9","doi-asserted-by":"crossref","unstructured":"Yoon, S.E., Curtis, S., Manocha, D.: Ray tracing dynamic scenes using selective restructuring. In: Proceedings of the 18th Eurographics Conference on Rendering Techniques, pp. 73\u201384 (2007)","DOI":"10.1145\/1278780.1278847"},{"key":"2205_CR10","doi-asserted-by":"crossref","unstructured":"Kopta, D., Ize, T., Spjut, J., Brunvand, E., Davis, A., Kensler, A.: Fast, effective BVH updates for animated scenes. In: Proceedings of the ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games, pp. 197\u2013204 (2012)","DOI":"10.1145\/2159616.2159649"},{"key":"2205_CR11","doi-asserted-by":"crossref","unstructured":"Lauterbach, C., Yoon, S.E., Tuft, D., Manocha, D.: RT-DEFORM: interactive ray tracing of dynamic scenes using BVHs. In: 2006 IEEE Symposium on Interactive Ray Tracing, pp. 39\u201346 (2006)","DOI":"10.1109\/RT.2006.280213"},{"issue":"6","key":"2205_CR12","doi-asserted-by":"publisher","first-page":"1691","DOI":"10.1111\/j.1467-8659.2008.01313.x","volume":"28","author":"I Wald","year":"2009","unstructured":"Wald, I., Mark, W.R., G\u00fcnther, J., Boulos, S., Ize, T., Hunt, W., Parker, S.G., Shirley, P.: State of the art in ray tracing animated scenes. Comput. Graph. Forum 28(6), 1691\u20131722 (2009)","journal-title":"Comput. Graph. Forum"},{"issue":"4","key":"2205_CR13","doi-asserted-by":"publisher","first-page":"16","DOI":"10.1109\/MCG.1986.276715","volume":"6","author":"A Fujimoto","year":"1986","unstructured":"Fujimoto, A., Tanaka, T., Iwata, K.: ARTS: accelerated ray-tracing system. IEEE Comput. Graph. Appl. 6(4), 16\u201326 (1986)","journal-title":"IEEE Comput. Graph. Appl."},{"key":"2205_CR14","unstructured":"Amanatides, J., Woo, A.: A fast voxel traversal algorithm for ray tracing. In: Proceedings of Eurographics '87, pp. 3\u201310 (1987)"},{"key":"2205_CR15","unstructured":"Jevans, D., Wyvill, B.: Adaptive voxel subdivision for ray tracing. In: Proceedings of Graphics Interface '89, pp. 164\u2013172 (1989)"},{"key":"2205_CR16","doi-asserted-by":"crossref","unstructured":"Reinhard, E., Smits, B., Hansen, C.: Dynamic acceleration structures for interactive ray tracing. In: Rendering Techniques, pp. 299\u2013306 (2000)","DOI":"10.1007\/978-3-7091-6303-0_27"},{"key":"2205_CR17","unstructured":"Pantaleoni, J., Luebke, D.: HLBVH: hierarchical LBVH construction for real-time ray tracing of dynamic geometry. In: Proceedings of the Conference on High Performance Graphics, HPG '10, pp. 87\u201395 (2010)"},{"key":"2205_CR18","doi-asserted-by":"publisher","first-page":"697","DOI":"10.1007\/s00371-011-0593-8","volume":"27","author":"K Garanzha","year":"2011","unstructured":"Garanzha, K., Premo\u017ee, S., Bely, A., Galaktionov, V.: Grid-based SAH BVH construction on a GPU. Vis. Comput. 27, 697\u2013706 (2011)","journal-title":"Vis. Comput."},{"issue":"3","key":"2205_CR19","first-page":"23","volume":"4","author":"P Ganestam","year":"2015","unstructured":"Ganestam, P., Barringer, R., Doggett, M., Akenine-M\u00f6ller, T.: Bonsai: rapid bounding volume hierarchy generation using mini trees. J. Comput. Graph. Technol. 4(3), 23\u201342 (2015)","journal-title":"J. Comput. Graph. Technol."},{"key":"2205_CR20","doi-asserted-by":"crossref","unstructured":"Karras, T., Aila, T.: Fast parallel construction of high-quality bounding volume hierarchies. In: Proceedings of the 5th High-Performance Graphics Conference, HPG '13, pp. 89\u201399 (2013)","DOI":"10.1145\/2492045.2492055"},{"key":"2205_CR21","doi-asserted-by":"crossref","unstructured":"Domingues, L.R., Pedrini, H.: Bounding volume hierarchy optimization through agglomerative treelet restructuring. In: Proceedings of the 7th Conference on High-Performance Graphics, HPG '15, pp. 13\u201320 (2015)","DOI":"10.1145\/2790060.2790065"},{"key":"2205_CR22","doi-asserted-by":"crossref","unstructured":"Walter, B., Bala, K., Kulkarni, M., Pingali, K.: Fast agglomerative clustering for rendering. In: 2008 IEEE Symposium on Interactive Ray Tracing, pp. 81\u201386 (2008)","DOI":"10.1109\/RT.2008.4634626"},{"issue":"3","key":"2205_CR23","doi-asserted-by":"publisher","first-page":"1345","DOI":"10.1109\/TVCG.2017.2669983","volume":"24","author":"D Meister","year":"2018","unstructured":"Meister, D., Bittner, J.: Parallel locally-ordered clustering for bounding volume hierarchy construction. IEEE Trans. Vis. Comput. Graph 24(3), 1345\u20131353 (2018)","journal-title":"IEEE Trans. Vis. Comput. Graph"},{"issue":"C","key":"2205_CR24","doi-asserted-by":"publisher","first-page":"135","DOI":"10.1016\/j.cag.2014.12.001","volume":"47","author":"J Bittner","year":"2015","unstructured":"Bittner, J., Hapala, M., Havran, V.: Incremental BVH construction for ray tracing. Comput. Graph. 47(C), 135\u2013144 (2015)","journal-title":"Comput. Graph."},{"key":"2205_CR25","doi-asserted-by":"crossref","unstructured":"Wald, I., Havran, V.: On building fast kd-trees for ray tracing, and on doing that in O(N log N). In: 2006 IEEE Symposium on Interactive Ray Tracing, pp. 61\u201369 (2006)","DOI":"10.1109\/RT.2006.280216"},{"key":"2205_CR26","doi-asserted-by":"publisher","first-page":"340","DOI":"10.1002\/cav.1717","volume":"27","author":"X Yang","year":"2016","unstructured":"Yang, X., Liu, Q., Zhang, P., Xin, L., Zhou, D., Wang, Y., Zhang, Q., Wei, X.: DKD: a fast k-d tree update design for dynamic scenes. Comp. Anim. Virtual Worlds 27, 340\u2013350 (2016)","journal-title":"Comp. Anim. Virtual Worlds"},{"issue":"2","key":"2205_CR27","doi-asserted-by":"publisher","first-page":"22","DOI":"10.1109\/38.909012","volume":"21","author":"J Lext","year":"2001","unstructured":"Lext, J., Assarsson, U., M\u00f6ller, T.: A benchmark for animated ray tracing. IEEE Comput. Graph. Appl. 21(2), 22\u201331 (2001)","journal-title":"IEEE Comput. Graph. Appl."}],"updated-by":[{"DOI":"10.1007\/s00371-024-03780-x","type":"correction","label":"Correction","source":"publisher","updated":{"date-parts":[[2025,1,22]],"date-time":"2025-01-22T00:00:00Z","timestamp":1737504000000}}],"container-title":["The Visual Computer"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00371-021-02205-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00371-021-02205-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00371-021-02205-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,6]],"date-time":"2025-02-06T01:19:50Z","timestamp":1738804790000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00371-021-02205-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,7,1]]},"references-count":27,"journal-issue":{"issue":"12","published-print":{"date-parts":[[2021,12]]}},"alternative-id":["2205"],"URL":"https:\/\/doi.org\/10.1007\/s00371-021-02205-3","relation":{},"ISSN":["0178-2789","1432-2315"],"issn-type":[{"value":"0178-2789","type":"print"},{"value":"1432-2315","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,7,1]]},"assertion":[{"value":"7 June 2021","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 July 2021","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 January 2025","order":3,"name":"change_date","label":"Change Date","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"Correction","order":4,"name":"change_type","label":"Change Type","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"A Correction to this paper has been published:","order":5,"name":"change_details","label":"Change Details","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"https:\/\/doi.org\/10.1007\/s00371-024-03780-x","URL":"https:\/\/doi.org\/10.1007\/s00371-024-03780-x","order":6,"name":"change_details","label":"Change Details","group":{"name":"ArticleHistory","label":"Article History"}}]}}