{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,20]],"date-time":"2026-06-20T16:58:06Z","timestamp":1781974686725,"version":"3.54.5"},"reference-count":37,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2024,8,9]],"date-time":"2024-08-09T00:00:00Z","timestamp":1723161600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001821","name":"Vienna Science and Technology Fund","doi-asserted-by":"crossref","award":["ICT22-055"],"award-info":[{"award-number":["ICT22-055"]}],"id":[{"id":"10.13039\/501100001821","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["Proc. ACM Comput. Graph. Interact. Tech."],"published-print":{"date-parts":[[2024,8,9]]},"abstract":"<jats:p>Large-scale capturing of real-world scenes as 3D point clouds (e.g., using LIDAR scanning) generates billions of points that are challenging to visualize. High storage requirements prevent the quick and easy inspection of captured datasets on user-grade hardware. The fastest real-time rendering methods are limited by the available GPU memory and render only around 1 billion points interactively. We show that we can achieve state-of-the-art in both while simultaneously supporting datasets that surpass the capabilities of other methods. We present an on-the-fly point cloud decompression scheme that tightly integrates with software rasterization to reduce on-chip memory requirements by more than 4\u00d7. Our method compresses geometry losslessly and provides high visual quality at real-time framerates. We use a GPU-friendly, clipped Huffman encoding for compression. Point clouds are divided into equal-sized batches, which are Huffman-encoded independently. Batches are further subdivided to form easy-to-consume streams of data for massively parallel execution. The compressed point clouds are stored in an access-aware manner to achieve coherent GPU memory access and a high L1 cache hit rate at render time. Our approach can decompress and rasterize up to 120 million Huffman-encoded points per millisecond on-the-fly. We evaluate the quality and performance of our approach on various large datasets against the fastest competing methods. Our approach renders massive 3D point clouds at competitive frame rates and visual quality while consuming significantly less memory, thus unlocking unprecedented performance for the visualization of challenging datasets on commodity GPUs.<\/jats:p>","DOI":"10.1145\/3675373","type":"journal-article","created":{"date-parts":[[2024,8,9]],"date-time":"2024-08-09T15:53:18Z","timestamp":1723218798000},"page":"1-15","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["Real-Time Decompression and Rasterization of Massive Point Clouds"],"prefix":"10.1145","volume":"7","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-9564-4022","authenticated-orcid":false,"given":"Rahul","family":"Goel","sequence":"first","affiliation":[{"name":"IIIT Hyderabad, India"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8166-3089","authenticated-orcid":false,"given":"Markus","family":"Sch\u00fctz","sequence":"additional","affiliation":[{"name":"TU Wien, Austria"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7164-4917","authenticated-orcid":false,"given":"P. J.","family":"Narayanan","sequence":"additional","affiliation":[{"name":"IIIT Hyderabad, India"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5168-8648","authenticated-orcid":false,"given":"Bernhard","family":"Kerbl","sequence":"additional","affiliation":[{"name":"TU Wien, Austria"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2024,8,9]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.5555\/2386366.2386369"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.5069\/G9TX3CK0"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","unstructured":"William Buckley Thomas K. Rockwell and Allen Gontz. 2021. Structure from Motion data along the sSAF Ferrum. https:\/\/doi.org\/10.5069\/G93F4MT2 Distributed by OpenTopography.","DOI":"10.5069\/G93F4MT2"},{"key":"e_1_2_2_4_1","doi-asserted-by":"crossref","unstructured":"Carsten Dachsbacher Christian Vogelgsang and Marc Stamminger. 2003. Sequential Point Trees. ACM Trans. Graph. (2003).","DOI":"10.1145\/1201775.882321"},{"key":"e_1_2_2_5_1","unstructured":"SITN (Canton de Neuch\u00e2tel Syst\u00e8me d'information du territoire neuch\u00e2telois). 2023. Neuchatel."},{"key":"e_1_2_2_6_1","volume-title":"Painterly UGC Game. In ACM SIGGRAPH 2015 Courses, Advances in Real-Time Rendering in Games. http:\/\/media.lolrus.mediamolecule.com\/AlexEvans_SIGGRAPH-2015","author":"Evans Alex","year":"2015","unstructured":"Alex Evans. 2015. Learning from failure: A Survey of Promising, Unconventional and Mostly Abandoned Renderers for 'Dreams PS4', a Geometrically Dense, Painterly UGC Game. In ACM SIGGRAPH 2015 Courses, Advances in Real-Time Rendering in Games. http:\/\/media.lolrus.mediamolecule.com\/AlexEvans_SIGGRAPH-2015.pdf."},{"key":"e_1_2_2_7_1","volume-title":"VET: Visual Error Tomography for Point Cloud Completion and High-Quality Neural Rendering. In SIGGRAPH Asia 2023 Conference Papers.","author":"Franke Linus","year":"2023","unstructured":"Linus Franke, Darius R\u00fcckert, Laura Fink, Matthias Innmann, and Marc Stamminger. 2023. VET: Visual Error Tomography for Point Cloud Completion and High-Quality Neural Rendering. In SIGGRAPH Asia 2023 Conference Papers."},{"key":"e_1_2_2_8_1","volume-title":"TRIPS: Trilinear Point Splatting for Real-Time Radiance Field Rendering. Computer Graphics Forum","author":"Franke Linus","year":"2024","unstructured":"Linus Franke, Darius R\u00fcckert, Laura Fink, and Marc Stamminger. 2024. TRIPS: Trilinear Point Splatting for Real-Time Radiance Field Rendering. Computer Graphics Forum (2024)."},{"key":"e_1_2_2_9_1","volume-title":"Layered Point Clouds: A Simple and Efficient Multiresolution Structure for Distributing and Rendering Gigantic Point-sampled Models. Comput. Graph. 28, 6","author":"Gobbetti Enrico","year":"2004","unstructured":"Enrico Gobbetti and Fabio Marton. 2004. Layered Point Clouds: A Simple and Efficient Multiresolution Structure for Distributing and Rendering Gigantic Point-sampled Models. Comput. Graph. 28, 6 (2004), 815--826."},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2015.7354093"},{"key":"e_1_2_2_11_1","volume-title":"Point Sample Rendering. In Rendering Techniques '98","author":"Grossman J. P.","unstructured":"J. P. Grossman and William J. Dally. 1998. Point Sample Rendering. In Rendering Techniques '98."},{"key":"e_1_2_2_12_1","volume-title":"A GPGPU-based Pipeline for Accelerated Rendering of Point Clouds. J. WSCG","author":"G\u00fcnther Christian","year":"2013","unstructured":"Christian G\u00fcnther, Thomas Kanzok, Lars Linsen, and Paul Rosenthal. 2013. A GPGPU-based Pipeline for Accelerated Rendering of Point Clouds. J. WSCG (2013)."},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","unstructured":"U. Herbig L. Stampfer D. Grandits I. Mayer M. P\u00f6chtrager Ikaputra and A. Setyastuti. 2019. DEVELOPING A MONITORING WORKFLOW FOR THE TEMPLES OF JAVA. The International Archives of the Photogrammetry Remote Sensing and Spatial Information Sciences XLII-2\/W15 (2019) 555--562. https:\/\/doi.org\/10.5194\/isprs-archives-XLII-2-W15-555-2019","DOI":"10.5194\/isprs-archives-XLII-2-W15-555-2019"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/JRPROC.1952.273898"},{"key":"e_1_2_2_15_1","first-page":"956","volume":"5","author":"Iourcha K. I.","year":"1999","unstructured":"K. I. Iourcha, K. S. Nayak, and Z. Hong. U.S. Patent 5,956,431, 1999. System and method for fixed-rate block-based image compression with inferred pixel values.","journal-title":"Patent"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.14358\/PERS.79.2.209"},{"key":"e_1_2_2_17_1","volume-title":"ACM SIGGRAPH 2021 Courses, Advances in Real-Time Rendering in Games, Part 1. https:\/\/advances.realtimerendering.com\/s2021\/index.html.","author":"Karis Brian","year":"2021","unstructured":"Brian Karis, Rune Stubbe, and Graham Wihlidal. 2021. A Deep Dive into Nanite Virtualized Geometry. In ACM SIGGRAPH 2021 Courses, Advances in Real-Time Rendering in Games, Part 1. https:\/\/advances.realtimerendering.com\/s2021\/index.html."},{"key":"e_1_2_2_18_1","doi-asserted-by":"crossref","unstructured":"Michael Kenzel Bernhard Kerbl Dieter Schmalstieg and Markus Steinberger. 2018. A High-performance Software Graphics Pipeline Architecture for the GPU. ACM Trans. Graph. (2018).","DOI":"10.1145\/3197517.3201374"},{"key":"e_1_2_2_19_1","volume-title":"3D Gaussian Splatting for Real-Time Radiance Field Rendering. ACM Transactions on Graphics","author":"Kerbl Bernhard","year":"2023","unstructured":"Bernhard Kerbl, Georgios Kopanas, Thomas Leimk\u00fchler, and George Drettakis. 2023. 3D Gaussian Splatting for Real-Time Radiance Field Rendering. ACM Transactions on Graphics (2023)."},{"key":"e_1_2_2_20_1","volume-title":"Modular Primitives for High-Performance Differentiable Rendering. ACM Transactions on Graphics","author":"Laine Samuli","year":"2020","unstructured":"Samuli Laine, Janne Hellsten, Tero Karras, Yeongho Seol, Jaakko Lehtinen, and Timo Aila. 2020. Modular Primitives for High-Performance Differentiable Rendering. ACM Transactions on Graphics (2020)."},{"key":"e_1_2_2_21_1","volume-title":"Differentiable Vector Graphics Rasterization for Editing and Learning. ACM Trans. Graph. (Proc. SIGGRAPH Asia)","author":"Li Tzu-Mao","year":"2020","unstructured":"Tzu-Mao Li, Michal Luk\u00e1\u010d, Gharbi Micha\u00ebl, and Jonathan Ragan-Kelley. 2020. Differentiable Vector Graphics Rasterization for Editing and Learning. ACM Trans. Graph. (Proc. SIGGRAPH Asia) (2020)."},{"key":"e_1_2_2_22_1","volume-title":"Taming the beast: Free and open-source massive point cloud web visualization. Capturing Reality Forum","author":"Martinez-Rubi Oscar","year":"2015","unstructured":"Oscar Martinez-Rubi, Stefan Verhoeven, M. van Meersbergen, Markus Sch\u00fctz, Peter van Oosterom, Romulo Goncalves, and T. P. M. Tijssen. 2015. Taming the beast: Free and open-source massive point cloud web visualization. Capturing Reality Forum 2015, Salzburg, Austria."},{"key":"e_1_2_2_23_1","volume-title":"Arithmetic coding revisited. ACM Transactions on Information Systems (TOIS)","author":"Moffat Alistair","year":"1998","unstructured":"Alistair Moffat, Radford M Neal, and Ian H Witten. 1998. Arithmetic coding revisited. ACM Transactions on Information Systems (TOIS) (1998)."},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.5555\/2386332.2386350"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","unstructured":"Pacific Gas & Electric Company. 2013. PG&E Diablo Canyon Power Plant (DCPP): San Simeon and Cambria Faults CA Airborne Lidar survey. https:\/\/doi.org\/10.5069\/G9CN71V5 Distributed by OpenTopography.","DOI":"10.5069\/G9CN71V5"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/344779.344940"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/3528223.3530122"},{"key":"e_1_2_2_28_1","volume-title":"Out-of-Core Selection and Editing of Huge Point Clouds. Computers & Graphics","author":"Scheiblauer Claus","year":"2011","unstructured":"Claus Scheiblauer and Michael Wimmer. 2011. Out-of-Core Selection and Editing of Huge Point Clouds. Computers & Graphics (2011)."},{"key":"e_1_2_2_29_1","volume-title":"High-Performance Graphics - Symposium Papers","author":"Schuster Kersten","unstructured":"Kersten Schuster, Philip Trettner, Patric Schmitz, Julian Schakib, and Leif Kobbelt. 2021. Compression and Rendering of Textured Point Clouds via Sparse Coding. In High-Performance Graphics - Symposium Papers, Nikolaus Binder and Tobias Ritschel (Eds.). The Eurographics Association."},{"key":"e_1_2_2_30_1","volume-title":"Rendering Point Clouds with Compute Shaders and Vertex Order Optimization. Computer Graphics Forum","author":"Sch\u00fctz Markus","year":"2021","unstructured":"Markus Sch\u00fctz, Bernhard Kerbl, and Michael Wimmer. 2021. Rendering Point Clouds with Compute Shaders and Vertex Order Optimization. Computer Graphics Forum (2021)."},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/3543863"},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/3577193.3593736"},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/3410463.3414624"},{"key":"e_1_2_2_34_1","volume-title":"Processing and interactive editing of huge point clouds from 3D scanners. Computers & Graphics","author":"Wand Michael","year":"2008","unstructured":"Michael Wand, Alexander Berner, Martin Bokeloh, Philipp Jenke, Arno Fleck, Mark Hoffmann, Benjamin Maier, Dirk Staneker, Andreas Schilling, and Hans-Peter Seidel. 2008. Processing and interactive editing of huge point clouds from 3D scanners. Computers & Graphics (2008)."},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/3225058.3225076"},{"key":"e_1_2_2_36_1","volume-title":"Arithmetic coding for data compression. Commun. ACM","author":"Witten Ian H","year":"1987","unstructured":"Ian H Witten, Radford M Neal, and John G Cleary. 1987. Arithmetic coding for data compression. Commun. ACM (1987)."},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR52688.2022.01670"}],"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\/3675373","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3675373","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,23]],"date-time":"2025-08-23T02:07:57Z","timestamp":1755914877000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3675373"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,8,9]]},"references-count":37,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2024,8,9]]}},"alternative-id":["10.1145\/3675373"],"URL":"https:\/\/doi.org\/10.1145\/3675373","relation":{},"ISSN":["2577-6193"],"issn-type":[{"value":"2577-6193","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,8,9]]},"assertion":[{"value":"2024-08-09","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}