摘要
根据数字地图的查询类型与地图定位精确度相关的特点,提出动态区域划分的思想。它将地图划分成大小相同的基本块,即地图分辨率,根据查询对象特征组合成相邻区域;按查询对象建立空间索引、组织空间数据结构,以便快速、灵活地在数字地图上定位与查询。将此思想应用于嵌入式移动环境,我们定义了嵌入式数字地图查询的空间数据模型———矢量栅格存储结构,并以公交路线查询为例使用矢量栅格存储结构获得较高的查询效率。
By analyzing the correlation between digital map query and map location precision,this paper presents an idea of dynamic block division which divide the map into many grids of the same size, i. e. , map resolution. Dynamic block division integrates those adjacent grids into blocks, sets up spatial index levers based on block and organizes spatial data according to specific query objection, so as to make it possible to locate and query in digital map more quickly and more flexibly.
出处
《计算机应用与软件》
CSCD
北大核心
2007年第1期92-94,114,共4页
Computer Applications and Software
