{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:10:08Z","timestamp":1750219808360,"version":"3.41.0"},"reference-count":29,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2023,12,11]],"date-time":"2023-12-11T00:00:00Z","timestamp":1702252800000},"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. Spatial Algorithms Syst."],"published-print":{"date-parts":[[2024,3,31]]},"abstract":"<jats:p>Three-dimensional (3D) maps with many millions to billions of points are now used in an increasing number of applications, with processing rates in the hundreds of thousands to millions of points per second. In mobile applications, power and energy consumption for managing such data and extracting useful information thereof are critical concerns. We have developed structures and methodologies with the purpose of minimizing memory usage and associated energy consumption for indexing and serialization of voxelized point-clouds. The primary source of points in our case is airborne laser scanning, but our methodology is not restricted to only this setting. Our emulated results show a memory usage reduction factor of roughly up to 200\u00d7 that of Octree\/Octomap and a file size reduction factor of up to 1.65\u00d7 compared with the predominating compression scheme for airborne Lidar data, LASzip. In addition, our structures enable significantly more efficient processing since they are included in a hierarchical structure that captures geometric aspects.<\/jats:p>","DOI":"10.1145\/3632404","type":"journal-article","created":{"date-parts":[[2023,11,9]],"date-time":"2023-11-09T11:44:55Z","timestamp":1699530295000},"page":"1-34","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["VxH: A Systematic Determination of Efficient Hierarchical Voxel Structures"],"prefix":"10.1145","volume":"10","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-4336-183X","authenticated-orcid":false,"given":"Mouad","family":"Rifai","sequence":"first","affiliation":[{"name":"University of Houston, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0337-879X","authenticated-orcid":false,"given":"Lennart","family":"Johnsson","sequence":"additional","affiliation":[{"name":"University of Houston, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2023,12,11]]},"reference":[{"key":"e_1_3_4_2_2","doi-asserted-by":"publisher","DOI":"10.1177\/0278364920961451"},{"key":"e_1_3_4_3_2","doi-asserted-by":"publisher","DOI":"10.1145\/3231935"},{"key":"e_1_3_4_4_2","doi-asserted-by":"publisher","DOI":"10.2352\/ISSN.2470-1173.2019.15.AVM-043"},{"key":"e_1_3_4_5_2","doi-asserted-by":"publisher","DOI":"10.1145\/361002.361007"},{"key":"e_1_3_4_6_2","doi-asserted-by":"publisher","DOI":"10.5220\/0006797501290137"},{"key":"e_1_3_4_7_2","unstructured":"bzip2. https:\/\/sourceware.org\/bzip2\/"},{"key":"e_1_3_4_8_2","unstructured":"Carya Cluster. https:\/\/uh.edu\/rcdc\/resources\/hpc\/carya\/"},{"key":"e_1_3_4_9_2","doi-asserted-by":"publisher","DOI":"10.17487\/RFC1951"},{"key":"e_1_3_4_10_2","doi-asserted-by":"publisher","DOI":"10.17487\/RFC1950"},{"key":"e_1_3_4_11_2","unstructured":"Will Estes. The Fast Lexical Analyzer \u2014 Scanner Generator for Lexing in C and C++. https:\/\/github.com\/westes\/flex"},{"key":"e_1_3_4_12_2","volume-title":"Data Collection and Processing Report for the 2017 University of Houston Main Campus Multi-Sensor Mapping","author":"Fernandez-Diaz Juan Carlos","year":"2017","unstructured":"Juan Carlos Fernandez-Diaz, Ramesh L. Shrestha, Abhinav Singhania, Darren Hauser, Michael Sartori, Abhinav Singhania, and Nima Ekhtari. 2017. Data Collection and Processing Report for the 2017 University of Houston Main Campus Multi-Sensor Mapping. Technical Report. University of Houston."},{"key":"e_1_3_4_13_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF00288933"},{"key":"e_1_3_4_14_2","unstructured":"GNU Software Foundation. GNU Bison \u2014 The Yacc-compatible Parser Generator. http:\/\/www.gnu.org\/software\/bison\/bison.html"},{"key":"e_1_3_4_15_2","unstructured":"GNU C Library master sources \u2014malloc\/malloc.c. https:\/\/sourceware.org\/git\/?p=glibc.git;a=blob;f=malloc\/malloc.c;h=09e5ff2bce5d79b3754687db3aef314640d336eb;hb=HEAD#l1143"},{"key":"e_1_3_4_16_2","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2015.7354093"},{"key":"e_1_3_4_17_2","doi-asserted-by":"publisher","DOI":"10.1145\/971697.602266"},{"key":"e_1_3_4_18_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10514-012-9321-0"},{"key":"e_1_3_4_19_2","doi-asserted-by":"publisher","DOI":"10.14358\/PERS.79.2.209"},{"key":"e_1_3_4_20_2","article-title":"RVCoreP-32IM: An effective architecture to implement mul\/div instructions for five stage RISC-V soft processors","volume":"2010","author":"Islam Md. Ashraful","year":"2020","unstructured":"Md. Ashraful Islam, Hiromu Miyazaki, and Kenji Kise. 2020. RVCoreP-32IM: An effective architecture to implement mul\/div instructions for five stage RISC-V soft processors. CoRR abs\/2010.16171 (2020). arXiv:2010.16171https:\/\/arxiv.org\/abs\/2010.16171","journal-title":"CoRR"},{"key":"e_1_3_4_21_2","doi-asserted-by":"publisher","DOI":"10.1016\/0146-664X(82)90104-6"},{"key":"e_1_3_4_22_2","unstructured":"NCALM. http:\/\/ncalm.cive.uh.edu\/"},{"key":"e_1_3_4_23_2","doi-asserted-by":"publisher","DOI":"10.1145\/2792745.2792775"},{"key":"e_1_3_4_24_2","unstructured":"OctoMap - OcTreeDataNode.h. https:\/\/github.com\/OctoMap\/octomap\/blob\/10dc9f444605027dbc2cced322607dc805fde24d\/octomap\/include\/octomap\/OcTreeDataNode.h"},{"key":"e_1_3_4_25_2","doi-asserted-by":"publisher","DOI":"10.1109\/LSSC.2019.2953847"},{"key":"e_1_3_4_26_2","doi-asserted-by":"publisher","DOI":"10.5069\/G9V69GJ4"},{"key":"e_1_3_4_27_2","unstructured":"The American Society for Photogrammetry and Remote Sensing (ASPRS). 2019. LAS Specification version 1.4 - R15."},{"key":"e_1_3_4_28_2","doi-asserted-by":"publisher","DOI":"10.1109\/MCSE.2014.80"},{"key":"e_1_3_4_29_2","unstructured":"WinRAR archiver. https:\/\/www.rarlab.com\/"},{"key":"e_1_3_4_30_2","unstructured":"XZ Utils. https:\/\/tukaani.org\/xz\/"}],"container-title":["ACM Transactions on Spatial Algorithms and Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3632404","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3632404","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T16:45:43Z","timestamp":1750178743000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3632404"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,12,11]]},"references-count":29,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2024,3,31]]}},"alternative-id":["10.1145\/3632404"],"URL":"https:\/\/doi.org\/10.1145\/3632404","relation":{},"ISSN":["2374-0353","2374-0361"],"issn-type":[{"type":"print","value":"2374-0353"},{"type":"electronic","value":"2374-0361"}],"subject":[],"published":{"date-parts":[[2023,12,11]]},"assertion":[{"value":"2021-12-22","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2023-10-27","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2023-12-11","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}