{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,2]],"date-time":"2026-06-02T09:28:13Z","timestamp":1780392493522,"version":"3.54.1"},"reference-count":42,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2023,3,3]],"date-time":"2023-03-03T00:00:00Z","timestamp":1677801600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2023,3,3]],"date-time":"2023-03-03T00:00:00Z","timestamp":1677801600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Virtual Reality"],"published-print":{"date-parts":[[2023,9]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>This paper addresses the challenges of rendering massive indoor point clouds in Virtual Reality. In these kind of visualizations the point of view is never static, imposing the need of a one-shot (i.e. non-iterative) rendering strategy, in contrast with progressive refinement approaches that assume that the camera position does not change between most consecutive frames. Our approach benefits from the static nature of indoor environments to pre-compute a visibility map that enables us to boost real-time rendering performance. The key idea behind our visibility map is to exploit the cluttered topology of buildings in order to effectively cull the regions of the space that are occluded by structural elements such as walls. This does not only improve performance but also the visual quality of the final render, allowing us to display in full detail the space and preventing the user to see the contiguous spaces through the walls. Additionally, we introduce a novel hierarchical data structure that enables us to display the point cloud with a continuous level of detail with a minimal impact on performance. Experimental results show that our approach outperforms state-of-the-art techniques in complex indoor environments and achieves comparable results in outdoor ones, proving the generality of our method.<\/jats:p>","DOI":"10.1007\/s10055-023-00766-3","type":"journal-article","created":{"date-parts":[[2023,3,3]],"date-time":"2023-03-03T03:02:50Z","timestamp":1677812570000},"page":"1859-1874","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":13,"title":["Rendering massive indoor point clouds in virtual reality"],"prefix":"10.1007","volume":"27","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-5179-1541","authenticated-orcid":false,"given":"Alvaro","family":"Casado-Coscolla","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Carlos","family":"Sanchez-Belenguer","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Erik","family":"Wolfart","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Vitor","family":"Sequeira","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2023,3,3]]},"reference":[{"issue":"2","key":"766_CR1","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1145\/91394.91416","volume":"24","author":"JM Airey","year":"1990","unstructured":"Airey JM, Rohlf JH, Brooks FP Jr (1990) Towards image realism with interactive update rates in complex virtual building environments. ACM SIGGRAPH Comput Graph 24(2):41\u201350. https:\/\/doi.org\/10.1145\/91394.91416","journal-title":"ACM SIGGRAPH Comput Graph"},{"issue":"5","key":"766_CR2","doi-asserted-by":"publisher","first-page":"9","DOI":"10.5194\/isprsannals-II-5-9-2014","volume":"2","author":"B Alsadik","year":"2014","unstructured":"Alsadik B, Gerke M, Vosselman G (2014) Visibility analysis of point cloud in close range photogrammetry. ISPRS Ann Photogram Remote Sens Spatial Inform Sci 2(5):9. https:\/\/doi.org\/10.5194\/isprsannals-II-5-9-2014","journal-title":"ISPRS Ann Photogram Remote Sens Spatial Inform Sci"},{"issue":"3","key":"766_CR3","doi-asserted-by":"publisher","first-page":"213","DOI":"10.1145\/336414.336417","volume":"18","author":"K Bala","year":"1999","unstructured":"Bala K, Dorsey J, Teller S (1999) Radiance interpolants for accelerated bounded-error ray tracing. ACM Trans Graph 18(3):213\u2013256. https:\/\/doi.org\/10.1145\/336414.336417","journal-title":"ACM Trans Graph"},{"key":"766_CR4","doi-asserted-by":"publisher","DOI":"10.1109\/CGI.1998.694268","author":"J Bittner","year":"1998","unstructured":"Bittner J, Havran V, Slavik P (1998) Hierarchical visibility culling with occlusion trees. Proc Comput Graph Int. https:\/\/doi.org\/10.1109\/CGI.1998.694268","journal-title":"Proc Comput Graph Int"},{"key":"766_CR5","doi-asserted-by":"publisher","unstructured":"Botsch M, Wiratanaya A, Kobbelt L (2002) Efficient high quality rendering of point sampled geometry. In: Proceedings of the 13th eurographics workshop on rendering. Goslar, DEU: Eurographics Association. pp 53\u201364. https:\/\/doi.org\/10.5555\/581896.581904","DOI":"10.5555\/581896.581904"},{"key":"766_CR6","unstructured":"Calver D (2002) Vertex decompression in a shader. In: Directd shaderx: Vertex and pixel shader tips and tricks. Engel W.F., Wordware Publishing"},{"key":"766_CR7","doi-asserted-by":"publisher","first-page":"412","DOI":"10.1109\/TVCG.2003.1207447","volume":"9","author":"D Cohen-Or","year":"2003","unstructured":"Cohen-Or D, Chrysanthou Y, Silva C, Durand F (2003) A survey of visibility for walkthrough applications. Visualization Comput Graph IEEE Trans 9:412\u2013431. https:\/\/doi.org\/10.1109\/TVCG.2003.1207447","journal-title":"Visualization Comput Graph IEEE Trans"},{"key":"766_CR8","doi-asserted-by":"publisher","unstructured":"Coorg S, Teller S (1997). Real-time occlusion culling for models with large occluders. In: Proceedings of the 1997 symposium on interactive 3d graphics. pp 83 https:\/\/doi.org\/10.1145\/253284.253312","DOI":"10.1145\/253284.253312"},{"issue":"1145\/344779","key":"766_CR9","volume":"10","author":"F Durand","year":"2000","unstructured":"Durand F, Drettakis G, Thollot J, Puech C (2000) Conservative visibility preprocessing using extended projections. Comput Graphics Proc 10(1145\/344779):344891","journal-title":"Comput Graphics Proc"},{"issue":"2","key":"766_CR10","first-page":"146","volume":"11","author":"J Futterlieb","year":"2016","unstructured":"Futterlieb J, Teutsch C, Berndt D (2016) Smooth visualization of large point clouds. IADIS Int J Comput Sci Inform Syst 11(2):146\u2013158","journal-title":"IADIS Int J Comput Sci Inform Syst"},{"key":"766_CR11","doi-asserted-by":"publisher","first-page":"815","DOI":"10.1016\/j.cag.2004.08.010","volume":"28","author":"E Gobbetti","year":"2004","unstructured":"Gobbetti E, Marton F (2004) Layered point clouds: a simple and efficient multiresolution structure for distributing and rendering gigantic point-sampled models. Comput Graph 28:815\u2013826. https:\/\/doi.org\/10.1016\/j.cag.2004.08.010","journal-title":"Comput Graph"},{"issue":"1","key":"766_CR12","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 (2013) 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. https:\/\/doi.org\/10.1007\/s00371-012-0675-2","journal-title":"Vis Comput"},{"key":"766_CR13","doi-asserted-by":"publisher","unstructured":"Greene N, Kass M, Miller G (1993) Hierarchical z-buffer visibility. In: Proceedings of the 20th annual conference on computer graphics and interactive techniques. pp 231\u2013238. https:\/\/doi.org\/10.1145\/166117.166147","DOI":"10.1145\/166117.166147"},{"key":"766_CR14","doi-asserted-by":"publisher","unstructured":"Hudson T, Manocha D, Cohen J, Lin M, Hoff K, Zhang H (1997) Accelerated occlusion culling using shadow frusta. In: Proceedings of the thirteenth annual symposium on computational geometry. pp 1\u201310. https:\/\/doi.org\/10.1145\/262839.262847","DOI":"10.1145\/262839.262847"},{"issue":"3","key":"766_CR15","doi-asserted-by":"publisher","first-page":"232","DOI":"10.1093\/comjnl\/14.3.232","volume":"14","author":"CB Jones","year":"1971","unstructured":"Jones CB (1971) A new approach to the \u2018hidden line\u2019 problem. Comput J 14(3):232\u2013237. https:\/\/doi.org\/10.1093\/comjnl\/14.3.232","journal-title":"Comput J"},{"key":"766_CR16","doi-asserted-by":"publisher","unstructured":"Katz S, Tal A (2015). On the visibility of point clouds. In: Proceedings of the IEEE international conference on computer vision. pp 1350\u20131358. https:\/\/doi.org\/10.1109\/ICCV.2015.159","DOI":"10.1109\/ICCV.2015.159"},{"key":"766_CR17","doi-asserted-by":"publisher","unstructured":"Katz S, Tal A, Basri R (2007). Direct visibility of point sets. Acm siggraph 2007 papers. p 24. https:\/\/doi.org\/10.1145\/1276377.1276407","DOI":"10.1145\/1276377.1276407"},{"key":"766_CR18","doi-asserted-by":"publisher","unstructured":"Koltun V, Chrysanthou Y, Cohen-Or D (2000). Virtual occluders: An efficient intermediate pvs representation. Eurographics workshop on rendering techniques (pp. 59\u201370). https:\/\/doi.org\/10.1007\/978-3-7091-6303-0_6","DOI":"10.1007\/978-3-7091-6303-0_6"},{"key":"766_CR19","doi-asserted-by":"publisher","unstructured":"Loup G, Serna A, Iksal S, George S (2016) Immersion and persistence: Improving learners\u2019 engagement in authentic learning situations. Vol 9891. https:\/\/doi.org\/10.1007\/978-3-319-45153-4_35","DOI":"10.1007\/978-3-319-45153-4_35"},{"issue":"3","key":"766_CR20","doi-asserted-by":"publisher","first-page":"219","DOI":"10.1016\/j.cag.2010.03.002","volume":"34","author":"R Mehra","year":"2010","unstructured":"Mehra R, Tripathi P, Sheffer A, Mitra NJ (2010) Visibility of noisy point cloud data. Comput Graph 34(3):219\u2013230. https:\/\/doi.org\/10.1016\/j.cag.2010.03.002","journal-title":"Comput Graph"},{"key":"766_CR21","doi-asserted-by":"publisher","first-page":"201","DOI":"10.5555\/155294","volume":"92","author":"BF Naylor","year":"1992","unstructured":"Naylor BF (1992) Partitioning tree image representation and generation from 3d geometric models. Proc Graph Interface 92:201\u2013212. https:\/\/doi.org\/10.5555\/155294","journal-title":"Proc Graph Interface"},{"key":"766_CR22","doi-asserted-by":"publisher","unstructured":"Pajarola R, Sainz M, Lario R (2005) Xsplat: External memory multiresolution point visualization. In: Proceedings of the 5th IASTED international conference on visualization, imaging, and image processing, VIIP 2005 , pp 628-633. https:\/\/doi.org\/10.5167\/uzh-47730","DOI":"10.5167\/uzh-47730"},{"key":"766_CR23","doi-asserted-by":"publisher","unstructured":"Parker S, Martin W, Sloan P-PJ, Shirley P, Smits B, Hansen C (2005) Interactive ray tracing. Acm siggraph 2005 courses. p 12. https:\/\/doi.org\/10.1145\/1198555.1198751","DOI":"10.1145\/1198555.1198751"},{"key":"766_CR24","doi-asserted-by":"publisher","unstructured":"Peng J, Kuo C-CJ (2005). Geometry-guided progressive lossless 3d mesh coding with octree (ot) decomposition. Acm siggraph 2005 papers. pp 609\u2013616. https:\/\/doi.org\/10.1145\/1186822.1073237","DOI":"10.1145\/1186822.1073237"},{"key":"766_CR25","doi-asserted-by":"publisher","unstructured":"Peters R, Ledoux H, Biljecki F (2015) Visibility analysis in a point cloud based on the medial axis transform.. https:\/\/doi.org\/10.2312\/udmv.20151342","DOI":"10.2312\/udmv.20151342"},{"key":"766_CR26","doi-asserted-by":"publisher","unstructured":"Pintus R, Gobbetti E, Agus M (2011) Real-time rendering of massive unstructured raw point clouds using screen-space operators. pp 105-112. https:\/\/doi.org\/10.2312\/VAST\/VAST11\/105-112","DOI":"10.2312\/VAST\/VAST11\/105-112"},{"key":"766_CR27","doi-asserted-by":"publisher","unstructured":"Purnomo B, Bilodeau J, Cohen J, Kumar S (2005, 01). Hardwarecompatible vertex compression using quantization and simplification. Vol 2005, pp 53-61. https:\/\/doi.org\/10.1145\/1071866.1071876","DOI":"10.1145\/1071866.1071876"},{"key":"766_CR28","unstructured":"Reiners T, Wood L, Gregory S (2014) Experimental study on consumer-technology supported authentic immersion in virtual worlds for education and vocational training. https:\/\/doi.org\/20.500.11937\/10853"},{"key":"766_CR29","doi-asserted-by":"publisher","unstructured":"Richter R, D\u00f6llner J (2010) Out-of-core real-time visualization of massive 3d point clouds. pp 121-128. https:\/\/doi.org\/10.1145\/1811158.1811178","DOI":"10.1145\/1811158.1811178"},{"key":"766_CR30","doi-asserted-by":"publisher","unstructured":"Rusinkiewicz, S., & Levoy, M. (2000) Qsplat: A multiresolution point rendering system for large meshes. Proceedings of the 27th annual conference on computer graphics and interactive techniques. USA: ACM Press\/Addison-Wesley Publishing Co. pp 343\u2013352, Retrieved from https:\/\/doi.org\/10.1145\/344779.344940","DOI":"10.1145\/344779.344940"},{"key":"766_CR31","doi-asserted-by":"publisher","first-page":"197","DOI":"10.1016\/j.cviu.2015.11.012","volume":"149","author":"C Sanchez-Belenguer","year":"2016","unstructured":"Sanchez-Belenguer C, Taddei P, Ceriani S, Wolfart E, Sequeira V (2016) Localization and tracking in known large environments using portable real-time 3d sensors. Comput Vis Image Underst 149:197\u2013208. https:\/\/doi.org\/10.1016\/j.cviu.2015.11.012","journal-title":"Comput Vis Image Underst"},{"key":"766_CR32","doi-asserted-by":"publisher","first-page":"111","DOI":"10.5555\/2386388.2386404","volume":"6","author":"R Schnabel","year":"2006","unstructured":"Schnabel R, Klein R (2006) Octree-based point-cloud compression. Spbg 6:111\u2013120. https:\/\/doi.org\/10.5555\/2386388.2386404","journal-title":"Spbg"},{"key":"766_CR33","doi-asserted-by":"crossref","unstructured":"Sch\u00fctz M, Kr\u00f6sl K, Wimmer M (2019) Real-time continuous level of detail rendering of point clouds. , pp 103\u2013110. 10.1109\/VR.2019.8798284","DOI":"10.1109\/VR.2019.8798284"},{"issue":"2","key":"766_CR34","doi-asserted-by":"publisher","first-page":"51","DOI":"10.1111\/cgf.13911","volume":"39","author":"M Sch\u00fctz","year":"2020","unstructured":"Sch\u00fctz M, Mandlburger G, Otepka J, Wimmer M (2020) Progressive real-time rendering of one billion points without hierarchical acceleration structures. Comput Graph Forum 39(2):51\u201364. https:\/\/doi.org\/10.1111\/cgf.13911","journal-title":"Comput Graph Forum"},{"key":"766_CR35","doi-asserted-by":"publisher","DOI":"10.1007\/s10055-018-0376-x","author":"V Shu","year":"2018","unstructured":"Shu V, Huang Y-Z, Chang S-H, Chen M-Y (2018) Do virtual reality head-mounted displays make a difference? A comparison of presence and self-efficacy between head-mounted displays and desktop computer-facilitated virtual environments. Virt Real. https:\/\/doi.org\/10.1007\/s10055-018-0376-x","journal-title":"Virt Real"},{"key":"766_CR36","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1080\/2151237X.2009.10129287","volume":"14","author":"F Strugar","year":"2009","unstructured":"Strugar F (2009) Continuous distance-dependent level of detail for rendering heightmaps. J Graphics, GPU Game Tools 14:57\u201374. https:\/\/doi.org\/10.1080\/2151237X.2009.10129287","journal-title":"J Graphics, GPU Game Tools"},{"key":"766_CR37","unstructured":"Sutherland IE (1965). The ultimate display. In: Proceedings of the congress of the internation federation of information processing (ifip). vol 2, pp 506-508"},{"issue":"4","key":"766_CR38","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1145\/127719.122725","volume":"25","author":"SJ Teller","year":"1991","unstructured":"Teller SJ, S\u00e9quin CH (1991) Visibility preprocessing for interactive walkthroughs. ACM SIGGRAPH Comput Graph 25(4):61\u201370. https:\/\/doi.org\/10.1145\/127719.122725","journal-title":"ACM SIGGRAPH Comput Graph"},{"key":"766_CR39","doi-asserted-by":"publisher","unstructured":"Tredinnick R, Broecker M, Ponto K (2016) Progressive feedback point cloud rendering for virtual reality display. In: 2016 IEEE virtual reality (vr). pp.. 301\u2013302. https:\/\/doi.org\/10.1109\/VR.2016.7504773","DOI":"10.1109\/VR.2016.7504773"},{"key":"766_CR40","doi-asserted-by":"publisher","DOI":"10.2312\/SPBG\/SPBG06\/129-136","author":"M Wimmer","year":"2006","unstructured":"Wimmer M, Scheiblauer C (2006) Instant points: fast rendering of unprocessed point clouds. Spbg. https:\/\/doi.org\/10.2312\/SPBG\/SPBG06\/129-136","journal-title":"Spbg"},{"key":"766_CR41","doi-asserted-by":"publisher","unstructured":"Wonka P, Wimmer M, Sillion FX (2001). Instant visibility. Computer graphics forum (Vol. 20, pp. 411\u2013421). https:\/\/doi.org\/10.1111\/1467-8659.00534","DOI":"10.1111\/1467-8659.00534"},{"key":"766_CR42","doi-asserted-by":"publisher","unstructured":"Zhang H, Manocha D, Hudson T, Hoff KE (1997). Visibility culling using hierarchical occlusion maps. Proceedings of the 24th annual conference on computer graphics and interactive techniquesUSA: ACM Press\/Addison-Wesley Publishing Co. pp 77\u201388. https:\/\/doi.org\/10.1145\/258734.258781","DOI":"10.1145\/258734.258781"}],"container-title":["Virtual Reality"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10055-023-00766-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10055-023-00766-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10055-023-00766-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,8,22]],"date-time":"2023-08-22T02:08:20Z","timestamp":1692670100000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10055-023-00766-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,3,3]]},"references-count":42,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2023,9]]}},"alternative-id":["766"],"URL":"https:\/\/doi.org\/10.1007\/s10055-023-00766-3","relation":{},"ISSN":["1359-4338","1434-9957"],"issn-type":[{"value":"1359-4338","type":"print"},{"value":"1434-9957","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,3,3]]},"assertion":[{"value":"26 July 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 February 2023","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"3 March 2023","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The datasets processed during the current study are publicly available from the authors\u2019 original sources as stated in Sect. , except for the Cyclotron which is not open for public access.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}