{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,25]],"date-time":"2026-08-25T16:03:37Z","timestamp":1787673817192,"version":"build-2736575974"},"reference-count":57,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2024,5,11]],"date-time":"2024-05-11T00:00:00Z","timestamp":1715385600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by-nc\/4.0\/"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["Proc. ACM Comput. Graph. Interact. Tech."],"published-print":{"date-parts":[[2024,5,11]]},"abstract":"<jats:p>LOD construction is typically implemented as a preprocessing step that requires users to wait before they are able to view the results in real time. We propose an incremental LOD generation approach for point clouds that allows us to simultaneously load points from disk, update an octree-based level-of-detail representation, and render the intermediate results in real time while additional points are still being loaded from disk. LOD construction and rendering are both implemented in CUDA and share the GPU's processing power, but each incremental update is lightweight enough to leave enough time to maintain real-time frame rates.<\/jats:p>\n          <jats:p>Our approach is able to stream points from an SSD and update the octree on the GPU at rates of up to 580 million points per second (~9.3GB\/s) on an RTX 4090 and a PCIe 5.0 SSD. Depending on the data set, our approach spends an average of about 1 to 2 ms to incrementally insert 1 million points into the octree, allowing us to insert several million points per frame into the LOD structure and render the intermediate results within the same frame.<\/jats:p>","DOI":"10.1145\/3651287","type":"journal-article","created":{"date-parts":[[2024,5,13]],"date-time":"2024-05-13T13:39:44Z","timestamp":1715607584000},"page":"1-20","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":7,"title":["SimLOD: Simultaneous LOD Generation and Rendering for Point Clouds"],"prefix":"10.1145","volume":"7","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-8166-3089","authenticated-orcid":false,"given":"Markus","family":"Sch\u00fctz","sequence":"first","affiliation":[{"name":"TU Wien, Vienna, Vienna, Austria"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9047-065X","authenticated-orcid":false,"given":"Lukas","family":"Herzberger","sequence":"additional","affiliation":[{"name":"TU Wien, Vienna, Vienna, Austria"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9370-2663","authenticated-orcid":false,"given":"Michael","family":"Wimmer","sequence":"additional","affiliation":[{"name":"TU Wien, Vienna, Vienna, Austria"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2024,5,13]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"P0447R21: Introduction of std::hive to the standard library. C++ Standards Comitee Proposal Paper. https:\/\/www.open-std.org\/jtc1\/sc22\/wg21\/docs\/papers\/2023\/p0447r21.html Accessed","year":"2023","unstructured":"2023. P0447R21: Introduction of std::hive to the standard library. C++ Standards Comitee Proposal Paper. https:\/\/www.open-std.org\/jtc1\/sc22\/wg21\/docs\/papers\/2023\/p0447r21.html Accessed 2023.03.25."},{"key":"e_1_2_1_2_1","first-page":"06","article-title":"AHN. https:\/\/www.ahn.nl\/kwaliteitsbeschrijving","volume":"2023","author":"AHN","year":"2002","unstructured":"AHN 2002. AHN. https:\/\/www.ahn.nl\/kwaliteitsbeschrijving, Accessed 2023.06.01.","journal-title":"Accessed"},{"key":"e_1_2_1_3_1","first-page":"03","article-title":"AHN2. https:\/\/www.pdok.nl\/introductie\/-\/article\/actueel-hoogtebestand-nederland-ahn2-","volume":"2021","year":"2012","unstructured":"AHN2 2012. AHN2. https:\/\/www.pdok.nl\/introductie\/-\/article\/actueel-hoogtebestand-nederland-ahn2-, Accessed 2021.03.27.","journal-title":"Accessed"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.2312\/cgvc.20221173"},{"key":"e_1_2_1_5_1","volume-title":"Smart Tools and Apps for Graphics - Eurographics Italian Chapter Conference, Silvia Biasotti, Ruggero Pintus, and Stefano Berretti (Eds.). The Eurographics Association.","author":"Bormann Pascal","year":"2020","unstructured":"Pascal Bormann and Michel Kr\u00e4mer. 2020. A System for Fast and Scalable Point Cloud Indexing Using Task Parallelism. In Smart Tools and Apps for Graphics - Eurographics Italian Chapter Conference, Silvia Biasotti, Ruggero Pintus, and Stefano Berretti (Eds.). The Eurographics Association."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.5555\/2386366.2386369"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.13640"},{"key":"e_1_2_1_8_1","first-page":"09","article-title":"High Resolution Topography of the Central San Andreas Fault at Dry Lake Valley. Distributed by OpenTopography","volume":"2023","author":"Bunds M.P.","year":"2020","unstructured":"M.P. Bunds, C. Scott, N.A. Tok\u00e9, J. Saldivar, L. Woolstenhulme, J. Phillips, M. Keck, S. Smith, and M. Ranney. 2020. High Resolution Topography of the Central San Andreas Fault at Dry Lake Valley. Distributed by OpenTopography, Accessed 2023.09.29.","journal-title":"Accessed"},{"key":"e_1_2_1_9_1","volume-title":"Computer Graphics Forum","author":"Careil Victor","unstructured":"Victor Careil, Markus Billeter, and Elmar Eisemann. 2020. Interactively modifying compressed sparse voxel representations. In Computer Graphics Forum, Vol. 39. Wiley Online Library, 111--119."},{"key":"e_1_2_1_10_1","first-page":"03","article-title":"Cesium. https:\/\/github.com\/CesiumGS\/cesium\/","volume":"2021","author":"Cesium","year":"2021","unstructured":"Cesium 2021. Cesium. https:\/\/github.com\/CesiumGS\/cesium\/, Accessed 2021.03.19.","journal-title":"Accessed"},{"key":"e_1_2_1_11_1","first-page":"77","article-title":"Scalable rendering for very large meshes","volume":"22","author":"Chajdas Matth\u00e4us G.","year":"2014","unstructured":"Matth\u00e4us G. Chajdas, Matthias Reitinger, and R\u00fcdiger Westermann. 2014. Scalable rendering for very large meshes. Journal of WSCG 22 (2014), 77--85.","journal-title":"Journal of WSCG"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.2312\/EGWR\/EGWR02\/043-052"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/VISUAL.2001.964491"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1507149.1507152"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882321"},{"key":"e_1_2_1_16_1","first-page":"04","article-title":"Entwine. https:\/\/entwine.io\/","volume":"2021","author":"Entwine","year":"2021","unstructured":"Entwine 2021. Entwine. https:\/\/entwine.io\/, Accessed 2021.04.13.","journal-title":"Accessed"},{"key":"e_1_2_1_17_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 [Accessed 7-June-2022]."},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cag.2004.08.010"},{"key":"e_1_2_1_19_1","volume-title":"2010 18th Pacific Conference on Computer Graphics and Applications. 93--100","author":"Goswami P.","unstructured":"P. Goswami, Y. Zhang, R. Pajarola, and E. Gobbetti. 2010. High Quality Interactive Rendering of Massive Point Models Using Multi-way kd-Trees. In 2010 18th Pacific Conference on Computer Graphics and Applications. 93--100."},{"key":"e_1_2_1_20_1","first-page":"153","article-title":"A GPGPU-based Pipeline for Accelerated Rendering of Point Clouds","volume":"21","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 21 (2013), 153--161.","journal-title":"J. WSCG"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/InPar.2012.6339596"},{"key":"e_1_2_1_22_1","volume-title":"Cooperative Groups: Flexible CUDA Thread Programming. https:\/\/developer.nvidia.com\/blog\/cooperative-groups\/ Accessed","author":"Harris Mark","year":"2017","unstructured":"Mark Harris and Kyrylo Perelygin. 2017. Cooperative Groups: Flexible CUDA Thread Programming. https:\/\/developer.nvidia.com\/blog\/cooperative-groups\/ Accessed 2023.06.05."},{"key":"e_1_2_1_23_1","doi-asserted-by":"crossref","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:\/\/www.int-arch-photogramm-remote-sens-spatial-inf-sci.net\/XLII-2-W15\/555\/2019\/","DOI":"10.5194\/isprs-archives-XLII-2-W15-555-2019"},{"key":"e_1_2_1_24_1","volume-title":"Northern necropolis - Mero\u00eb. https:\/\/app.iconem.com\/#\/3d\/project\/public\/6384d382-5e58-4454-b8e6-dec45b6e6078\/scene\/c038fb6f-c16b-421e-a2ac-f7292f1b1c64\/ Accessed","year":"2023","unstructured":"Iconem. 2024. Northern necropolis - Mero\u00eb. https:\/\/app.iconem.com\/#\/3d\/project\/public\/6384d382-5e58-4454-b8e6-dec45b6e6078\/scene\/c038fb6f-c16b-421e-a2ac-f7292f1b1c64\/ Accessed 2023.06.05."},{"key":"e_1_2_1_25_1","volume-title":"https:\/\/registry.khronos.org\/OpenGL\/extensions\/ARB\/ARB_sparse_buffer.txt\/ Accessed","author":"The Khronos Group Inc. 2014. ARB_sparse_buffer Extension.","year":"2023","unstructured":"The Khronos Group Inc. 2014. ARB_sparse_buffer Extension. https:\/\/registry.khronos.org\/OpenGL\/extensions\/ARB\/ARB_sparse_buffer.txt\/ Accessed 2023.06.01."},{"key":"e_1_2_1_26_1","volume-title":"Efficient Randomized Hierarchy Construction for Interactive Visualization of Large Scale Point Clouds. In 2019 IEEE Fourth International Conference on Data Science in Cyberspace (DSC). 593--597","author":"Kang Lai","year":"2019","unstructured":"Lai Kang, Jie Jiang, Yingmei Wei, and Yuxiang Xie. 2019. Efficient Randomized Hierarchy Construction for Interactive Visualization of Large Scale Point Clouds. In 2019 IEEE Fourth International Conference on Data Science in Cyberspace (DSC). 593--597."},{"key":"e_1_2_1_27_1","volume-title":"Interactive Dynamic","volume":"2009","author":"Keller Maik","year":"2009","unstructured":"Maik Keller, Nicolas Cuntz, and Andreas Kolb. 2009. Interactive Dynamic Volume Trees on the GPU. VMV 2009 - Proceedings of the Vision, Modeling, and Visualization Workshop 2009, 165--176."},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/3197517.3201374"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/3592433"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/BigData52589.2021.9671659"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1016\/0004-3702(85)90084-0"},{"key":"e_1_2_1_32_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_1_33_1","volume-title":"https:\/\/learn.microsoft.com\/en-us\/windows\/win32\/direct3d11\/bc7-format#bc7-implementation\/ Accessed","year":"2023","unstructured":"Microsoft. 2022. BC7 Format. https:\/\/learn.microsoft.com\/en-us\/windows\/win32\/direct3d11\/bc7-format#bc7-implementation\/ Accessed 2023.06.09."},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.14757"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.isprsjprs.2022.11.018"},{"key":"e_1_2_1_36_1","unstructured":"Pacific Gas & Electric Company. 2013. PG&E Diablo Canyon Power Plant (DCPP): San Simeon and Cambria Faults CA Airborne Lidar survey. Distributed by OpenTopography."},{"key":"e_1_2_1_37_1","volume-title":"Introducing Low-Level GPU Virtual Memory Management. https:\/\/developer.nvidia.com\/blog\/introducing-low-level-gpu-virtual-memory-management\/ Accessed","author":"Perry Cory","year":"2023","unstructured":"Cory Perry and Nikolay Sakharnykh. 2020. Introducing Low-Level GPU Virtual Memory Management. https:\/\/developer.nvidia.com\/blog\/introducing-low-level-gpu-virtual-memory-management\/ Accessed 2023.06.01."},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/344779.344936"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/344779.344940"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cag.2011.01.004"},{"key":"e_1_2_1_41_1","volume-title":"Potree: Rendering Large Point Clouds in Web Browsers. Master's thesis","author":"Sch\u00fctz Markus","year":"2016","unstructured":"Markus Sch\u00fctz. 2016. Potree: Rendering Large Point Clouds in Web Browsers. Master's thesis. Institute of Computer Graphics and Algorithms, TU Wien, Favoritenstrasse 9-11\/E193-02, A-1040 Vienna, Austria. https:\/\/www.cg.tuwien.ac.at\/research\/publications\/2016\/SCHUETZ-2016-POT\/"},{"key":"e_1_2_1_42_1","doi-asserted-by":"crossref","unstructured":"Markus Sch\u00fctz Bernhard Kerbl Philip Klaus and Michael Wimmer. 2023. GPU-Accelerated LOD Generation for Point Clouds. https:\/\/www.cg.tuwien.ac.at\/research\/publications\/2023\/SCHUETZ-2023-LOD\/","DOI":"10.1111\/cgf.14877"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.14345"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/3543863"},{"key":"e_1_2_1_45_1","volume-title":"Real-Time Continuous Level of Detail Rendering of Point Clouds. In 2019 IEEE Conference on Virtual Reality and 3D User Interfaces","author":"Sch\u00fctz Markus","year":"2019","unstructured":"Markus Sch\u00fctz, Katharina Kr\u00f6sl, and Michael Wimmer. 2019. Real-Time Continuous Level of Detail Rendering of Point Clouds. In 2019 IEEE Conference on Virtual Reality and 3D User Interfaces (Osaka, Japan). IEEE, 103--110."},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.14134"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/182409.182453"},{"key":"e_1_2_1_48_1","first-page":"09","article-title":"3D Elevation Program (3DEP). https:\/\/www.usgs.gov\/core-science-systems\/ngp\/3dep","volume":"2020","year":"2020","unstructured":"USGS:3DEP 2020. 3D Elevation Program (3DEP). https:\/\/www.usgs.gov\/core-science-systems\/ngp\/3dep, Accessed 2020.09.18.","journal-title":"Accessed"},{"key":"e_1_2_1_49_1","first-page":"09","article-title":"USGS \/ Entwine. https:\/\/usgs.entwine.io","volume":"2020","year":"2020","unstructured":"USGS:Entwine 2020. USGS \/ Entwine. https:\/\/usgs.entwine.io, Accessed 2020.09.18.","journal-title":"Accessed"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.isprsjprs.2022.10.004"},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cag.2008.01.010"},{"key":"e_1_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1145\/1276377.1276490"},{"key":"e_1_2_1_53_1","volume-title":"Instant Points: Fast Rendering of Unprocessed Point Clouds. In Symposium on Point-Based Graphics, Mario Botsch, Baoquan Chen, Mark Pauly, and Matthias Zwicker (Eds.). The Eurographics Association.","author":"Wimmer Michael","year":"2006","unstructured":"Michael Wimmer and Claus Scheiblauer. 2006. Instant Points: Fast Rendering of Unprocessed Point Clouds. In Symposium on Point-Based Graphics, Mario Botsch, Baoquan Chen, Mark Pauly, and Matthias Zwicker (Eds.). The Eurographics Association."},{"key":"e_1_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2010.01725.x"},{"key":"e_1_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISPAN.2002.1004268"},{"key":"e_1_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.2312\/pgv.20221066"},{"key":"e_1_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1145\/383259.383300"}],"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\/3651287","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3651287","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,23]],"date-time":"2025-08-23T01:26:36Z","timestamp":1755912396000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3651287"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,5,11]]},"references-count":57,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2024,5,11]]}},"alternative-id":["10.1145\/3651287"],"URL":"https:\/\/doi.org\/10.1145\/3651287","relation":{},"ISSN":["2577-6193"],"issn-type":[{"value":"2577-6193","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,5,11]]},"assertion":[{"value":"2024-05-13","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}