{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:19:38Z","timestamp":1750306778991,"version":"3.41.0"},"reference-count":16,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2013,7,1]],"date-time":"2013-07-01T00:00:00Z","timestamp":1372636800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"South African Centre for High Performance Computing"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["J. Comput. Cult. Herit."],"published-print":{"date-parts":[[2013,7]]},"abstract":"<jats:p>Laser range scanning is commonly used in cultural heritage to create digital models of real-world artefacts. A large scanning campaign can produce billions of point samples\u2014too many to be manipulated in memory on most computers. It is thus necessary to spatially partition the data so that it can be processed in bins or slices. We introduce a novel compression mechanism that exploits spatial coherence in the data to allow the bins to be computed with only 1.01 bytes of I\/O traffic for each byte of input, compared to 2 or more for previous schemes. Additionally, the bins are loaded from the original files for processing rather than from a sorted copy, thus minimizing disk space requirements. We demonstrate that our method yields performance improvements in a typical point-processing task, while also using little memory and guaranteeing an upper bound on the number of samples held in-core.<\/jats:p>","DOI":"10.1145\/2499931.2499935","type":"journal-article","created":{"date-parts":[[2013,8,1]],"date-time":"2013-08-01T15:14:00Z","timestamp":1375370040000},"page":"1-19","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Fast in-place binning of laser range-scanned point sets"],"prefix":"10.1145","volume":"6","author":[{"given":"Bruce","family":"Merry","sequence":"first","affiliation":[{"name":"University of Cape Town and Centre for High Performance Computing, Rondebosch, South Africa"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"James","family":"Gain","sequence":"additional","affiliation":[{"name":"University of Cape Town and Centre for High Performance Computing, Rondebosch, South Africa"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Patrick","family":"Marais","sequence":"additional","affiliation":[{"name":"University of Cape Town and Centre for High Performance Computing, Rondebosch, South Africa"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2013,8,5]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/2945.817351"},{"key":"e_1_2_1_2_1","volume-title":"Proceedings of the 17th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision (WSCG","author":"Boesch J.","year":"2009","unstructured":"Boesch , J. and Pajarola , R . 2009. Flexible configurable stream processing of point data . In Proceedings of the 17th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision (WSCG 2009 ). 49--56. Boesch, J. and Pajarola, R. 2009. Flexible configurable stream processing of point data. In Proceedings of the 17th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision (WSCG 2009). 49--56."},{"volume-title":"Proceedings of the 5th Eurographics Symposium on Geometry Processing. Eurographics Association, 69--78","author":"Bolitho M.","key":"e_1_2_1_3_1","unstructured":"Bolitho , M. , Kazhdan , M. , Burns , R. , and Hoppe , H . 2007. Multilevel streaming for out-of-core surface reconstruction . In Proceedings of the 5th Eurographics Symposium on Geometry Processing. Eurographics Association, 69--78 . Bolitho, M., Kazhdan, M., Burns, R., and Hoppe, H. 2007. Multilevel streaming for out-of-core surface reconstruction. In Proceedings of the 5th Eurographics Symposium on Geometry Processing. Eurographics Association, 69--78."},{"volume-title":"Proceedings of the Conference on Visualization'98 (VIS'98)","author":"Chiang Y.-J.","key":"e_1_2_1_4_1","unstructured":"Chiang , Y.-J. , Silva , C. T. , and Schroeder , W. J . 1998. Interactive out-of-core isosurface extraction . In Proceedings of the Conference on Visualization'98 (VIS'98) . IEEE Computer Society Press, Los Alamitos, CA, 167--174. Chiang, Y.-J., Silva, C. T., and Schroeder, W. J. 1998. Interactive out-of-core isosurface extraction. In Proceedings of the Conference on Visualization'98 (VIS'98). IEEE Computer Society Press, Los Alamitos, CA, 167--174."},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2003.1260746"},{"key":"e_1_2_1_6_1","volume-title":"Proceedings of Graphics Interface","author":"Cuccuru G.","year":"2009","unstructured":"Cuccuru , G. , Gobbetti , E. , Marton , F. , Pajarola , R. , and Pintus , R . 2009. Fast low-memory streaming MLS reconstruction of point-sampled surfaces . In Proceedings of Graphics Interface 2009 . Canadian Information Processing Society, 15--22. Cuccuru, G., Gobbetti, E., Marton, F., Pajarola, R., and Pintus, R. 2009. Fast low-memory streaming MLS reconstruction of point-sampled surfaces. In Proceedings of Graphics Interface 2009. Canadian Information Processing Society, 15--22."},{"volume-title":"Proceedings of the 9th International Symposium on Algorithms and Computation (ISAAC'98)","author":"Duch A.","key":"e_1_2_1_7_1","unstructured":"Duch , A. , Estivill-Castro , V. , and Martinez , C . 1998. Randomized K-dimensional binary search trees . In Proceedings of the 9th International Symposium on Algorithms and Computation (ISAAC'98) . Springer-Verlag, Berlin, 199--208. Duch, A., Estivill-Castro, V., and Martinez, C. 1998. Randomized K-dimensional binary search trees. In Proceedings of the 9th International Symposium on Algorithms and Computation (ISAAC'98). Springer-Verlag, Berlin, 199--208."},{"key":"e_1_2_1_8_1","first-page":"1","article-title":"Comparison of nearest-neighbor-search strategies and implementations for efficient shape registration","volume":"3","author":"Elseberg J.","year":"2012","unstructured":"Elseberg , J. , Magnenat , S. , Siegwart , R. , and N\u00fcchter , A. 2012 . Comparison of nearest-neighbor-search strategies and implementations for efficient shape registration . J. Softw. Eng. Robot. 3 , 1 . Elseberg, J., Magnenat, S., Siegwart, R., and N\u00fcchter, A. 2012. Comparison of nearest-neighbor-search strategies and implementations for efficient shape registration. J. Softw. Eng. Robot. 3, 1.","journal-title":"J. Softw. Eng. Robot."},{"volume-title":"Proceedings of the 9th IASTED International Conference on Computer Graphics and Imaging (CGIM'07)","author":"Fiorin V.","key":"e_1_2_1_9_1","unstructured":"Fiorin , V. , Cignoni , P. , and Scopigno , R . 2007. Out-of-core MLS reconstruction . In Proceedings of the 9th IASTED International Conference on Computer Graphics and Imaging (CGIM'07) . 27--34. Fiorin, V., Cignoni, P., and Scopigno, R. 2007. Out-of-core MLS reconstruction. In Proceedings of the 9th IASTED International Conference on Computer Graphics and Imaging (CGIM'07). 27--34."},{"key":"e_1_2_1_10_1","volume-title":"and others","author":"Guennebaud G.","year":"2010","unstructured":"Guennebaud , G. and Jacob , B . and others . 2010 . Eigen v3. http:\/\/eigen.tuxfamily.org. (2010). Guennebaud, G. and Jacob, B. and others. 2010. Eigen v3. http:\/\/eigen.tuxfamily.org. (2010)."},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/133994.134011"},{"key":"e_1_2_1_12_1","unstructured":"OpenMP Architecture Review Board. 2008. OpenMP Application Program Interface Version 3.0. http:\/\/www.openmp.org\/mp-documents\/spec30.pdf.  OpenMP Architecture Review Board. 2008. OpenMP Application Program Interface Version 3.0. http:\/\/www.openmp.org\/mp-documents\/spec30.pdf."},{"key":"e_1_2_1_13_1","volume-title":"Proceedings of the Conference on Visualization'05","author":"Pajarola R.","year":"2005","unstructured":"Pajarola , R. 2005 . Stream-processing points . In Proceedings of the Conference on Visualization'05 . 239--246. Pajarola, R. 2005. Stream-processing points. In Proceedings of the Conference on Visualization'05. 239--246."},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1811158.1811178"},{"volume-title":"Proceedings of the 1st AfricaGEO Conference.","author":"R\u00fcther H.","key":"e_1_2_1_15_1","unstructured":"R\u00fcther , H. , Held , C. , Bhurtha , R. , Schr\u00f6der , R. , and Wessels , S . 2011. Challenges in heritage documentation with terrestrial laser scanning . In Proceedings of the 1st AfricaGEO Conference. R\u00fcther, H., Held, C., Bhurtha, R., Schr\u00f6der, R., and Wessels, S. 2011. Challenges in heritage documentation with terrestrial laser scanning. In Proceedings of the 1st AfricaGEO Conference."},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cag.2008.01.010"}],"container-title":["Journal on Computing and Cultural Heritage"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2499931.2499935","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2499931.2499935","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T07:34:00Z","timestamp":1750232040000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2499931.2499935"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,7]]},"references-count":16,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2013,7]]}},"alternative-id":["10.1145\/2499931.2499935"],"URL":"https:\/\/doi.org\/10.1145\/2499931.2499935","relation":{},"ISSN":["1556-4673","1556-4711"],"issn-type":[{"type":"print","value":"1556-4673"},{"type":"electronic","value":"1556-4711"}],"subject":[],"published":{"date-parts":[[2013,7]]},"assertion":[{"value":"2013-01-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2013-03-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2013-08-05","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}