Generating a Novel Scene-Graph for a Modern GIS Rendering Framework

Tully, D, El Rhalibi, A, Carter, C and Sudirman, S (2016) Generating a Novel Scene-Graph for a Modern GIS Rendering Framework. In: IEEE DESE 2016 - Developments in eSystems Engineering, 31 August 2016 - 02 September 2016, Liverpool and Leeds, UK.

Preview

Text DESE-2016-Accepted.pdf - Accepted Version Download (680kB) | Preview

Abstract

Within this paper we discuss and present a novel modern 3D Geographical Information System (GIS) framework Project-Vision-Support (PVS). The framework is capable of processing large amounts of geo-spatial data to procedurally extract, extrapolate, and infer properties to create realistic real-world 3D virtual urban environments. The paper focuses on the generation of a novel scene-graph structure used in a number of algorithms and novel procedures for the increased rendering speeds of large virtual scenes and the increased processing capabilities as well as ease of use to manipulate a worlds worth of data. The scene-graph structure, made of two sections, depicts the spatial boundaries of the UKs Ordnance Survey (OS) scheme down to 1km2. Each 1km2 node contains the second section of the scene-graph structure, generated from the OpenStreetMap (OSM) classifications; involving buildings, highways, amenities, boundaries, and terrain. Leaf nodes contain the model mesh data. Generation of the spatial scene-graph for the UK takes 7.99 seconds for 6,313,150 nodes. The scene-graph structure allows for fast dispersal of render states, as well as scene manipulation by pre-categorising the data into branches of the scene-graph structure. Searching a node by name is evaluated using depth-first-search and breadth-first-search giving 0.000186 and 0.036914 seconds respectively within a scene-graph of 3257 nodes.

Item Type:	Conference or Workshop Item (Paper)
Subjects:	Q Science > QA Mathematics > QA75 Electronic computers. Computer science Q Science > QA Mathematics > QA76 Computer software
Divisions:	Computer Science and Mathematics
Publisher:	IEEE
Date of acceptance:	17 August 2016
Date of first compliant Open Access:	19 December 2016
Date Deposited:	19 Dec 2016 10:53
Last Modified:	13 Apr 2022 15:14
URI:	https://researchonline.ljmu.ac.uk/id/eprint/5113

View Item