28 October 2006 A spatial indexing approach based on linear referencing system
Author Affiliations +
Proceedings Volume 6418, Geoinformatics 2006: GNSS and Integrated Geospatial Applications; 641817 (2006) https://doi.org/10.1117/12.712913
Event: Geoinformatics 2006: GNSS and Integrated Geospatial Applications, 2006, Wuhan, China
Abstract
To 3D visualization of terrain data with large ranges, we often use the strategy as follows: terrain model is firstly divided into regular patches and then index mechanism is set up on the basis of data patches. Next, we load batches of data patches around the viewpoint dynamically. However, when many road networks are nested into terrain models, it is difficult for terrain models to divide into regular patches in an original way. It is well known that the data is along the road in a linear way and the roads connect to each other. According to the above feature, a hybrid index mechanism combining connectivity with dynamic segmentation is proposed in this paper, which can realize the process of query in two steps. The first step is to search roughly by means of connectivity index. Based on the results of the first step, the second step can finish the process of exact query satisfactorily using dynamic segmentation index. This index mechanism with high query speed guarantees speed of loading data dynamically, and meets the demand of visualization of road network. Finally, we implement the algorithm by means of some experiments, and give a comparison in space efficiency and time efficiency with R-tree index.
© (2006) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Xiao qing Zuo, Yuan min Fang, "A spatial indexing approach based on linear referencing system", Proc. SPIE 6418, Geoinformatics 2006: GNSS and Integrated Geospatial Applications, 641817 (28 October 2006); doi: 10.1117/12.712913; https://doi.org/10.1117/12.712913
PROCEEDINGS
10 PAGES


SHARE
RELATED CONTENT

Modeling a 3D world: challenges, progress, and opportunities
Proceedings of SPIE (November 03 2010)
Dynamic simulation of ground deformation based on animation
Proceedings of SPIE (November 03 2008)
Design of pseudo-3D visualization in mobile GIS
Proceedings of SPIE (July 25 2007)
Study on design of 3D map symbols
Proceedings of SPIE (December 02 2005)
3D data model of transportation network in city
Proceedings of SPIE (December 02 2005)

Back to Top