Description: In the 3D GIS database , there is a large quantity of data , spatial entities with complicated relationship s , and a
large quantity of space operations. In order to improve the search efficiency , we must establish a highly efficient spatial in2
dexing mechanism. Oct ree index is an expansion of quadt ree index. It s ideas are simple ,easy2to2understand and easy2to2real2
ize , and it s query speed is high. This paper describes the principle of the linear oct ree spatial index ,and then focuses on the
establishment and the query algorithms of the linear oct ree spatial index.
To Search:
File list (Check if you may need any files):
3dGIS Query Algorithm.pdf
Download