基于陆地边界线索引减少导航终端电子地图数据量的方法技术

一种基于陆地边界线索引减少导航终端电子地图数据量的方法，包括：建立陆地边界线索引文件，具体包括：在建立索引前，需要对陆地边界线做抽稀处理，以减少建立陆地边界线索引信息的数据量，采用道格拉斯‑普客抽稀算法，对边界线进行抽稀处理；设计陆地边界线索引文件，把边界线索引文件设计为二级索引结构，该二级索引结构中文件头包括:地图数据版本、城市个数；文件体包括：城市名称、城市外接矩形、城市陆地边界线数据入口地址、城市陆地边界线数据；对仅有陆地或海洋背景数据，无其它类型的地理元素的网格，根据陆地边界线索引文件，判断区域属性，选择不同底色渲染背景；本发明专利技术不需要储存仅有陆地或海洋背景数据的网格，从而达到减少导航终端电子地图数据量的目的。

【技术实现步骤摘要】
【专利摘要】，包括：建立陆地边界线索引文件，具体包括：在建立索引前，需要对陆地边界线做抽稀处理，以减少建立陆地边界线索引信息的数据量，采用道格拉斯-普客抽稀算法，对边界线进行抽稀处理；设计陆地边界线索引文件，把边界线索引文件设计为二级索引结构，该二级索引结构中文件头包括:地图数据版本、城市个数；文件体包括：城市名称、城市外接矩形、城市陆地边界线数据入口地址、城市陆地边界线数据；对仅有陆地或海洋背景数据，无其它类型的地理元素的网格，根据陆地边界线索引文件，判断区域属性，选择不同底色渲染背景；本专利技术不需要储存仅有陆地或海洋背景数据的网格，从而达到减少导航终端电子地图数据量的目的。【专利说明】—种基于陆地边界线索引减少导航终端电子地图数据量的方法
本专利技术涉及嵌入式终端导航系统软件，具体涉及。
技术介绍
在基于嵌入式系统的导航终端上，电子地图通常是以网格为单位进行存储，不同比例尺下，网格的尺寸大小不同，大比例尺下的电子地图网格尺寸很小，网格个数达到千万到兆数量级别，非常庞大。电子地图有两大类背景数据:陆地和海洋，分别需要渲染成不同的背景颜色。对于大面积的海洋数据，虽然所附加的信息量不是很多，但由于海洋面积广阔，如果按实际情况存储，把这两类背景数据存储在地图网格数据文件中，存在大量的仅有大陆或者海洋数据类型的网格，大比例尺下的电子地图会有上亿个网格中仅存储海洋或者大陆数据，占用了大量的存储空间。在基于嵌入式系统的导航终端中，存储资源有限，用常规方法存储陆地和海洋背景数据会造成存储资源的极大浪费，严重影响系统性能。有鉴于此，本专利技术人针对现有技术的缺陷深入研究，遂有本案产生。
技术实现思路
本专利技术所要解决的技术问题在于提供，不需要储存仅有陆地或海洋背景数据的网格，从而达到减少导航终端电子地图数据量的目的。本专利技术是这样实现的:，包括如下步骤: 第一步骤:建立陆地边界线索引文件，具体包括如下步骤: 步骤11:在建立索引前，需要对陆地边界线做抽稀处理，以减少建立陆地边界线索引信息的数据量，采用道格拉斯-普客抽稀算法，对边界线进行抽稀处理； 步骤12:设计陆地边界线索引文件，把边界线索引文件设计为二级索引结构，该二级索引结构中文件头包括:地图数据版本号、城市个数；文件体包括:城市名称、城市外接矩形、城市陆地边界线数据入口地址、城市陆地边界线数据； 其中所述城市外接矩形:为该城市陆地边界线的外接矩形； 其中所述城市数据入口地址:通过该地址可以迅速跳转到该城市陆地边界线数据；其中所述城市边界线数据:存储该城市陆地边界线数据，包括如下字段:城市边界线多边形个数，各个边界线多边形的节点个数，边界线点的经度、纬度集合； 第二步骤:对仅有陆地或海洋背景数据，无其它类型的地理元素的网格，根据陆地边界线索引文件，判断区域属性，选择不同底色渲染背景；具体包括:步骤21:第一级判断利用边界线的最小投影矩形索引进行判断:分析要显示网格的中心点是否落在一个或者若干个城市的边界矩形内，若落在边界矩形内，则继续进行步骤22分析，若没有落在边界矩形内，则可认为该网格全部是海洋数据，用海洋底色进行渲染绘制； 步骤22:第二级判断是进一步利用扫描线法进行分析:由要显示网格的中心点沿X坐标轴方向做一条半射线，通过计算这条半射线和相应城市边界线的交点数，判断该点是否落在陆地区域内；若交点数为奇数，则可判断出该中心点在相应城市边界多边形内部，该网格用陆地底色进行渲染绘制；若交点数为偶数，则可判断出该中心点没有落在相应城市边界多边形内部，该网格用海洋色系渲染绘制。本专利技术的优点在于:本专利技术提出，通过边界线索引机制，有效地识别显示区域所处的位置是陆地还是海洋，在仅增加少量的边界线索引存储空间的前提下，减少了大量的陆地和海洋背景信息的储存空间。本专利技术根据陆地边界线索引判断仅包含陆地或者海洋数据的网格，减少了这两类网格的陆地和海洋背景数据存储量，从而大大减少了电子地图数据文件大小，在存储资源较为有限的嵌入式导航终端上，能够有效地提高系统性能。【专利附图】【附图说明】下面参照附图结合实施例对本专利技术作进一步的描述。图1是本专利技术中显示A市网格数据示意图。图2是本专利技术具体实施例中利用扫描线法进行分析的示意图。【具体实施方式】，包括如下步骤: 第一步骤:建立陆地边界线索引文件，具体包括如下步骤: 步骤11:在建立索引前，需要对陆地边界线做抽稀处理，以减少建立陆地边界线索引信息的数据量，采用道格拉斯-普客抽稀算法，对边界线进行抽稀处理； 步骤12:设计陆地边界线索引文件，把边界线索引文件设计为二级索引结构，索引文件结构如表I所示:【权利要求】1.，其特征在于:包括如下步骤: 第一步骤:建立陆地边界线索引文件，具体包括如下步骤: 步骤11:在建立索引前，需要对陆地边界线做抽稀处理，以减少建立陆地边界线索引信息的数据量，采用道格拉斯-普客抽稀算法，对边界线进行抽稀处理； 步骤12:设计陆地边界线索引文件，把边界线索引文件设计为二级索引结构，该二级索引结构中文件头包括:地图数据版本号、城市个数；文件体包括:城市名称、城市外接矩形、城市陆地边界线数据入口地址、城市陆地边界线数据； 其中所述城市外接矩形:为该城市陆地边界线的外接矩形； 其中所述城市数据入口地址:通过该地址可以迅速跳转到该城市陆地边界线数据；其中所述城市边界线数据:存储该城市陆地边界线数据，包括如下字段:城市边界线多边形个数，各个边界线多边形的节点个数，边界线点的经度、纬度集合； 第二步骤:对仅有陆地或海洋背景数据，无其它类型的地理元素的网格，根据陆地边界线索引文件，判断区域属性，选择不同底色渲染背景；具体包括: 步骤21:第一级判断利用边界线的最小投影矩形索引进行判断:分析要显示网格的中心点是否落在一个或者若干个城市的边界矩形内，若落在边界矩形内，则继续进行步骤22分析，若没有落在边界矩形内，则可认为该网格全部是海洋数据，用海洋底色进行渲染绘制； 步骤22:第二级判断是进一步利用扫描线法进行分析:由要显示网格的中心点沿X坐标轴方向做一条半射线，通过计算这条半射线和相应城市边界线的交点数，判断该点是否落在陆地区域内；若交点数为奇数，则可判断出该中心点在相应城市边界多边形内部，该网格用陆地底色进行渲染绘制；若交点数为偶数，则可判断出该中心点没有落在相应城市边界多边形内部，该网格用海洋色系渲染绘制。【文档编号】G06F17/30GK103823854SQ201410055994【公开日】2014年5月28日 申请日期:2014年2月19日 优先权日:2014年2月19日 【专利技术者】季刚, 程行荣, 林秋芳, 黄家乾, 韦昌荣 申请人:厦门雅迅网络股份有限公司本文档来自技高网...

