Design of Embedded GIS File Storage Format Based on Quadtree Access

摘要

Embedded GIS requires exigent real-time response. When the hardware platform is given, it can speed up the system response by suitably designing the physical storage format and creating high-activity index for the geo-spatial data. Region quadtree index is one of the common methods to make indexes for data. It is mainly used for expressing spatial hierarchical relationship in two-dimensional coordinates. According to the region access characteristics of geo-spatial data and customers' use mode, we use region quadtree to make indexes for geo-spatial data, and then design the file storage format based on quadtree access for embedded GIS. At last we give the performance analysis of the file storage format based on quadtree access, which shows its effectiveness in embedded GIS.