重庆时时彩是真的假的呀: 
一种空间数据的处理方法及系统.pdf
(10)申请公布号 CN 103793494 A (43)申请公布日 2014.05.14 CN 103793494 A (21)申请号 201410030812.0 (22)申请日 2014.01.22 G06F 17/30(2006.01) (71)申请人 百度在线网络技术(北京)有限公司 地址 100085 北京市海淀区上地十街 10 号 百度大厦 (72)发明人 王果 赵红超 (74)专利代理机构 北京鸿德海业知识产权代理 事务所 ( 普通合伙 ) 11412 代理人 袁媛 (54) 发明名称 一种空间数据的处理方法及系统 (57) 摘要 本发明提供了一种空间数据的处理方法， 包 括 ： 接收客户端发送的携带瓦片图的坐标的空间 数据请求 ； 依据所述瓦片图的坐标和预设的瓦片 图的大小， 获得所述瓦片图的中心点坐标 ； 依据 所述中心点坐标和所述瓦片图的要素点的坐标， 获得所述要素点的编码值 ； 将所述编码值发送给 所述客户端 ； 本发明还提供一种空间数据的处理 系统。 根据本发明提供的技术方案， 以实现降低服 务器与客户端之间传输数据量和传输成本。 (51)Int.Cl. 权利要求书 2 页 说明书 6 页 附图 2 页 (19)中华人民共和国国家知识产权局 (12)发明专利申请 权利要求书2页 说明书6页 附图2页 (10)申请公布号 CN 103793494 A CN 103793494 A 1/2 页 2 1. 一种空间数据的处理方法， 其特征在于， 该方法包括 ： 接收客户端发送的携带瓦片图的坐标的空间数据请求 ； 依据所述瓦片图的坐标和预设的瓦片图的大小， 获得所述瓦片图的中心点坐标 ； 依据所述中心点坐标和所述瓦片图的要素点的坐标， 获得所述要素点的编码值 ； 将所述编码值发送给所述客户端。 2. 根据权利要求 1 所述的方法， 其特征在于， 所述依据所述瓦片图的坐标和预设的瓦 片图的大小， 获得所述瓦片图的中心点坐标， 包括 ： 依据所述瓦片图的坐标 (x,y) 和所述瓦片图的大小 (m,n)， 利用如下公式获得所述瓦 片图的中心点坐标 ： c(x,y)=c((x+1/2)×m×f(z),(y+1/2)×n×f(z)) 其中， c(x,y)为所述瓦片图的中心点坐标， f(z)为地图比例尺为z时， 一个像素代表的 实际距离。 3. 根据权利要求 1 所述的方法， 其特征在于， 所述依据所述中心点坐标和所述瓦片图 的要素点的坐标， 获得所述要素点的编码值， 包括 ： 依据所述要素点的坐标与所述中心点坐标的差值， 获得所述要素点的编码值。 4. 一种空间数据的处理方法， 其特征在于， 该方法包括 ： 接收服务器依据空间数据请求发送的要素点的编码值 ； 依据预设的瓦片图的坐标和大小， 获得所述瓦片图的中心点坐标 ； 依据所述中心点坐标和所述要素点的编码值， 获得所述要素点的坐标。 5. 根据权利要求 4 所述的方法， 其特征在于， 所述依据所述中心点坐标和所述要素点 的编码值， 获得所述要素点的坐标， 包括 ： 依据所述要素点的编码值与所述中心点坐标的和值， 获得所述要素点的坐标。 6. 一种空间数据的处理系统， 其特征在于， 该系统包括 ： 接收单元， 用于接收客户端发送的携带瓦片图的坐标的空间数据请求 ； 第一处理单元， 用于依据所述瓦片图的坐标和预设的瓦片图的大小， 获得所述瓦片图 的中心点坐标 ； 第二处理单元， 用于依据所述中心点坐标和所述瓦片图的要素点的坐标， 获得所述要 素点的编码值 ； 发送单元， 用于将所述编码值发送给所述客户端。 7. 根据权利要求 6 所述的系统， 其特征在于， 所述第一处理单元依据所述瓦片图的坐 标和预设的瓦片图的大小， 获得所述瓦片图的中心点坐标， 包括 ： 依据所述瓦片图的坐标 (x,y) 和所述瓦片图的大小 (m,n)， 利用如下公式获得所述瓦 片图的中心点坐标 ： c(x,y)=c((x+1/2)×m×f(z),(y+1/2)×n×f(z)) 其中， c(x,y)为所述瓦片图的中心点坐标， f(z)为地图比例尺为z时， 一个像素代表的 实际距离。 8. 根据权利要求 6 所述的系统， 其特征在于， 所述第二处理单元依据所述中心点坐标 和所述瓦片图的要素点的坐标， 获得所述要素点的编码值， 包括 ： 依据所述要素点的坐标与所述中心点坐标的差值， 获得所述要素点的编码值。 权 利 要 求 书 CN 103793494 A 2 2/2 页 3 9. 一种空间数据的处理系统， 其特征在于， 该系统包括 ： 接收单元， 用于接收服务器依据空间数据请求发送的要素点的编码值 ； 第一处理单元， 用于依据预设的瓦片图的坐标和大小， 获得所述瓦片图的中心点坐 标 ； 第二处理单元， 用于依据所述中心点坐标和所述要素点的编码值， 获得所述要素点的 坐标。 10. 根据权利要求 9 所述的系统， 其特征在于， 所述第二处理单元依据所述中心点坐标 和所述要素点的编码值， 获得所述要素点的坐标， 包括 ： 依据所述要素点的编码值与所述中心点坐标的和值， 获得所述要素点的坐标。 权 利 要 求 书 CN 103793494 A 3 1/6 页 4 一种空间数据的处理方法及系统 【技术领域】 [0001] 本发明涉及互联网应用领域， 尤其涉及一种空间数据的处理方法及系统。 【背景技术】 [0002] 目前， 生成电子地图的过程中， 客户端需要向服务器请求空间数据， 然后依据从服 务器获得的空间数据生成电子地图， 并显示给用户 ； 服务器在收到客户端发送的请求后， 将 相应的空间数据发送给客户端 ； 其中， 服务器发送的空间数据是基于通用坐标系的要素点 坐标， 通用坐标系指的是将地球的球面坐标转换成平面坐标后获得的坐标系， 因此服务器 发送给客户端的空间数据， 就是要素点的原始坐标。 [0003] 然而， 服务器发送给客户端的空间数据中， 有部分空间数据， 甚至全部空间数据属 于同一瓦片图内的要素点， 而同一瓦片图内的要素点的坐标之间会有若干高位数据相同， 例如， 要素点 p0(x0,y0)=(12940445.74,4818304.33) 与要素点 p0(x1,y1)=(12940441.16 ,4818283.87) 属于同一瓦片图内， 这两个要素点的坐标中， 横坐标中高位数据 1294044 相 同， 纵坐标 y 中高位数据 4818 相同。由于服务器发送给客户端的空间数据是要素点的原始 坐标， 会存在大量的高位数据相同的坐标， 使得传输的空间数据中存在大量的冗余数据， 而 且与原点距离越大的要素点的坐标， 产生的冗余数据量越大， 从而导致服务器与客户端之 间所传输数据量较大， 传输成本较高。 【发明内容】 [0004] 本发明提供了一种空间数据的处理方法及系统， 以实现降低服务器与客户端之间 传输数据量和传输成本。 [0005] 本发明的具体技术方案如下 ： [0006] 根据本发明一优选实施例， 一种空间数据的处理方法， 包括 ： [0007] 接收客户端发送的携带瓦片图的坐标的空间数据请求 ； [0008] 依据所述瓦片图的坐标和预设的瓦片图的大小， 获得所述瓦片图的中心点坐标 ； [0009] 依据所述中心点坐标和所述瓦片图的要素点的坐标， 获得所述要素点的编码值 ； [0010] 将所述编码值发送给所述客户端。 [0011] 上述方法中， 所述依据所述瓦片图的坐标和预设的瓦片图的大小， 获得所述瓦片 图的中心点坐标， 包括 ： [0012] 依据所述瓦片图的坐标 (x,y) 和所述瓦片图的大小 (m,n)， 利用如下公式获得所 述瓦片图的中心点坐标 ： [0013] c(x,y)=c((x+1/2)×m×f(z),(y+1/2)×n×f(z)) [0014] 其中， c(x,y)为所述瓦片图的中心点坐标， f(z)为地图比例尺为z时， 一个像素代 表的实际距离。 [0015] 上述方法中， 所述依据所述中心点坐标和所述瓦片图的要素点的坐标， 获得所述 要素点的编码值， 包括 ： 说 明 书 CN 103793494 A 4 2/6 页 5 [0016] 依据所述要素点的坐标与所述中心点坐标的差值， 获得所述要素点的编码值。 [0017] 一种空间数据的处理方法， 包括 ： [0018] 接收服务器依据空间数据请求发送的要素点的编码值 ； [0019] 依据预设的瓦片图的坐标和大小， 获得所述瓦片图的中心点坐标 ； [0020] 依据所述中心点坐标和所述要素点的编码值， 获得所述要素点的坐标。 [0021] 上述方法中， 所述依据所述中心点坐标和所述要素点的编码值， 获得所述要素点 的坐标， 包括 ： [0022] 依据所述要素点的编码值与所述中心点坐标的和值， 获得所述要素点的坐标。 [0023] 一种空间数据的处理系统， 包括 ： [0024] 接收单元， 用于接收客户端发送的携带瓦片图的坐标的空间数据请求 ； [0025] 第一处理单元， 用于依据所述瓦片图的坐标和预设的瓦片图的大小， 获得所述瓦 片图的中心点坐标 ； [0026] 第二处理单元， 用于依据所述中心点坐标和所述瓦片图的要素点的坐标， 获得所 述要素点的编码值 ； [0027] 发送单元， 用于将所述编码值发送给所述客户端。 [0028] 上述系统中， 所述第一处理单元依据所述瓦片图的坐标和预设的瓦片图的大小， 获得所述瓦片图的中心点坐标， 包括 ： [0029] 依据所述瓦片图的坐标 (x,y) 和所述瓦片图的大小 (m,n)， 利用如下公式获得所 述瓦片图的中心点坐标 ： [0030] c(x,y)=c((x+1/2)×m×f(z),(y+1/2)×n×f(z)) [0031] 其中， c(x,y)为所述瓦片图的中心点坐标， f(z)为地图比例尺为z时， 一个像素代 表的实际距离。 [0032] 上述系统中， 所述第二处理单元依据所述中心点坐标和所述瓦片图的要素点的坐 标， 获得所述要素点的编码值， 包括 ： [0033] 依据所述要素点的坐标与所述中心点坐标的差值， 获得所述要素点的编码值。 [0034] 一种空间数据的处理系统， 包括 ： [0035] 接收单元， 用于接收服务器依据空间数据请求发送的要素点的编码值 ； [0036] 第一处理单元， 用于依据预设的瓦片图的坐标和大小， 获得所述瓦片图的中心点 坐标 ； [0037] 第二处理单元， 用于依据所述中心点坐标和所述要素点的编码值， 获得所述要素 点的坐标。 [0038] 上述系统中， 所述第二处理单元依据所述中心点坐标和所述要素点的编码值， 获 得所述要素点的坐标， 包括 ： [0039] 依据所述要素点的编码值与所述中心点坐标的和值， 获得所述要素点的坐标。 [0040] 由以上技术方案可以看出， 本发明具有以下有益效果 ： [0041] 依据瓦片图的坐标和大小， 获得瓦片图的中心点坐标， 将瓦片图内的所有要素点 的坐标都转换为相对该中心点坐标的编码值， 从而减少瓦片图内要素点坐标中的冗余的高 位数据， 降低服务器与客户端之间传输数据量， 降低数据的传输成本。 说 明 书 CN 103793494 A 5 3/6 页 6 【附图说明】 [0042] 图 1 是本发明实现空间数据的处理方法的优选实施例一的流程示意图 ； [0043] 图 2 是本发明实现空间数据的处理方法的优选实施例二的流程示意图 ； [0044] 图 3 是本发明实现空间数据的处理系统的优选实施例一的结构示意图 ； [0045] 图 4 是本发明实现空间数据的处理系统的优选实施例二的结构示意图。 【具体实施方式】 [0046] 本发明的基本思想是 ： 接收客户端发送的携带瓦片图的坐标的空间数据请求 ； 依 据所述瓦片图的坐标和预设的瓦片图的大小， 获得所述瓦片图的中心点坐标 ； 依据所述中 心点坐标和所述瓦片图的要素点的坐标， 获得所述要素点的编码值 ； 将所述编码值发送给 所述客户端。 [0047] 为了使本发明的目的、 技术方案和优点更加清楚， 下面结合附图和具体实施例对 本发明进行详细描述。 [0048] 本发明提供一种空间数据的处理方法， 图 1 是本发明实现空间数据的处理方法的 优选实施例一的流程示意图， 如图 1 所示， 该方法包括以下步骤 ： [0049] 步骤 S101， 接收客户端发送的携带瓦片图的坐标的空间数据请求， 依据瓦片图的 坐标和预设的瓦片图的大小， 获得瓦片图的中心点坐标。 [0050] 具体的， 服务器依据预设的地图比例尺， 从全量电子地图的左上角开始， 按照从左 至右、 从上到下的顺序进行分割， 将全量电子地图分割成相同大小 （如 256 像素 ×256 像素） 的正方形的瓦片图， 这些瓦片图用于在收到客户端请求时， 将相应区域的瓦片图传输给客 户端， 由客户端将收到的瓦片图拼装成一幅电子地图， 并将该电子地图显示给用户 ； 可以预 先将瓦片图的坐标和大小配置在服务器和客户端。 [0051] 其中， 每个瓦片图都有一个标识， 该标识就是瓦片图的坐标 （包括横坐标和纵坐 标） ， 该坐标用于表示该瓦片图在原始的全量电子地图中的位置 ； 例如， 原始的全量电子地 图在横向被分割成 N 个瓦片图， 在纵向被分割成 M 个瓦片图， 其中， M 和 N 都是正整数， 则全 量电子地图中左上角的瓦片图的坐标为 (0,0)， 右下角的瓦片图的坐标为 (M-1,N-1)。 [0052] 客户端向服务器发送空间数据请求， 其中携带所请求的瓦片图的坐标。 [0053] 服务器接收客户端发送的空间数据请求， 依据其中的瓦片图的坐标 (x,y) 以及预 设的瓦片图的大小 (m,n)， 利用如下公式计算获得瓦片图的中心点坐标 ： [0054] c(x,y)=c((x+1/2)×m×f(z),(y+1/2)×n×f(z)) [0055] 该公式中， c(x,y)为瓦片图的中心点坐标， f(z)为地图比例尺为z时， 一个像素代 表的实际距离 ； 其中， 瓦片图的大小为 256 像素 ×256 像素， 对应不同地图比例尺 z， 一个像 素代表的实际距离也不一样。 [0056] 步骤 S102， 依据中心点坐标和瓦片图的要素点的坐标， 获得所述要素点的编码值， 将所述编码值发送给所述客户端。 [0057] 具体的， 对请求的瓦片图内的要素点进行遍历， 依据遍历到的要素点的坐标和瓦 片的中心点的坐标， 利用如下公式计算得到该要素点与瓦片图的中心点的差值 ： [0058] p-c=(x1-x,y1-y) [0059] 该公式中， p-c 为要素点与瓦片的中心点的差值， (x1,y1) 为要素点 p 的坐标， 说 明 书 CN 103793494 A 6 4/6 页 7 (x,y) 为瓦片图的中心点 c 的坐标 ； 服务器将瓦片图内的要素点的坐标与瓦片图的中心点 坐标的差值， 作为该要素点的编码值。 [0060] 例如， 瓦片图中有一路径， 该路径利用如下要素点表示 ： [0061] p0(x0,y0):(12940445.74,4818304.33) [0062] p1(x1,y1):(12940441.16,4818283.87) [0063] p2(x2,y2):(12940415.38,4818162.66) [0064] p3(x3,y3):(12940397.06,4818070.76) [0065] p4(x4,y4):(12940392.48,4818049.98) [0066] p5(x5,y5):(12940364.53,4818922.47) [0067] p6(x6,y6):(12940347.89,4818836.87) [0068] 如果服务器直接将上述要素点的坐标发送给客户端， 坐标中的相同的高位数据将 会重复传输， 使得数据量中存在大量冗余数据， 利用本发明的上述方法进行处理， 即 ： [0069] 假设计算获得的瓦片图的中心点坐标为c(12940000,4818000)， 则要素点p0～p6 的坐标与瓦片图的中心点坐标 c(12940000,4818000) 的差值为 ： [0070] p0-c:(445.74,304.33) [0071] p1-c:(441.16,283.87) [0072] p2-c:(415.38,162.66) [0073] p3-c:(397.06,70.76) [0074] p4-c:(392.48,49.98) [0075] p5-c:(364.53,-77.53) [0076] p6-c:(347.89,-163.13) [0077] 对于上述获得的瓦片图中的要素点的坐标与中心点坐标的差值， 服务器可以直接 发送给客户端， 也可以对该差值进行进一步压缩处理， 以进一步压缩数据量， 无论服务器后 续是否进行其他处理， 都已经大大减少了空间数据中的高位数据， 将使得存储和传输的数 据量大大减少， 从而降低空间数据的存储成本和传输成本。 [0078] 本发明还提供一种空间数据的处理方法， 图 2 是本发明实现空间数据的处理方法 的优选实施例二的流程示意图， 如图 2 所示， 该方法包括以下步骤 ： [0079] 步骤 S201， 接收服务器依据空间数据请求发送的要素点的编码值， 依据预设的瓦 片图的坐标和大小， 获得瓦片图的中心点坐标。 [0080] 具体的， 客户端向服务器发送空间数据请求后， 等待服务器返回要素点的编码值。 [0081] 客户端接收服务器发送的要素点的编码值， 即瓦片图内的要素点的坐标与瓦片图 的中心点坐标的差值 ； 客户端依据预设的瓦片图的坐标 (x,y) 以及预设的瓦片图的大小 (m,n)， 利用如下公式在本地计算获得瓦片图的中心点坐标 ： [0082] c(x,y)=c((x+1/2)×m×f(z),(y+1/2)×n×f(z)) [0083] 该公式中， c(x,y)为瓦片图的中心点坐标， f(z)为地图比例尺为z时， 一个像素代 表的实际距离。 [0084] 步骤 S202， 依据瓦片图的中心点坐标和要素点的编码值， 获得要素点的坐标。 [0085] 具体的， 由于客户端收到的要素点的编码值为瓦片图内的要素点的坐标与瓦片图 的中心点坐标的差值， 则客户端将收到的编码值与计算获得的瓦片图的中心点坐标相加， 说 明 书 CN 103793494 A 7 5/6 页 8 获得瓦片图内要素点的坐标 ； 即客户端依据编码值和瓦片图的中心点坐标， 还原获得瓦片 图内要素点的原始坐标， 依据获得的原始坐标获得要显示的电子地图。 [0086] 需要说明的是， 客户端还原瓦片图中要素点的坐标时， 利用的瓦片图的中心点坐 标是在本地计算获得的， 而不是从服务器获得由服务器计算得到的中心点坐标， 因为， 客户 端在本地计算获得中心点坐标的所消耗的时间， 少于服务器传输中心点坐标给客户端所消 耗的时间， 而且服务器不传输中心点坐标， 还可以减少传输的数据量。 [0087] 利用本发明的技术方案， 对全国数据进行处理， 以某市的空间数据为例， 瓦片图的 大小为 256 像素 ×256 像素， 利用本发明与现有技术获得的编码值的数据量如表 1 所示 ： [0088] 表 1 [0089] 数据量 现有技术方案40042289bytes 本发明的技术方案30697591bytes [0090] 如表 1 所示， 本发明的技术方案能够将数据量降低 24.95%。 [0091] 为实现上述方法， 本发明还提供一种空间数据的处理系统， 该系统对应于优选实 施例一的方法， 图 3 是本发明实现空间数据的处理系统的优选实施例一的结构示意图， 如 图 3 所示， 该系统包括 ： [0092] 接收单元 30， 用于接收客户端发送的携带瓦片图的坐标的空间数据请求 ； [0093] 第一处理单元 31， 用于依据所述瓦片图的坐标和预设的瓦片图的大小， 获得所述 瓦片图的中心点坐标 ； [0094] 第二处理单元 32， 用于依据所述中心点坐标和所述瓦片图的要素点的坐标， 获得 所述要素点的编码值 ； [0095] 发送单元 33， 用于将所述编码值发送给所述客户端。 [0096] 其中， 所述第一处理单元 31 依据所述瓦片图的坐标和预设的瓦片图的大小， 获得 所述瓦片图的中心点坐标， 包括 ： [0097] 依据所述瓦片图的坐标 (x,y) 和所述瓦片图的大小 (m,n)， 利用如下公式获得所 述瓦片图的中心点坐标 ： [0098] c(x,y)=c((x+1/2)×m×f(z),(y+1/2)×n×f(z)) [0099] 其中， c(x,y)为所述瓦片图的中心点坐标， f(z)为地图比例尺为z时， 一个像素代 表的实际距离。 [0100] 其中， 所述第二处理单元 32 依据所述中心点坐标和所述瓦片图的要素点的坐标， 获得所述要素点的编码值， 包括 ： [0101] 依据所述要素点的坐标与所述中心点坐标的差值， 获得所述要素点的编码值。 [0102] 本发明还提供一种空间数据的处理系统， 该系统对应于优选实施例二的方法， 图 4 是本发明实现空间数据的处理系统的优选实施例二的结构示意图， 如图 4 所示， 该系统包 括 ： [0103] 接收单元 40， 用于接收服务器依据空间数据请求发送的要素点的编码值 ； 说 明 书 CN 103793494 A 8 6/6 页 9 [0104] 第一处理单元 41， 用于依据预设的瓦片图的坐标和大小， 获得所述瓦片图的中心 点坐标 ； [0105] 第二处理单元 42， 用于依据所述中心点坐标和所述要素点的编码值， 获得所述要 素点的坐标。 [0106] 其中， 所述第二处理单元 42 依据所述中心点坐标和所述要素点的编码值， 获得所 述要素点的坐标， 包括 ： [0107] 依据所述要素点的编码值与所述中心点坐标的和值， 获得所述要素点的坐标。 [0108] 本发明的上述技术方案中， 依据瓦片图的坐标和大小， 获得瓦片图的中心点坐标， 将瓦片图内的所有要素点的坐标都转换为相对该中心点坐标的编码值， 从而减少瓦片图内 要素点坐标中的冗余的高位数据， 降低服务器与客户端之间传输数据量， 降低数据的传输 成本。 [0109] 以上所述仅为本发明的较佳实施例而已， 并不用以限制本发明， 凡在本发明的精 神和原则之内， 所做的任何修改、 等同替换、 改进等， 均应包含在本发明?；さ姆段е?。 说 明 书 CN 103793494 A 9 1/2 页 10 图 1 图 2 图 3 说 明 书 附 图 CN 103793494 A 10 2/2 页 11 图 4 说 明 书 附 图 CN 103793494 A 11