A spatial indexing approach based on linear referencing system

Xiao qing Zuo; Yuan min Fang

doi:10.1117/12.712913

28 October 2006 A spatial indexing approach based on linear referencing system

Xiao qing Zuo, Yuan min Fang

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.

Citation Download Citation

Xiao qing Zuo and 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); https://doi.org/10.1117/12.712913

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available