Study on the Implementation of Quadtree Index on E-Chart System

Abstract

As embedded and mobile devices application development and many micro-computing devices need to run the e-chart system. The tree spatial index structures can efficiently organize and retrieve spatial data. This paper discusses the index to organize and retrieve e-chart data through the quadtree. We discussed the electronic chart in the two typical quadtree on the index structure, and give the comparison and analysis of experimental data.