{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,29]],"date-time":"2025-08-29T09:57:53Z","timestamp":1756461473943,"version":"3.41.0"},"reference-count":37,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2017,9,30]],"date-time":"2017-09-30T00:00:00Z","timestamp":1506729600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Spatial Algorithms Syst."],"published-print":{"date-parts":[[2017,9,30]]},"abstract":"<jats:p>In this article, we introduce a novel occlusion culling method working on the server side to provide real-time navigation on web-based systems. Nowadays, virtual navigation in urban environments is a rising trend in several contexts such as tourism, GPS navigation systems, and video games. A city environment is usually associated with a complex data model that is better stored, maintained, and updated on a server system. Mobile devices are regular clients in these cases, demanding this information in a fast, reliable, and engaging way. Even though these gadgets have been increasing their capabilities in computation and visualization, the bottleneck is still the transmission of information over the network. The advantage of urban environments is that, from a user viewpoint, only a small portion of the scene is visible. This feature makes crucial the use of occlusion culling techniques working on the server side in order to transmit to the client side only the small set of visible elements compared to the whole scene.<\/jats:p>\n          <jats:p>The input data are the city geometry from the 2D cadastral information system, the building textures, and DEM (Digital Elevation Model) files with the urban terrain features. In a first stage, the process creates a 2.5D urban model with all these data in preprocessing time. Then the client provides the user location point, and the server sends back the exact portion of visible city. This approach is implemented using polar diagrams for visibility determination and LOD (Level of Detail) techniques for further geometry reduction.<\/jats:p>","DOI":"10.1145\/3152536","type":"journal-article","created":{"date-parts":[[2017,11,28]],"date-time":"2017-11-28T13:21:34Z","timestamp":1511875294000},"page":"1-24","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["Efficient Visibility Determination in Urban Scenes Considering Terrain Information"],"prefix":"10.1145","volume":"3","author":[{"given":"M. D.","family":"Robles-Ortega","sequence":"first","affiliation":[{"name":"Department of Computer Science, University of Ja\u00e9n, Spain"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"L.","family":"Ortega","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of Ja\u00e9n, Spain"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"F. R.","family":"Feito","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of Ja\u00e9n, Spain"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2017,11,27]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"T. Akenine-M\u00f6ller and E. Haines. 2002. Real-Time Rendering. A. K. Peters.  T. Akenine-M\u00f6ller and E. Haines. 2002. Real-Time Rendering. A. K. Peters."},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2010.01757.x"},{"volume-title":"Proceedings of Computer Graphics International.","author":"Argudo O.","key":"e_1_2_1_3_1","unstructured":"O. Argudo , C. And\u00fajar , and G. Patow . 2012. Interactive rendering of urban models with global illumination . In Proceedings of Computer Graphics International. O. Argudo, C. And\u00fajar, and G. Patow. 2012. Interactive rendering of urban models with global illumination. In Proceedings of Computer Graphics International."},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.3390\/ijgi4042842"},{"volume-title":"Rendering Techniques 2005 (Proceedings of Eurographics Symposium on Rendering). Eurographics, Eurographics Association, 223--230","author":"Bittner J.","key":"e_1_2_1_5_1","unstructured":"J. Bittner , P. Wonka , and M. Wimmer . 2005. Fast exact from-region visibility in urban scenes . In Rendering Techniques 2005 (Proceedings of Eurographics Symposium on Rendering). Eurographics, Eurographics Association, 223--230 . J. Bittner, P. Wonka, and M. Wimmer. 2005. Fast exact from-region visibility in urban scenes. In Rendering Techniques 2005 (Proceedings of Eurographics Symposium on Rendering). Eurographics, Eurographics Association, 223--230."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2003.1207447"},{"key":"e_1_2_1_7_1","first-page":"1","article-title":"Visibility streaming for network-based walkthroughs","volume":"1998","author":"Cohen-Or D.","year":"1998","unstructured":"D. Cohen-Or and E. Zadicario . 1998 . Visibility streaming for network-based walkthroughs . In Proceedings of the Graphics Interface , 1998. 1 -- 7 . D. Cohen-Or and E. Zadicario. 1998. Visibility streaming for network-based walkthroughs. In Proceedings of the Graphics Interface, 1998. 1--7.","journal-title":"Proceedings of the Graphics Interface"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cag.2004.04.005"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-26808-1_3"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/364338.364378"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-17289-2_60"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1080\/10095020.2013.866620"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/965139.807373"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2005.11.004"},{"key":"e_1_2_1_15_1","unstructured":"G. Gr\u00f6ger T. H. Kolbe C. Nagel and K. H. H\u00e4fele. 2012. OGC City Geography Markup Language (CityGML) Encoding Standard. Technical Report. Open Geospatial Consortium.  G. Gr\u00f6ger T. H. Kolbe C. Nagel and K. H. H\u00e4fele. 2012. OGC City Geography Markup Language (CityGML) Encoding Standard. Technical Report. Open Geospatial Consortium."},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-76858-6_76"},{"volume-title":"Game Programming Gems 8)","author":"Lake A.","key":"e_1_2_1_17_1","unstructured":"A. Lake . 2010. Game Programming Gems 8) . Course Technology Press , Boston, MA . A. Lake. 2010. Game Programming Gems 8). Course Technology Press, Boston, MA."},{"key":"#cr-split#-e_1_2_1_18_1.1","doi-asserted-by":"crossref","unstructured":"T. Marek and O. Krejcar. 2015. Optimization of 3D Rendering in Mobile Devices. Springer International Publishing Cham 37--48. DOI:https:\/\/doi.org\/10.1007\/978-3-319-23144-0_4 10.1007\/978-3-319-23144-0_4","DOI":"10.1007\/978-3-319-23144-0_4"},{"key":"#cr-split#-e_1_2_1_18_1.2","doi-asserted-by":"crossref","unstructured":"T. Marek and O. Krejcar. 2015. Optimization of 3D Rendering in Mobile Devices. Springer International Publishing Cham 37--48. DOI:https:\/\/doi.org\/10.1007\/978-3-319-23144-0_4","DOI":"10.1007\/978-3-319-23144-0_4"},{"key":"e_1_2_1_19_1","doi-asserted-by":"crossref","unstructured":"O. Mattausch J. Bittner and M. Wimmer. 2008. CHC++: Coherent hierarchical culling revisited. Computer Graphics Forum (Proceedings Eurographics 2008) 27 2 (April 2008) 221--230.  O. Mattausch J. Bittner and M. Wimmer. 2008. CHC++: Coherent hierarchical culling revisited. Computer Graphics Forum (Proceedings Eurographics 2008) 27 2 (April 2008) 221--230.","DOI":"10.1111\/j.1467-8659.2008.01119.x"},{"key":"e_1_2_1_20_1","first-page":"113","article-title":"Managing dynamic entities in mobile, urban virtual environments","volume":"16","author":"Nurminen A.","year":"2008","unstructured":"A. Nurminen . 2008 . Managing dynamic entities in mobile, urban virtual environments . In Journal of WSCG , 16 (2008), 113 -- 120 . A. Nurminen. 2008. Managing dynamic entities in mobile, urban virtual environments. In Journal of WSCG, 16 (2008), 113--120.","journal-title":"Journal of WSCG"},{"key":"e_1_2_1_21_1","volume-title":"Spatial Tessellations: Concepts and Applications of Voronoi Diagrams","author":"Okabe A.","year":"1992","unstructured":"A. Okabe , B. Boots , and K. Sugihara . 1992 . Spatial Tessellations: Concepts and Applications of Voronoi Diagrams . John Wiley and Sons . A. Okabe, B. Boots, and K. Sugihara. 1992. Spatial Tessellations: Concepts and Applications of Voronoi Diagrams. John Wiley and Sons."},{"key":"e_1_2_1_22_1","doi-asserted-by":"crossref","unstructured":"L. M. Ortega and M. D. Robles-Ortega. 2013. Visibility resolution with polar diagrams. Applied Mathematics 8 Information Sciences 7 5 (2013) 1651--1669.  L. M. Ortega and M. D. Robles-Ortega. 2013. Visibility resolution with polar diagrams. Applied Mathematics 8 Information Sciences 7 5 (2013) 1651--1669.","DOI":"10.12785\/amis\/070502"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.robot.2009.07.028"},{"key":"e_1_2_1_24_1","unstructured":"M. Pharr and R. Fernando. 2005. GPU Gems 2: Programming Techniques for High-Performance Graphics and General-Purpose Computation (Gpu Gems\u201905). Addison-Wesley Professional.  M. Pharr and R. Fernando. 2005. GPU Gems 2: Programming Techniques for High-Performance Graphics and General-Purpose Computation (Gpu Gems\u201905). Addison-Wesley Professional."},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2010.01654.x"},{"key":"e_1_2_1_26_1","volume-title":"Graphicon","volume":"5","author":"Plemenos D.","unstructured":"D. Plemenos , J. Grasset , B. Jaubert , and K. Tamine . 2005. Intelligent visibility-based 3D scene processing techniques for computer games . In Graphicon , Vol. 5 . D. Plemenos, J. Grasset, B. Jaubert, and K. Tamine. 2005. Intelligent visibility-based 3D scene processing techniques for computer games. In Graphicon, Vol. 5."},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.5220\/0004718800530063"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1061\/(ASCE)UP.1943-5444.0000131"},{"key":"e_1_2_1_29_1","first-page":"79","article-title":"Design of topologically structured geo-database for interactive navigation and exploration in 3D web-based urban information systems","volume":"19","author":"Robles-Ortega M. D.","year":"2012","unstructured":"M. D. Robles-Ortega , L. M. Ortega , and F. R. Feito . 2012 . Design of topologically structured geo-database for interactive navigation and exploration in 3D web-based urban information systems . Journal of Environmental Informatics 19 , 2 (2012), 79 -- 92 . M. D. Robles-Ortega, L. M. Ortega, and F. R. Feito. 2012. Design of topologically structured geo-database for interactive navigation and exploration in 3D web-based urban information systems. Journal of Environmental Informatics 19, 2 (2012), 79--92.","journal-title":"Journal of Environmental Informatics"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2013.03.053"},{"volume-title":"Proceedings of Computer Graphics International (CGI\u201911)","author":"Robles-Ortega M. D.","key":"e_1_2_1_31_1","unstructured":"M. D. Robles-Ortega , L. M. Ortega , F. R. Feito , and A. L. Garca . 2011. Automatic texture mapping of buildings in hilly cities . In Proceedings of Computer Graphics International (CGI\u201911) . 1--4. M. D. Robles-Ortega, L. M. Ortega, F. R. Feito, and A. L. Garca. 2011. Automatic texture mapping of buildings in hilly cities. In Proceedings of Computer Graphics International (CGI\u201911). 1--4."},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/2628588.2628600"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1111\/1467-8659.00327"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-7091-6303-0_7"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1111\/1467-8659.00534"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.gmod.2007.01.002"}],"container-title":["ACM Transactions on Spatial Algorithms and Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3152536","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3152536","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T02:11:09Z","timestamp":1750212669000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3152536"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,9,30]]},"references-count":37,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2017,9,30]]}},"alternative-id":["10.1145\/3152536"],"URL":"https:\/\/doi.org\/10.1145\/3152536","relation":{},"ISSN":["2374-0353","2374-0361"],"issn-type":[{"type":"print","value":"2374-0353"},{"type":"electronic","value":"2374-0361"}],"subject":[],"published":{"date-parts":[[2017,9,30]]},"assertion":[{"value":"2015-04-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2017-09-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2017-11-27","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}