登录 用户中心() [退出] 后台管理 注册
 

热门搜索:
您的位置: 首页 首页 >> 程序员学前班 >> 程序员学前班 >> 主题: Google Static Maps API V2 开发人员指南    [最新]
标题 Google Static Maps API V2 开发人员指南
clq
浏览(0) - 2010-10-29 16:02:39 发表 编辑

关键字:

http://code.google.com/intl/zh-CN/apis/maps/documentation/staticmaps/

现在国家有个叫 "天地图" 的和这个差不多,很多人鄙视,不过我实际测试 ta 的矢量地图这一块要比 google 的准确.

clq
2010-10-29 17:16:10 发表 编辑

http://blog.csdn.net/zcpzzy/archive/2010/10/19/5950368.aspx

    众所周知,现在很多网上的电子地图都使用矢量地图,用切图引擎切成栅格式的,存放与服务端,通过URL的方式访问,这对我们的GIS项目开发提供了一个非 常好的地图来源,我们可以拥有自己的地图引擎,只要知道切好的栅格图排布规律,就可以在完美的展现。但是往往在做GIS项目的时候会遇到一个问题:有时候 客户的机器并没有连接到互联网,或者有各种各样的问题,导致通过URL的方式访问地图速度会很慢,更有一个大的问题,有的地图供应商虽然开放免费的地图数 据,但对访问次数上做了限制,比如说谷歌地图。由此就产生了众多的地图下载器下载地图。下载完的地图或者直接提供给客户,或者自架服务器来解除这种限制。 但网上很多地图下载器虽然提供下载功能,但是却没有提供一个很好的数据结构来存储地图,由此我们引入这个话题。

      我毕业时就业于福州的一家GIS公司,有幸遇到一个很好的导师,我的部门经理,在那时我第一次接触到了Google地图的金字塔模型。这个数据模型就是目 前我所使用的无限级索引数据结构的鼻祖,因为目前我已不再该公司工作,和朋友们一起出来创办了一家GPS行业的公司,所以在这里不对原公司所用的数据结构 做太详细的分析。

      所谓的金字塔模型,实际上是一个四叉树,每一个层级的节点个数是(2^n)^2个,层级索引从0开始计数,第0级为1个节点,通常可以视为根节点,第1级 为(2^1)^2个节点即4个节点……以此类推。这刚好可以用来描述一个地图有规律的精细度区块划分。在第0级时,我们可以看到整个世界地图,在第1级的 时候,每一张图片我们只能1/4的世界地图,在第2级的时候,就只能看到1/8了,如下图

 分级数据结构示意图

显然,这种几何式增长的数据量用文件系统来存储的话是很不明智的。

既然有如此规律的排布,用一种带索引的数据文件来存储的话,是一个非常好的办法,我们只要知道每一张图片的唯一标识,就可以通过索引来找到它。从上 图不难看出,层级编号和图片编号很自然地形成了一个唯一标识,在每一个层级中,图片的编号是唯一的,或者干脆说,在每一个层级中,这实际上就是一个行列式 排布,由此我们的每一个层级中的图片就有了它们之间的大小关系,如此这般,我们就可以用二分查找的方式来找到我们所需要的那一张图片。

这就是初步金字塔模型,目前原有的公司可能还在沿用这这种模型,未经同意,我这里不做代码做分析。接下来会进一步讲到这个数据模型是如何进化成“无限级索引的数据结构”,届时将分享源代码,可能还有需要改进的地方,我们可以一起讨论。




总数:1 页次:1/1 首页 尾页  
总数:1 页次:1/1 首页 尾页  



发表评论:
文本/html模式切换 插入图片 文本/html模式切换


附件:



NEWBT官方QQ群1: 276678893
可求档连环画,漫画;询问文本处理大师等软件使用技巧;求档softhub软件下载及使用技巧.
但不可"开车",严禁国家敏感话题,不可求档涉及版权的文档软件.
验证问题说明申请入群原因即可.

Copyright © 2005-2017, All Rights Reserved CLQ工作室 版权所有