{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,30]],"date-time":"2026-04-30T12:43:40Z","timestamp":1777553020072,"version":"3.51.4"},"reference-count":42,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2023,6,14]],"date-time":"2023-06-14T00:00:00Z","timestamp":1686700800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2023,6,14]],"date-time":"2023-06-14T00:00:00Z","timestamp":1686700800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/100018222","name":"Universit\u00e4t Siegen","doi-asserted-by":"crossref","id":[{"id":"10.13039\/100018222","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Vis Comput"],"published-print":{"date-parts":[[2024,3]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Typical point-based rendering algorithms cannot directly handle large outliers or high amounts of noise without either a costly pre-processing of the point cloud or using multiple render passes. In this paper, we propose an A-buffer-based approach that directly renders unprocessed point clouds and filters out outliers in real time, without introducing additional render passes. The core concept of our approach uses bins along each pixel ray in which intermediate information is accumulated. To improve storage efficiency, we extend the binned A-buffer approach using per-ray bin hashing. Our method significantly improves visual quality when rendering noisy point clouds with varying noise levels and large outliers, while only requiring little performance and memory overhead compared to traditional point rendering methods.<\/jats:p>","DOI":"10.1007\/s00371-023-02888-w","type":"journal-article","created":{"date-parts":[[2023,6,14]],"date-time":"2023-06-14T09:02:52Z","timestamp":1686733372000},"page":"1825-1838","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Hashed, binned A-buffer for real-time outlier removal and rendering of noisy point clouds"],"prefix":"10.1007","volume":"40","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-5262-821X","authenticated-orcid":false,"given":"Hendrik","family":"Sommerhoff","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4753-7801","authenticated-orcid":false,"given":"Andreas","family":"Kolb","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2023,6,14]]},"reference":[{"key":"2888_CR1","doi-asserted-by":"crossref","unstructured":"Bavoil L., Callahan, S.P., Lefohn, A., Comba., J.L.D., Silva, C.T.: Multi-fragment effects on the gpu using the k-buffer. In Proceedings of the 2007 Symposium on Interactive 3D Graphics and Games, pp. 97\u2013104 (2007)","DOI":"10.1145\/1230100.1230117"},{"key":"2888_CR2","volume-title":"Order Independent Transparency with Dual Depth Peeling","author":"L Bavoil","year":"2008","unstructured":"Bavoil, L., Myers, K.: Order Independent Transparency with Dual Depth Peeling. Technical report, NVIDIA (2008)"},{"key":"2888_CR3","unstructured":"Bienert, A., Scheller, S., Keane, E., Mohan, F., Nugent, C.: Tree detection and diameter estimations by analysis of forest terrestrial laserscanner point clouds. In: ISPRS Workshop on Laser Scanning, vol. 36, pp. 50\u201355. IAPRS Espoo, Finland (2007)"},{"key":"2888_CR4","doi-asserted-by":"crossref","unstructured":"Botsch, M., Hornung, A., Zwicker, M., Kobbelt, L.: High-quality surface splatting on today\u2019s gpus. In Proceedings Eurographics\/IEEE VGTC Symposium Point-Based Graphics, 2005., pp. 17\u2013141. IEEE (2005)","DOI":"10.1109\/PBG.2005.194059"},{"key":"2888_CR5","doi-asserted-by":"crossref","unstructured":"Botsch, M., Kobbelt, L.: High-quality point-based rendering on modern gpus. In 11th Pacific Conference on Computer Graphics and Applications, 2003. Proceedings, pp. 335\u2013343. IEEE (2003)","DOI":"10.1109\/PCCGA.2003.1238275"},{"key":"2888_CR6","unstructured":"Botsch, M., Spernat, M., Kobbelt, L.: Phong splatting. In Proceedings of the First Eurographics Conference on Point-Based Graphics, pp. 25\u201332 (2004)"},{"key":"2888_CR7","doi-asserted-by":"crossref","unstructured":"Carpenter, L.: The a-buffer, an antialiased hidden surface method. In Proceedings of the 11th Annual Conference on Computer Graphics and Interactive Techniques, pp 103\u2013108 (1984)","DOI":"10.1145\/800031.808585"},{"key":"2888_CR8","unstructured":"Choi, S., Zhou, Q.-Y., Koltun, V.: Robust reconstruction of indoor scenes. In IEEE Conference on Computer Vision and Pattern Recognition (CVPR) (2015)"},{"key":"2888_CR9","doi-asserted-by":"crossref","unstructured":"Curless, B., Levoy, M.: A volumetric method for building complex models from range images. In Proceedings of the 23rd Annual Conference on Computer Graphics and Interactive Techniques, pp. 303\u2013312 (1996)","DOI":"10.1145\/237170.237269"},{"key":"2888_CR10","doi-asserted-by":"crossref","unstructured":"Dai, P., Zhang, Y., Li Z., Liu, S., Zeng, B.: Neural point cloud rendering via multi-plane projection. In Proceedings of the IEEE\/CVF Conference on Computer Vision and Pattern Recognition, pp. 7830\u20137839 (2020)","DOI":"10.1109\/CVPR42600.2020.00785"},{"key":"2888_CR11","first-page":"228","volume":"7","author":"R Diankov","year":"2007","unstructured":"Diankov, R., Bajcsy, Ruzena: Real-time adaptive point splatting for noisy point clouds. GRAPP (GM\/R) 7, 228\u2013234 (2007)","journal-title":"GRAPP (GM\/R)"},{"key":"2888_CR12","unstructured":"Knuth,D.E.: The Art of Computer Programming, vol.\u00a03. Addison Wesley Longman Publishing Co., Inc., second edition (1998)"},{"key":"2888_CR13","doi-asserted-by":"publisher","first-page":"327","DOI":"10.1016\/j.isprsjprs.2020.03.013","volume":"163","author":"Z Dong","year":"2020","unstructured":"Dong, Z., Liang, F., Yang, B., Yusheng, X., Zang, Y., Li, J., Wang, Y., Dai, W., Fan, H., Hyypp\u00e4, J., et al.: Registration of large-scale terrestrial laser scanner point clouds: a review and benchmark. ISPRS J. Photogram. Remote Sens. 163, 327\u2013342 (2020)","journal-title":"ISPRS J. Photogram. Remote Sens."},{"key":"2888_CR14","volume-title":"Interactive order-independent transparency","author":"C Everitt","year":"2001","unstructured":"Everitt, C.: Interactive order-independent transparency. Technical report, NVIDIA (2001)"},{"issue":"1","key":"2888_CR15","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1007\/s00371-012-0675-2","volume":"29","author":"P Goswami","year":"2013","unstructured":"Goswami, P., Erol, F., Mukhi, R., Pajarola, R., Gobbetti, E.: An efficient multi-resolution framework for high quality interactive rendering of massive point clouds using multi-way kd-trees. Vis. Comput. 29(1), 69\u201383 (2013)","journal-title":"Vis. Comput."},{"key":"2888_CR16","doi-asserted-by":"crossref","unstructured":"Handa, A., Whelan, T., McDonald, Davison, A.J.: A benchmark for rgb-d visual odometry, 3d reconstruction and slam. In: 2014 IEEE International Conference on Robotics and Automation (ICRA), pp 1524\u20131531. IEEE (2014)","DOI":"10.1109\/ICRA.2014.6907054"},{"key":"2888_CR17","doi-asserted-by":"crossref","unstructured":"Jouppi, N.P., Chang, C.-F.: Z 3: an economical hardware technique for high-quality antialiasing and transparency. In Proceedings of the ACM SIGGRAPH\/EUROGRAPHICS Workshop on Graphics Hardware, pp. 85\u201393 (1999)","DOI":"10.1145\/311534.311582"},{"key":"2888_CR18","doi-asserted-by":"crossref","unstructured":"Keller, M., Lefloch, D., Lambers, M., Izadi, S., Weyrich, T., Kolb.: Real-time 3d reconstruction in dynamic scenes using point-based fusion. In: 2013 International Conference on 3D Vision-3DV 2013, pp. 1\u20138. IEEE (2013)","DOI":"10.1109\/3DV.2013.9"},{"key":"2888_CR19","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1111\/cgf.14409","volume":"40","author":"Dongjoon Kim","year":"2021","unstructured":"Kim, Dongjoon, Kye, Heewon: Z-thickness blending: effective fragment merging for multi-fragment rendering. Comput. Graph. Forum 40, 149\u2013160 (2021). (Wiley Online Library)","journal-title":"Comput. Graph. Forum"},{"key":"2888_CR20","doi-asserted-by":"crossref","unstructured":"Kivi, P.E.J., M\u00e4kitalo, M.J., \u017d\u00e1dn\u00edk, J, Ikkala, J., Vadakital, V.K.M., J\u00e4\u00e4skel\u00e4inen, P.O.: Real-time rendering of point clouds with photorealistic effects: a survey. IEEE Access 10, 13151\u201313173 (2022)","DOI":"10.1109\/ACCESS.2022.3146768"},{"key":"2888_CR21","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1111\/j.1467-8659.2009.01583.x","volume":"29","author":"A Kolb","year":"2010","unstructured":"Kolb, A., Barth, E., Koch, R., Larsen, R.: Time-of-flight cameras in computer graphics. Comput. Graph. Forum 29, 141\u2013159 (2010). (Wiley Online Library)","journal-title":"Comput. Graph. Forum"},{"issue":"7","key":"2888_CR22","doi-asserted-by":"publisher","first-page":"4019","DOI":"10.1109\/JSEN.2015.2409816","volume":"15","author":"M Lambers","year":"2015","unstructured":"Lambers, M., Hoberg, S., Kolb, A.: Simulation of time-of-flight sensors for evaluation of chip layout variants. IEEE Sens. J. 15(7), 4019\u20134026 (2015)","journal-title":"IEEE Sens. J."},{"key":"2888_CR23","doi-asserted-by":"crossref","unstructured":"Lefebvre, S., Hornus, S., Lasram, A.: HA-Buffer: coherent Hashing for single-pass A-buffer. PhD thesis, INRIA (2013)","DOI":"10.1201\/b16721-3"},{"issue":"12","key":"2888_CR24","doi-asserted-by":"publisher","first-page":"2349","DOI":"10.1109\/TPAMI.2017.2648803","volume":"39","author":"D Lefloch","year":"2017","unstructured":"Lefloch, D., Kluge, M., Sarbolandi, H., Weyrich, T., Kolb, A.: Comprehensive use of curvature for robust and accurate online surface reconstruction. IEEE Trans Pattern Anal Mach Intell. 39(12), 2349\u20132365 (2017)","journal-title":"IEEE Trans Pattern Anal Mach Intell."},{"key":"2888_CR25","unstructured":"Levoy, M., Whitted, T.: The use of points as a display primitive (1985)"},{"key":"2888_CR26","first-page":"51","volume":"2009","author":"Fang Liu","year":"2009","unstructured":"Liu, Fang, Huang, Meng-Cheng., Liu, Xue-Hui., En-Hua, Wu.: Efficient depth peeling via bucket sort. Proc. Conf. High Performance Graph. 2009, 51\u201357 (2009)","journal-title":"Proc. Conf. High Performance Graph."},{"key":"2888_CR27","doi-asserted-by":"crossref","unstructured":"Liu, F., Huang, M.-C.., Liu, X.-H., Wu, E.-H.: Freepipe: a programmable parallel rendering architecture for efficient multi-fragment effects. In Proceedings of the 2010 ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games, pp. 75\u201382 (2010)","DOI":"10.1145\/1730804.1730817"},{"key":"2888_CR28","unstructured":"McGuire, M.: Computer graphics archive, July (2017)"},{"issue":"4","key":"2888_CR29","doi-asserted-by":"publisher","first-page":"828","DOI":"10.1109\/TCSVT.2016.2543039","volume":"27","author":"R Mekuria","year":"2016","unstructured":"Mekuria, R., Blom, K., Cesar, P.: Design, implementation, and evaluation of a point cloud codec for tele-immersive video. IEEE Trans. Circuits Sys.t Video Technol. 27(4), 828\u2013842 (2016)","journal-title":"IEEE Trans. Circuits Sys.t Video Technol."},{"key":"2888_CR30","doi-asserted-by":"crossref","unstructured":"Metzer, G., Hanocka, R., Giryes, R., Mitra, N.J., Cohen-Or, D.: Z2p: Instant visualization of point clouds. In: Computer Graphics Forum, Wiley Online Library 41, 461\u2013471 (2022)","DOI":"10.1111\/cgf.14487"},{"issue":"3","key":"2888_CR31","doi-asserted-by":"publisher","first-page":"641","DOI":"10.1145\/882262.882319","volume":"22","author":"M Pauly","year":"2003","unstructured":"Pauly, M., Keiser, R., Kobbelt, L.P., Gross, M.: Shape modeling with point-sampled geometry. ACM Trans. Graph. (TOG) 22(3), 641\u2013650 (2003)","journal-title":"ACM Trans. Graph. (TOG)"},{"key":"2888_CR32","unstructured":"Pintus, R., Gobbetti, E., Agus, M.: Real-time rendering of massive unstructured raw point clouds using screen-space operators. In: Proceedings of the 12th International Conference on Virtual Reality, Archaeology and Cultural Heritage, pp. 105\u2013112 (2011)"},{"key":"2888_CR33","doi-asserted-by":"crossref","unstructured":"Pomerleau, F., Colas, F., Siegwart, R. et\u00a0al.: A review of point cloud registration algorithms for mobile robotics. In: Foundations and Trends\u00ae in Robotics, 4(1):1\u2013104 (2015)","DOI":"10.1561\/2300000035"},{"key":"2888_CR34","unstructured":"Preiner, R., Jeschke, S., Wimmer, M.: Auto splats: dynamic point cloud visualization on the gpu. In: Childs, H., Kuhlen, T., (eds) Proceedings of Eurographics Symposium on Parallel Graphics and Visualization, pp. 139\u2013148. Eurographics Association 2012, May (2012)"},{"key":"2888_CR35","doi-asserted-by":"crossref","unstructured":"Rusinkiewicz, S., Levoy, M.: Qsplat: a multiresolution point rendering system for large meshes. In Proceedings of the 27th Annual Conference on Computer Graphics and Interactive Techniques, pp. 343\u2013352 (2000)","DOI":"10.1145\/344779.344940"},{"key":"2888_CR36","unstructured":"Seemann, P., Palma, G., Dellepiane, M., Cignoni, P., Goesele, M.: Soft transparency for point cloud rendering. In: EGSR (EI &I), pp. 95\u2013106 (2018)"},{"key":"2888_CR37","doi-asserted-by":"publisher","first-page":"124","DOI":"10.1016\/j.isprsjprs.2020.01.004","volume":"161","author":"T Uchida","year":"2020","unstructured":"Uchida, T., Hasegawa, K., Li, L., Adachi, M., Yamaguchi, H., Thufail, F.I., Riyanto, S., Okamoto, A., Tanaka, S.: Noise-robust transparent visualization of large-scale point clouds acquired by laser scanning. ISPRS J. Photogram. Remote Sens. 161, 124\u2013134 (2020)","journal-title":"ISPRS J. Photogram. Remote Sens."},{"key":"2888_CR38","doi-asserted-by":"publisher","first-page":"623","DOI":"10.1111\/cgf.14019","volume":"39","author":"A.-A. Vasilakis","year":"2020","unstructured":"Vasilakis, A..-A.., Vardis, K.., Papaioannou, G..: A survey of multifragment rendering. Comput. Graph. Forum 39, 623\u2013642 (2020). (Wiley Online Library)","journal-title":"Comput. Graph. Forum"},{"issue":"1","key":"2888_CR39","doi-asserted-by":"publisher","first-page":"389","DOI":"10.1007\/BF02123482","volume":"4","author":"Holger Wendland","year":"1995","unstructured":"Wendland, Holger: Piecewise polynomial, positive definite and compactly supported radial functions of minimal degree. Adv. comput. Math. 4(1), 389\u2013396 (1995)","journal-title":"Adv. comput. Math."},{"key":"2888_CR40","doi-asserted-by":"crossref","unstructured":"Whelan, T., Leutenegger, S., Salas-Moreno, R., Glocker, B., Davison, A.: Elasticfusion: dense slam without a pose graph. Robot. Sci. Syst. (2015)","DOI":"10.15607\/RSS.2015.XI.001"},{"key":"2888_CR41","doi-asserted-by":"publisher","first-page":"1297","DOI":"10.1111\/j.1467-8659.2010.01725.x","volume":"29,","author":"JC Yang","year":"2010","unstructured":"Yang, J.C., Holger Gr\u00fcn, J.H., Thibieroz, N.: Real-time concurrent linked list construction on the g. Comput. Graph. Forum 29, 1297\u20131304 (2010). (Wiley Online Library)","journal-title":"Comput. Graph. Forum"},{"key":"2888_CR42","doi-asserted-by":"crossref","unstructured":"Zwicker, M., Pfister, H., Van\u00a0Baar, J., Gross, M.: Surface splatting. In: Proceedings of the 28th Annual Conference on Computer Graphics and Interactive Techniques, pp 371\u2013378 (2001)","DOI":"10.1145\/383259.383300"}],"container-title":["The Visual Computer"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00371-023-02888-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00371-023-02888-w\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00371-023-02888-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,10,22]],"date-time":"2024-10-22T07:31:22Z","timestamp":1729582282000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00371-023-02888-w"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,6,14]]},"references-count":42,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2024,3]]}},"alternative-id":["2888"],"URL":"https:\/\/doi.org\/10.1007\/s00371-023-02888-w","relation":{},"ISSN":["0178-2789","1432-2315"],"issn-type":[{"value":"0178-2789","type":"print"},{"value":"1432-2315","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,6,14]]},"assertion":[{"value":"27 April 2023","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"14 June 2023","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare that they have no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}},{"value":"The <i>Memorial<\/i> and <i>Table scene<\/i> datasets that were generated for this paper will be made publically available upon acceptance of this manuscript.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Data availability statement"}}]}}