{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,3]],"date-time":"2026-07-03T19:10:07Z","timestamp":1783105807536,"version":"3.54.6"},"reference-count":43,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2025,5,22]],"date-time":"2025-05-22T00:00:00Z","timestamp":1747872000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Holland High Tech","award":["TKI HTSM\/20.0290"],"award-info":[{"award-number":["TKI HTSM\/20.0290"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["Proc. ACM Comput. Graph. Interact. Tech."],"published-print":{"date-parts":[[2025,5,22]]},"abstract":"<jats:p>Sparse Voxel Directed Acyclic Graphs (SVDAGs) have proven to be an efficient data structure for storing sparse binary voxel scenes. The SVDAG exploits repeating geometric patterns; which can be improved when considering mirror symmetries. We extend the previous work by providing a generalized framework to efficiently involve additional types of transformations and propose a novel translation matching for even more geometry reuse. Our new data structure is stored using a novel pointer encoding scheme to achieve a practical reduction in memory usage.<\/jats:p>","DOI":"10.1145\/3728301","type":"journal-article","created":{"date-parts":[[2025,5,23]],"date-time":"2025-05-23T03:52:27Z","timestamp":1747972347000},"page":"1-16","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["Transform-Aware Sparse Voxel Directed Acyclic Graphs"],"prefix":"10.1145","volume":"8","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-6298-260X","authenticated-orcid":false,"given":"Mathijs","family":"Molenaar","sequence":"first","affiliation":[{"name":"Delft University of Technology, Delft, Netherlands"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4153-065X","authenticated-orcid":false,"given":"Elmar","family":"Eisemann","sequence":"additional","affiliation":[{"name":"Delft University of Technology, Delft, Netherlands"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2025,5,22]]},"reference":[{"key":"e_1_3_3_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2006.881199"},{"key":"e_1_3_3_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2019.2904063"},{"key":"e_1_3_3_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/566654.566652"},{"key":"e_1_3_3_5_1","article-title":"Boost C++ Libraries","year":"2024","unstructured":"Boost. 2024. Boost C++ Libraries. http:\/\/www.boost.org\/. Last accessed 2024-01-10.","journal-title":"http:\/\/www.boost.org\/"},{"key":"e_1_3_3_6_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.13916"},{"key":"e_1_3_3_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461940"},{"key":"e_1_3_3_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1507149.1507152"},{"key":"e_1_3_3_9_1","doi-asserted-by":"publisher","DOI":"10.1201\/b10648-50"},{"key":"e_1_3_3_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1944745.1944787"},{"key":"e_1_3_3_11_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12841"},{"key":"e_1_3_3_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/566570.566649"},{"key":"e_1_3_3_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2017.2741480"},{"key":"e_1_3_3_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/280277.280279"},{"key":"e_1_3_3_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/3532836.3536239"},{"key":"e_1_3_3_16_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2012.03124.x"},{"key":"e_1_3_3_17_1","doi-asserted-by":"publisher","DOI":"10.5555\/3056901.3056915"},{"key":"e_1_3_3_18_1","first-page":"109","volume-title":"Proceedings of High Performance Graphics","author":"Hoetzlein Rama\u00a0Karl","year":"2016","unstructured":"Rama\u00a0Karl Hoetzlein. 2016. GVDB: Raytracing sparse voxel database structures on the GPU. In Proceedings of High Performance Graphics. 109\u2013117."},{"key":"e_1_3_3_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/2856400.2856413"},{"key":"e_1_3_3_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2462024"},{"key":"e_1_3_3_21_1","doi-asserted-by":"publisher","DOI":"10.1147\/rd.312.0249"},{"key":"e_1_3_3_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/3641817"},{"key":"e_1_3_3_23_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.13558"},{"key":"e_1_3_3_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2010.240"},{"key":"e_1_3_3_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/2492045.2492060"},{"key":"e_1_3_3_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1141911.1141926"},{"key":"e_1_3_3_27_1","doi-asserted-by":"publisher","DOI":"10.12700\/APH.18.8.2021.8.3"},{"key":"e_1_3_3_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/3342555"},{"key":"e_1_3_3_29_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.14757"},{"key":"e_1_3_3_30_1","unstructured":"Mathijs Molenaar and Elmar Eisemann. 2024. Editing Compact Voxel Representations on the GPU. (2024)."},{"key":"e_1_3_3_31_1","unstructured":"Guy\u00a0M Morton. 1966. A computer oriented geodetic data base and a new technique in file sequencing. (1966)."},{"key":"e_1_3_3_32_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.13227"},{"key":"e_1_3_3_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/38.219451"},{"key":"e_1_3_3_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/2487228.2487235"},{"key":"e_1_3_3_35_1","doi-asserted-by":"crossref","unstructured":"Ken Museth. 2021. NanoVDB: A GPU-friendly and portable VDB data structure for real-time rendering and simulation. In ACM SIGGRAPH 2021 Talks. 1\u20132.","DOI":"10.1145\/3450623.3464653"},{"key":"e_1_3_3_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/781606.781631"},{"key":"e_1_3_3_37_1","article-title":"Fingerprinting by random polynomials","author":"Rabin Michael\u00a0O","year":"1981","unstructured":"Michael\u00a0O Rabin. 1981. Fingerprinting by random polynomials. Technical report (1981).","journal-title":"Technical report"},{"key":"e_1_3_3_38_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12835"},{"key":"e_1_3_3_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601221"},{"issue":"3","key":"e_1_3_3_40_1","article-title":"Ray Tracing of Signed Distance Function Grids","volume":"11","author":"S\u00f6derlund Herman\u00a0Hansson","year":"2022","unstructured":"Herman\u00a0Hansson S\u00f6derlund, Alex Evans, and Tomas Akenine-M\u00f6ller. 2022. Ray Tracing of Signed Distance Function Grids. Journal of Computer Graphics Techniques Vol 11, 3 (2022).","journal-title":"Journal of Computer Graphics Techniques Vol"},{"key":"e_1_3_3_41_1","first-page":"1","volume-title":"Proceedings of the ACM on Computer Graphics and Interactive Techniques","volume":"3","author":"Laan Remi van\u00a0der","year":"2020","unstructured":"Remi van\u00a0der Laan, Leonardo Scandolo, and Elmar Eisemann. 2020. Lossy geometry compression for high resolution voxel scenes. Proceedings of the ACM on Computer Graphics and Interactive Techniques 3, 1 (2020), 1\u201313."},{"key":"e_1_3_3_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/2856400.2856420"},{"key":"e_1_3_3_43_1","volume-title":"Moxel DAGs: Connecting material information to high resolution sparse voxel DAGs","author":"Williams Brent","year":"2015","unstructured":"Brent Williams. 2015. Moxel DAGs: Connecting material information to high resolution sparse voxel DAGs. California Polytechnic State University."},{"key":"e_1_3_3_44_1","doi-asserted-by":"publisher","DOI":"10.1109\/2945.468390"}],"container-title":["Proceedings of the ACM on Computer Graphics and Interactive Techniques"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3728301","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3728301","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T01:18:35Z","timestamp":1750295915000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3728301"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,5,22]]},"references-count":43,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2025,5,22]]}},"alternative-id":["10.1145\/3728301"],"URL":"https:\/\/doi.org\/10.1145\/3728301","relation":{},"ISSN":["2577-6193"],"issn-type":[{"value":"2577-6193","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,5,22]]},"assertion":[{"value":"2025-05-22","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}