专利名称：一种手机网络导航中地图矢量数据的切割方法
技术领域：
本发明涉及一种手机网络导航中地图矢量数据的切割方法。
背景技术：
手机GPS导4元系统现在基本上分为手机自主导航系统和手机网 络导航系统两种。在手机网络导航系统中，由于运营商的收费是与传 输的数据流量相关联的，所以地图矢量数据传输的流量控制是一个难 点。
地图矢量数据的切割分为静态和动态切割两种。其中静态切割是 按照固定的比例尺大小和手机屏幕大小，将地图预先切割为固定大 小、多种规格的图幅，当用户请求时，直接调耳又相应的数据下发到终 端进行显示，该方法的优点是程序算法的实现相对简单，地图服务器 对显示数据处理效率高，缺点是显示数据在传输过程中产生的数据流 量大；动态切割是则是根据手机用户的需求，动态的切割符合用户需 求的地图矢量数据并下发到手机终端上进行显示，优点是在数据的传 输过程中减少了数据流量，缺点是程序算法较复杂，稍微增加了地图 服务器处理效率。现在手机网络导航中地图矢量数据的切割采用的是 动态切割方式。
动态切割分为不完全切割和完全切割两种不完全切割指的是地 图服务器根据手机终端的请求信息，确定地图的显示范围后，获得相 应的地图数据，不经过线裁剪和区块裁剪就直接下发到终端进行显 示，优点是处理速度快，缺点是传输流量稍微大一点，完全切割则刚 好相反。
发明内容
本发明目的是为了克服上述的不足之处，提供一种在手机网络导 航中地图矢量数据的切割方法，该方法是釆用了动态的完全切割方 式，可以减少不必要的地图数据下载到手机终端上，从而减少了无线 网络中数据传输的流量，同时也提高了终端屏幕上对地图进行绘制的 速度。
本发明 一种手机网络导航中地图矢量数据的切割方法，包括以下 步骤(1) 将全国地图区域分为大小相等的若干个图幅，全国地图矢量
数据以图幅为单位进行数据存储；
(2) 确定所要切割的地图区域范围；
(3) 计算出切割区域所覆盖的所有网格，并保存各个网格号；
(4) 确定当前区域范围内需要显示的数据类型及各个数据类型中 的所要显示的对象等级；
(5) 选择在所确定的区域范围内具体的地图显示对象，判断该显 示对象和区域边界是否相交，若相交则进行对象裁剪处理。
所述的包含全国地图区域的矩形范围是，横向坐标范围 73.381041 ° — 135.129819 。，纵向坐标范围18.080491 ° ~ 53.584553° ,在进行地图分幅时，根据中华人民共和国国家标准《国 家基本比例尺地形图分幅和编号一一GB/T 13989-92》，选择l: 10万 的分幅标准(经差7' 30〃 、炜差5'),将全国范围的矩形区域分隔 为426行X 496列个图幅，并对这些图幅按照"从上到下，从左到右" 的方式进4亍编号；
所述的数据存储是根据分幅和编号原则读取全国各个城市的矢 量数据，将全国各个城市中各种数据类型的矢量数据按照图幅编号的 顺序和文件的存储格式进行存储；
所述的地图矢量数据切割范围的确定，是指手机网络导航地图服 务器根据手机终端屏幕大小和终端所在位置的经炜度坐标以及当前 所要显示的比例范围大小，通过计算获得手机终端屏幕显示范围，从 而获得所要切割的显示区域范围；
所述的确定当前区域范围内需要显示的数据类型及各个数据类 型中的所要显示的对象等级，指的是在某个比例范围下，需要显示地 图矢量数据的类型及各个数据类型中显示对象的级别；
所述的确定好显示区域范围和该区域范围内需要显示的地图数 据类型及各个类型中的显示级别后，对在显示区域范围内的所有图幅 逐个处理，获得每个图幅所包含的数据对象，对各个显示对象进行判 断，比较各个对象是否在显示区域内，如果所比较的数据对象在显示 区域内，则保存该邀:据，如果所比较的数据对象和区域边界相交，则 对该显示对象进行分割处理，如果比较的数据对象和区域边界没有任 何的相交或包含与被包含关系的话，则不对该对象进行任何处理。
所述的数据对象的裁剪是对道路数据和区块数据而言，当该数据 对象和区域的边界相交时，通过线段与线段的相交算法，获得相交点 的坐标，并截取该对象在其显示区域内的部分数据，形成新的数据对 象。
由于采用了本发明 一种手机网络导航中地图矢量数据的切割方 法，通过获得手机终端的请求信息，预先满足手机终端地图显示要求的前提下传输地图数据，最大程度上减少了其他不必要的地图数据下 载到手机终端上，从而减少了无线网络中数据传输的流量、提高了传 输的速度，同时也提高了手机终端屏幕上对地图进行绘制的速度。
图1为本发明中地图显示在不同比例尺下不同数据类型及同一
类型数据不同等级的显示情况；
图2为本发明中地图矢量数据的文件存储格式。
具体实施例方式
本发明一种手机网络导航中地图矢量数据切割方法的一个具体 实例，包括如下步骤
1) 全国地图网格划分
全国地图区域的矩形范围是，横向坐标范围73.381041° ~ 135.129819° ,纟从向坐标范围18. 080491。 ~ 53.584553° ,在进行 地图分幅时，根据中华人民共和国国家标准《国家基本比例尺地形图 分幅和编号——GB/T 13989-92》，选择1: 10万的分幅标准(经差 7' 30〃 、綷差5')，将全国范围的矩形区域分隔为426行X 496列 个图幅，每个图幅大小相等，并对这些图幅按照"从上到下，从左到 右"的方式进行编号。
2) 地图矢量数据储存方式
根据分幅和编号原则读取全国各个城市的矢量数据，并保存在内 存中，将全国各个城市各数据类型的矢量数据按照图幅编号的顺序 和文件的存储格式进行存储，文件存储格式详见图2。
3) 确定切割范围
导航中心的地图服务器根据手机终端屏幕大小和终端所在位置 的经绵度坐标以及当前所要显示的比例尺大小，通过计算获得手机终 端屏幕显示范围的最大及最小的经绵度值，从而获得所要切割的显示 区域范围；
屏幕大小指的是手机终端显示屏幕的像素值，通常用横坐标方向 多少像素X纵坐标方向多少像素来表示。
4) 获得图幅号
地图显示区域的范围一旦确立，通过该区域范围的左上角和右下 角两点的经绰度坐标，判断这两点坐标所属的图幅号，根据图幅的分 幅和编号原则以及全国矢量地图的存储方式，计算并保存当前区域范 围所包含的所有图幅。5) 显示类型等级
由于同一大小的屏幕采用不同大小的比例尺，其地图显示的范围 是不同的，比例尺越大显示地图的范围也就越大，需要显示的地图矢 量数据也就越多，所以导致处理速度下降，内存消耗增加，以及在手 机网络导航中数据的传输流量增大；所以需要设置在某个比例尺下需 要显示地图矢量数据的类型及各个数据类型下显示对象的级别(详见 图1)。
6) 获得显示数据
确定好显示区域范围和该区域范围内需要显示的地图数据类型 及各个类型中的显示级别后，对在显示区域范围内的所有图幅逐个处 理，获得每个图幅所包含的数据对象，对各个显示对象进行判断，比 较各个对象是否在显示区域内，如果所比较的数据对象在显示区域 内，则保存该数据，如果所比较的数据对象和区域边界相交，则对该 显示对象进行分割处理，如果比较的数据对象和区域边界没有任何的 相交或包含与被包含关系的话，则不对该对象进行任何处理；
数据对象的裁剪主要是对道路数据和区块数据而言，当该数据对 象和区域的边界相交时，通过线段与线段的相交算法，获得相交点的 坐标，并截取该对象在其显示区域内的部分数据，形成新的数据对象， 从而达到裁剪效果，对显示对象进行裁剪的目的是为了减少在数据传 输过程中产生的凄t据流量。
以上所述，仅为本发明较佳实施例，不以此限定本发明实施的范 围，依本发明的技术方案及说明书内容所作的等效变化与修饰，皆应 属于本发明涵盖的范围。
权利要求
1、一种手机网络导航地图矢量数据的切割方法，其特征在于(1)将全国地图区域分为大小相等的若干个图幅，全国地图矢量数据以图幅为单位进行数据存储；(2)确定所要切割的地图区域范围；(3)计算出切割区域所覆盖的所有网格，并保存各个网格号；(4)确定在当前区域范围内需要显示的数据类型及各个数据类型中的所要显示的对象等级；(5)选择在所确定的区域范围内具体的地图显示对象，判断该显示对象和区域边界是否相交，若相交则进行对象裁剪处理。
2、 根据权利要求1所述的一种手机网络导航地图矢量数据的切 割方法，其特征在于所述的全国地图分幅原则是，根据中华人民共 和国国家标准《国家基本比例尺地形图分幅和编号——GB/T 13989-92》，选择l: 10万的分幅标准(经差30〃 、绵差5')， 将全国范围的矩形区域分隔为426行X 496列个图幅，并对这些图幅 按照"从上到下，从左到右，，的方式进行编号。
3、 根据权利要求1所述的一种手机网络导航地图矢量数据的切 割方法，其特征在于所述的数据存储是根据分幅和编号原则读取全 国各个城市的矢量数据，将全国各个城市中各种数据类型的矢量数据 按照图幅编号的顺序和文件的存储格式进行存储。
4、 根据权利要求1所述的一种手机网络导航地图矢量数据的切 割方法，其特征在于所述的地图矢量数据切割范围的确定，是指导 航中心的地图服务器根据手机终端屏幕大小和终端所在位置的经绵 度坐标以及当前所要显示的比例范围大小，通过计算获得手机终端屏 幕显示范围，从而获得所要切割的显示区域范围。
5、 根据权利要求1所述的一种手机网络导航地图矢量数据的切 割方法，其特征在于所述的确定当前区域范围内需要显示的数据类 型及各个数据类型中的所要显示的对象等级，指的是在某个比例范围 下，需要显示地图矢量数据的类型及各个数据类型中显示对象的级 别。
6、 根据权利要求1所述的一种手机网络导航地图矢量数据的切 割方法，其特征在于所述的确定好显示区域范围和该区域范围内需 要显示的地图数据类型及各个类型中的显示级别后，对在显示区域范 围内的所有图幅逐个处理，获得每个图幅所包含的数据对象，对各个 显示对象进行判断，比较各个对象是否在显示区域内，如果所比较的 数据对象在显示区域内，则保存该数据，如果所比较的数据对象和区 域边界相交，则对该显示对象进行分割处理，如果比较的数据对象和区域边界没有任何的相交或包含与被包含关系的话，则不对该对象进 4亍^f壬^f可处理。
7、根据权利要求1所述的一种手机网络导航地图矢量数据的切 割方法，其特征在于数据对象的裁剪是对道路数据和区块数据而言， 当该数据对象和区域的边界相交时，通过线段与线段的相交算法，获 得相交点的坐标，并截取该对象在其显示区域内的部分数据，形成新 的数据对象。
全文摘要
本发明一种手机网络导航地图矢量数据的切割方法，首先将全国地图区域分为大小相等的若干个图幅，全国地图矢量数据以图幅为单位进行数据存储；确定所要切割的地图区域范围；计算出切割区域所覆盖的所有网格，并保存各个网格号；确定在当前区域范围内需要显示的数据类型及各个数据类型中的所要显示的对象等级；选择在所确定的区域范围内具体的地图显示对象，判断该显示对象和区域边界是否相交，若相交则进行对象裁剪处理。由于本发明在获得手机终端的请求信息并在满足手机终端地图显示的前提下传输地图数据，减少了其他不必要的地图数据的传输，从而减少了无线网络中数据传输的流量、提高了传输的速度，也提高了终端屏幕上对地图进行绘制的速度。
文档编号G01C21/00GK101469988SQ20071014412
公开日2009年7月1日 申请日期2007年12月24日 优先权日2007年12月24日
发明者刚 季, 宜 时, 宁 许, 陈从华, 陈青溪 申请人:厦门雅迅网络股份有限公司