【技术保护点】
一种基于陆地边界线索引减少导航终端电子地图数据量的方法，其特征在于:包括如下步骤:第一步骤:?建立陆地边界线索引文件，具体包括如下步骤：步骤11：在建立索引前，需要对陆地边界线做抽稀处理，以减少建立陆地边界线索引信息的数据量，采用道格拉斯?普客抽稀算法，对边界线进行抽稀处理；步骤12：设计陆地边界线索引文件，把边界线索引文件设计为二级索引结构，该二级索引结构中文件头包括:地图数据版本号、城市个数；文件体包括：城市名称、城市外接矩形、城市陆地边界线数据入口地址、城市陆地边界线数据；其中所述城市外接矩形：为该城市陆地边界线的外接矩形；其中所述城市数据入口地址：通过该地址可以迅速跳转到该城市陆地边界线数据；其中所述城市边界线数据：存储该城市陆地边界线数据，包括如下字段：城市边界线多边形个数，各个边界线多边形的节点个数，边界线点的经度、纬度集合；第二步骤：对仅有陆地或海洋背景数据，无其它类型的地理元素的网格，根据陆地边界线索引文件，判断区域属性，选择不同底色渲染背景；具体包括：步骤21：第一级判断利用边界线的最小投影矩形索引进行判断：分析要显示网格的中心点是否落在一个或者若干个城市的边界矩形内，若落在边界矩形内，则继续进行步骤22分析，若没有落在边界矩形内，则可认为该网格全部是海洋数据，用海洋底色进行渲染绘制；步骤22：第二级判断是进一步利用扫描线法进行分析：由要显示网格的中心点沿x坐标轴方向做一条半射线，通过计算这条半射线和相应城市边界线的交点数，判断该点是否落在陆地区域内；若交点数为奇数，则可判断出该中心点在相应城市边界多边形内部，该网格用陆地底色进行渲染绘制；若交点数为偶数，则可判断出该中心点没有落在相应城市边界多边形内部，该网格用海洋色系渲染绘制。...

【技术特征摘要】

【专利技术属性】
技术研发人员：季刚，程行荣，林秋芳，黄家乾，韦昌荣，
申请(专利权)人：厦门雅迅网络股份有限公司，
类型：发明
国别省市：