社区
C++ 语言
帖子详情
请教一个地图算法
willko
2008-10-30 11:13:32
首先有一个7 x 7的地图,,但是可视范围为2,当前的视图如下(x,y)
(3,4) (4,4)
(3,3) (4,3)
为了加速,所以数据都会被缓存起来,,但是当用户右移动一下则视图为(注:[]包围起来的表示未缓存)
(4,4) [5,4]
(4,3) [5,3]
也就是当用户移动的时候,我怎么知道当前可见视图里有哪些坐标在缓存里没有的,需要从服务器读取的、、、
...全文
156
11
打赏
收藏
请教一个地图算法
首先有一个7 x 7的地图,,但是可视范围为2,当前的视图如下(x,y) (3,4) (4,4) (3,3) (4,3) 为了加速,所以数据都会被缓存起来,,但是当用户右移动一下则视图为(注:[]包围起来的表示未缓存) (4,4) [5,4] (4,3) [5,3] 也就是当用户移动的时候,我怎么知道当前可见视图里有哪些坐标在缓存里没有的,需要从服务器读取的、、、
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
11 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
帅得不敢出门
2008-10-30
打赏
举报
回复
像快表一样
分两个线程分别查找缓存与服务器
缓存中找到则停止服务器的查找
否则就在服务器中继续查找
yyyapple
2008-10-30
打赏
举报
回复
两个线程,
一个更新缓存,一个从缓存读取数据
缓存空间大小大于可视范围,
把整个地图按坐标区域设置索引
如果用户移动视图,计算当前索引,根据在缓存中查找,找到后更新视图,没找到等待,
另一个线程跟踪用户坐标是否变动,如果变动查询服务器,更新缓存
giftfish
2008-10-30
打赏
举报
回复
个人以为可以用网格,将地图分成一个个矩行块,可以将矩形块编号,然后每次是从服务器上读取一块一快的。
willko
2008-10-30
打赏
举报
回复
[Quote=引用 2 楼 jiju8484 的回复:]
引用 1 楼 willko 的回复:
我现在的缓存存储结构是
cache[3][3] = ...;
cache[3][4] = ...;
cache[4][4] = ...;
cache[4][3] = ...;
这样的结构使用方便。。但是检查有没有数据比较麻烦
谢谢
呵呵
如果说根据统计来得知用户的移动特性就应该知道怎样来读取缓存了
说的有点恐怖
简单考虑一下
可以设置一个缓存区域
如果我现在用(3,3)那么(3,3)周围1个单位的缓存都应该读取,以供用户的移动之用
[/Quote]
谢谢
但是,,你会用一个范围,而不是单独一个坐标点,可视范围是2.。。。当然我这个只是举例来说明问题而已
简单说就是,,你当前可以看到的视图如下
(3,4) (4,4)
(3,3) (4,3)
当你又移动一下视图为
(4,4) [5,4]
(4,3) [5,3]
如果不缓存,那需要从服务器获取4,3 - 5,4的数据,,对于SQL查询,,这样很耗时,因为是range查询,,,,而且实际情况这个可是范围很大。。。。。。
所以,如果能知道5,3 - 5,4没数据,要从服务器获取,那可以大大减少数据库消耗。。。
Super.Jiju
2008-10-30
打赏
举报
回复
[Quote=引用 1 楼 willko 的回复:]
我现在的缓存存储结构是
cache[3][3] = ...;
cache[3][4] = ...;
cache[4][4] = ...;
cache[4][3] = ...;
这样的结构使用方便。。但是检查有没有数据比较麻烦
谢谢
[/Quote]
呵呵
如果说根据统计来得知用户的移动特性就应该知道怎样来读取缓存了
说的有点恐怖
简单考虑一下
可以设置一个缓存区域
如果我现在用(3,3)那么(3,3)周围1个单位的缓存都应该读取,以供用户的移动之用
willko
2008-10-30
打赏
举报
回复
我现在的缓存存储结构是
cache[3][3] = ...;
cache[3][4] = ...;
cache[4][4] = ...;
cache[4][3] = ...;
这样的结构使用方便。。但是检查有没有数据比较麻烦
谢谢
qkhhxkj102
2008-10-30
打赏
举报
回复
我只能帮顶
JLBOY
2008-10-30
打赏
举报
回复
学习,up
wwwypy
2008-10-30
打赏
举报
回复
真的很强,学习!
willko
2008-10-30
打赏
举报
回复
謝謝大家
willko
2008-10-30
打赏
举报
回复
主要是這個掃描算法了
如果分開一個坐標一個坐標讀取,,,那性能肯定不怎樣的。。。。
怎么掃描,,當前視圖那些地方沒有數據。。。。。
一个
牛人提供的GIS源码(很好)
一个
牛人提供的GIS源码(很好 下面文字非本人所写,文件提到的下载的东西我全部放包里了。 最后的礼物:校园多媒体系统和校园WEBGIS系统 为什么说是最后的礼物,大概是因为我突然想这个blog不更新了。为什么呢?可能是今天晚上喝多了酒,呵呵,原因等下一篇中也许会阐述,同时我会对这个blog的文章等做个总结。其实,这两个东西至少我暂时是不大想放出来的,只是觉得反正这里也不更新了,仅仅将这些东西作为礼物吧,再说毕竟这些东西太过于菜菜了。还是先来介绍下最后的两个礼物吧: 校园多媒体系统: 这个大概是今年过年后做的东西了,是给师弟做毕业设计用的。应该讲这也仅仅是电子
地图
查询系统的更新而已,没有太大的特色,只是做了些比较花的功能而已。 特色一:系统采用了双重数据库,对于如果无法连接SQL Server数据库的情况将提供备用的ACCESS数据库支持。 特色二:系统采用了实时在线更新的方法对软件进行升级,升级仅仅需要设置好服务端以及更新文件列表等即可。 特色三:界面上有所创新,吸取Google的WEB
地图
的界面,对部分控制条进行显示和隐藏。可以看我以前的截图,做了个界面,请大家PP http://www.cnblogs.com/Tangf/archive/2006/03/16/351640.html 特色四:简单的加密方式也可以学习下。这个加密方式可以对移植性进行控制。 特色五:移植性强,许多东西没有写死,只需要改变设置文件、启动画面文件、
地图
文件和数据库文件即可成为一套全新的系统。 开发环境:Visual Basic 6.0,MAPX5.02中文版,ACCESS,SQL SERVER 2000,AutodeskExpressViewe3.1、Windows Media Player 9.0等。 下载地址:http://www.cnblogs.com/Files/Tangf/Campus_Multimedia_Infomation_System_Source.rar 压缩包中为源代码和生成的程序,同时还赠送了
一个
基于SF6的MAPX打包文件以及整个校园的
地图
文件,提供了开放环境中需要的插件支持文件(System目录下),同时由于文件大小原因,删除了许多Img目录下的图片并且在数据库中删除了部分Img记录(不然会出错),仅保留了1号楼的图片供参考。 相关或参考文章: 电子
地图
查询系统_v1.0_源代码(VB6+MAPX5) http://www.cnblogs.com/Tangf/archive/2006/02/15/331375.htmlGoogle ┕电子
地图
查询系统源代码:http://www.cnblogs.com/Files/Tangf/MapSearch_Source.rar 用SetupFactory打包MapX(带打好的包和打包文档以及录像) http://www.cnblogs.com/Tangf/archive/2006/02/05/325842.html ┕打包以及文档和录像:http://www.cnblogs.com/Files/Tangf/Mapx_Pack.rar 再谈MAPX打包以及MAPX的安装 http://www.cnblogs.com/Tangf/archive/2006/05/31/414361.html 校园WEBGIS: 这个应该是05年的时候做的毕业设计,用超图的Supermap IS 2003+SQL Server 2000建立的
一个
比较的简单的系统,只是玄乎了下就变的有点意思了,甚至也有点学习或者创新的意思。 加上上次发布的论文部分,这样整个系统也算是补全了。原来论文部分请见:校园WebGIS开发与实践(论文部分) http://www.cnblogs.com/Tangf/archive/2006/01/13/316918.html 特色一:提出了
地图
接口的概念(其实当时的想法是将网络上的所谓企业标注移植到了这个系统上,只是这个功能免费提供给了学校的部门使用)。 特色二:部分搜索功能是通过搜索SQL输出XML来实现。 特色三:系统已经详细到每个楼房楼层的办公室以及办公室内的电话和教师名单、教学楼的班级以及课程表、宿舍的成员组成联系方式等。 特色四:空间数据库和属性数据库通过SQL Server的视图功能实现关联。 开发环境:Supermap Desktop 2003(
地图
编辑工具),Supermap IS 2003(GIS服务端),ASP+SQL Server 2000(开发语言和数据库环境),IIS 5.0(WEB服务端),AutodeskExpressViewe3.1(Autodesk公司发布的浏览DWF文件的的客户端插件)等。 安装方法请见论文的附录部分,请不要再询问如何安装。 由于当时将每个楼层平面图的CAD数据也同时存入了SQL Server,所以导致数据库文件过于庞大,大概90M多,经过压缩大概21.8M左右。由于文件过大没有地方存放,所以这部分也不提供。所以可能会导致系统功能无法实现。数据库不提供,请不要索取。 下载地址:http://www.cnblogs.com/Files/Tangf/Campus_WebGIS_Source.rar 压缩包中为WEB主程序,以及答辩用的演讲稿。 相关或参考文章: 校园WebGIS开发与实践(论文部分) http://www.cnblogs.com/Tangf/archive/2006/01/13/316918.html ┕校园WEBGIS的论文下载:http://www.cnblogs.com/Files/Tangf/Campus_WebGIS.rar 由于各种原因,压缩包中已经删除了无关紧要的楼层平面图的DWF部分。同时由于文件大小原因,AutodeskExpressViewe3.1程序也没有提供,请从网上下载。 特别说明:两个程序中已经提供了比较完整的数据和代码,可以复制、修改、传播,传播情保证文件完整性,并且包含Readme文件同时注明出处,但禁止用于商业用途。谢谢。 但愿我的礼物能够给您带来一些帮助。 ==================================================================== 公告:Rover's Official Blog停止更新 想了几天,终于决定写这么
一个
公告了。并不是因为写些东西太累或者太占时间而停止了更新,也许就如同前文说是因为今天喝多了酒(呵呵,玩笑),也许如同MSN副标题所言:严重的压力和抑郁,强烈的人格分裂和精神分裂,等待崩溃(呵呵,又
一个
玩笑)。可能是觉得写的东西没什么水准,并且也不能时常的更新,加上个人感觉自己技术的下降(呵呵,也许本来就没有什么技术),考虑甚多,终于作了这么个决定:Rover's Official Blog停止更新 同时停止更新的是Rover's GIS Blog,是3snews上面的Blog,不过上面的基本上也都是本站的复制。生活类Blog会不定时更新,停靠在了Space和新浪,由于关系自己暴露隐私等问题,所以本文不详细提供连接地址。从元旦开博到现在也已经八个月的时间了,发了40多篇的随笔和0篇的文章,非常开心能够在博客园作为我的主blog的停靠站,能够让我在这里结识这么多的朋友,并同他们交流,让我学到甚多、收益菲浅,非常的感谢博客园感谢大家。 也许我还会回来,说不定有一天我会发公告说本Blog重新开始更新,很有可能的事情。希望这段日子能够安静些,能够思考更多些,能够明确些方向,能够做出些实质性的东西,能够提高些自身的技术能力。非常的希望,不知道能否实现。 也许我也会偶然的更新一下本日志,大概是在有东西发布或者有好东西同大家分享的情况下吧。不过这篇日志就置顶了吧。 正准备经营的东西,希望能够得到大家的帮助,非常的感谢: www.gpsplayer.cn:GPS玩家。GPS资讯类网站。类似
一个
简单的新闻系统,加上一些简单的留言板等等功能,可能会添加一些Gmap API开发类的内容。 www.wikish.cn:维基上海。有了点想法和思路,但暂时由于技术能力等原因无法实现。 其他:还有两个玉米没有想好(呵呵)。 由于个人比较自私,所以想法上即使有所创意也不大会和大家分享(请见谅),加上自身没有技术,所以个人基本上是宁烂也不实现或者让别人实现(是有点自私了)。请原谅我的自私,Google是有创意的,但他的技术壁垒是他人所无法逾越的,而我即使有创意也没有任何技术壁垒,所以不讲了。加上大陆地区太多的炮制太另人失望了(去年非常红火的百万首页,在大陆地区做的烂的一塌,只会炮制没有几个是有创意或者在人家创意的基础上增加自己创意的,唉)。 非常的希望大家能够给我意见或者建议,对大家提供的帮助非常的感谢。 如果您对这一段有想法或者其他愿意和我交流,那么请给我mail。谢谢。 我的联系方式和需要注意的地方: E-mail:tfljh@163.com(基本上是每天晚上登陆一次) MSN:tfljh@msn.com(基本上是开机登陆,不过状态一般为忙碌,Mail会不定时登陆) Gmail:tangf2004@gmail.com(基本上是两三天登陆一次,Gtalk则不定时登陆了) QQ:65985498(基本上是每天晚上隐身登陆一次,并且一般在十分钟内关闭) 以后的联系通过E-Mail联系,谢绝一切的及时通讯工具,请尽量不要添加我为好友,包括QQ/MSN/Gtalk,如果您发的Mail足够的诚恳并且也足够的值得聊天的理由,那么我会添加你的。不希望通过聊天的方式来解决问题,聊了半天的问题最后做公安局调查户口的事情了(呵呵,说的严重了),或者说是聊了半天后就无聊了然后再也不聊了,多么的没有意思。我倒还是很愿意花上十分钟的时间来阅读您的Mail并将我知道的所答复给您。当然如果有邮件不回复,那么基本上我是不懂而无法回答或者觉得没有任何答复的价值,请多多的包涵。 以前写的部分日志以及提供的下载文件整理: 最后的礼物:校园多媒体系统和校园WEBGIS系统 http://www.cnblogs.com/Tangf/archive/2006/08/05/468257.html ┕校园多媒体系统源代码下载:http://www.cnblogs.com/Files/Tangf/Campus_Multimedia_Infomation_System_Source.rar ┕校园WEBGIS系统源代码下载:http://www.cnblogs.com/Files/Tangf/Campus_WebGIS_Source.rar Google卫星
地图
的URL计算 http://www.cnblogs.com/Tangf/archive/2006/07/23/457902.html 两点坐标间距离的
算法
以及验证 http://www.cnblogs.com/Tangf/archive/2006/07/23/457884.html 极索(Gsuo)推出新版
地图
采用Gmap设计思路 http://www.cnblogs.com/Tangf/archive/2006/07/23/457521.html 浅谈LBS(基于位置的服务) http://www.cnblogs.com/Tangf/archive/2006/07/17/452498.html MapBar
地图
更新啦 http://www.cnblogs.com/Tangf/archive/2006/07/13/450215.html 推荐一款软件:Global Mapper http://www.cnblogs.com/Tangf/archive/2006/07/11/448411.html 51ditu、清华
地图
以及Google
地图
http://www.cnblogs.com/Tangf/archive/2006/07/02/440953.html 计算最近点和最近线段 http://www.cnblogs.com/Tangf/archive/2006/07/01/440311.html ┕最近点和最近线段
算法
示例代码(脱离MAPX5,VB6实现):http://www.cnblogs.com/Files/Tangf/neardis_new.rar Garmin Nuvi 350试用手记 http://www.cnblogs.com/Tangf/archive/2006/06/17/428045.html ┕全文下载(供转载专用):http://www.cnblogs.com/Files/Tangf/Nuvi350.rar MapBar中坐标的加密和解密(JS实现) http://www.cnblogs.com/Tangf/archive/2006/06/06/419124.html 发现
一个
SVG做的
地图
网站:ChinaQuest http://www.cnblogs.com/Tangf/archive/2006/06/04/417110.html boot.ini文件的修复 http://www.cnblogs.com/Tangf/archive/2006/06/04/416915.html 再谈MAPX打包以及MAPX的安装 http://www.cnblogs.com/Tangf/archive/2006/05/31/414361.html 寻找MapBar的
地图
切割方法 http://www.cnblogs.com/Tangf/archive/2006/05/28/411397.html ┕我自己切割的Mapbar
地图
,并且可以在本地运行:http://www.cnblogs.com/Files/Tangf/MapBar_My.rar 已知一点求最近点(问题
请教
) http://www.cnblogs.com/Tangf/archive/2006/05/28/411182.html ┕求最近点示例代码(基于MAPX5,VB6实现):http://www.cnblogs.com/Files/Tangf/neardis.rar 基于数据库的公交换乘
算法
(一点思路一点问题) http://www.cnblogs.com/Tangf/archive/2006/05/28/411065.html MapInfo/ArcInfo交流(提问解答,不定时更新) http://www.cnblogs.com/Tangf/archive/2006/05/09/395489.html (收集)Shape转KML工具(更新:Google正式收购SketchUp) http://www.cnblogs.com/Tangf/archive/2006/04/26/386092.html ┕两个SHape转KML工具:http://www.cnblogs.com/Files/Tangf/shape2kml.rar
地图
投影 http://www.cnblogs.com/Tangf/archive/2006/04/17/377638.html 容器透明(如PictureBox) http://www.cnblogs.com/Tangf/archive/2006/04/05/367885.html Google
地图
切割以及类似Google的开源API http://www.cnblogs.com/Tangf/archive/2006/03/29/362110.html 获取字符串中的指定位置的子字符串 http://www.cnblogs.com/Tangf/archive/2006/03/25/358311.html 做了个界面,请大家PP http://www.cnblogs.com/Tangf/archive/2006/03/16/351640.html [存点资料]车载导航电子
地图
走向标准化 http://www.cnblogs.com/Tangf/archive/2006/03/04/342733.html [ZT]谈谈 wiki 的缺点 http://www.cnblogs.com/Tangf/archive/2006/03/01/340725.html [转贴]Web
地图
服务:GIS走近你我 http://www.cnblogs.com/Tangf/archive/2006/02/23/336493.html 算我给Google本地和E都市做个广告吧 http://www.cnblogs.com/Tangf/archive/2006/02/18/333076.html 电子
地图
查询系统_v1.0_源代码(VB6+MAPX5) http://www.cnblogs.com/Tangf/archive/2006/02/15/331375.htmlGoogle ┕电子
地图
查询系统源代码:http://www.cnblogs.com/Files/Tangf/MapSearch_Source.rar
地图
的配色问题(以及MapBar和51ditu) http://www.cnblogs.com/Tangf/archive/2006/02/12/329162.html [分享]上海市样图 http://www.cnblogs.com/Tangf/archive/2006/02/08/327310.html ┕上海市样图:http://www.cnblogs.com/Files/Tangf/Map_SH.rar 用SetupFactory打包MapX(带打好的包和打包文档以及录像) http://www.cnblogs.com/Tangf/archive/2006/02/05/325842.html ┕打包以及文档和录像:http://www.cnblogs.com/Files/Tangf/Mapx_Pack.rar ArcGIS9、MapObject2.2和ArcExplorer2.0连接ArcSDE9.0问题 http://www.cnblogs.com/Tangf/archive/2006/01/26/323698.html MapBar和MapInfo中的比例尺[更新:MapBar比例尺是正确的] http://www.cnblogs.com/Tangf/archive/2006/01/24/322854.html MapBar研究(百度
地图
中的JS部分) http://www.cnblogs.com/Tangf/archive/2006/01/22/321756.html ┕本地浏览,调用远程图片:http://www.cnblogs.com/Files/Tangf/MapBar_baidu.rar 浅谈WEBGIS运用栅格
地图
实现原理[更新:Google Maps带来的新型WebGIS设计模式] http://www.cnblogs.com/Tangf/archive/2006/01/14/317327.html 校园WebGIS开发与实践(论文部分) http://www.cnblogs.com/Tangf/archive/2006/01/13/316918.html ┕校园WEBGIS的论文下载:http://www.cnblogs.com/Files/Tangf/Campus_WebGIS.rar MapInfo中按区域分割
地图
的方法(带MapBasic方法) http://www.cnblogs.com/Tangf/archive/2006/01/13/316363.html MIFtoSHP通用转换工具 http://www.cnblogs.com/Tangf/archive/2006/01/06/312654.html ┕MIFtoSHP通用转换工具:http://www.cnblogs.com/Files/Tangf/MIFtoSHP.rar MIFtoTAB and TABtoMIF(MIF和TAB互转小工具) http://www.cnblogs.com/Tangf/archive/2006/01/01/309375.html ┕MIFandTAB互转工具:http://www.cnblogs.com/Files/Tangf/MIFandTAB.rar 『浪人|努力』唐丰,Rover.Tang 2006.08.05
百度
地图
毕业设计源码-Winter-Vacation-Record:记录我寒假的成长:racing_car:
百度
地图
毕业设计源码 Winter-Vacation-Record 我现在觉得,没有什么比坚持记录自己的成长一段时间后再回头感受更有成就感的事情了。 2020-4-10 Achieved! 春招算是上岸了, 接下来换
一个
记录新的开始. 2020-3-18 今天面了两场, 腾讯和阿里, 简单记录一下 腾讯机试, 兼容IE8的拖拽DIV, 感谢DOM编程艺术, 兼容IE8主要是attachEvent, 并且IE8没有事件捕获过程 大数相加, 有点像做过的比较版本号, 用~~undefined=0来实现 阿里, 真-突击hhhh, 不过面试小哥挺热情的, 我不会就直接就直接
请教
了. git flow http2, 之前有记住的, 但是今天面完腾讯有点晕想不起来了, 只说到了一点信道复用 React, setState没有讲的很深, 还有父子组件以及v-dom dom的变化情况, 好像之前的确没考量过... 还有useEffect的执行时机也忘记了... 我真是弟弟
算法
题, 思路讲了但是时间复杂度没答上来 我觉得明天要是挂了大概率就挂在
算法
上, 因为我竟然是视频面..., 感觉很大概率要
算法
区块链
算法
—共识
算法
课程目标本套课程带你认识常用的共识
算法
及其代码实现;课程简介在区块链网络中,谁获得记账权是通过全网节点间所达成的共识来决定的; 共识
算法
即这种“共识”的
算法
/代码体现; 共识
算法
解决了拜占庭将军问题,即让一群人在彼此不信任的情况下还能在一起自动协调工作; 本套课程带你认识常用的共识
算法
及其代码实现;
地图
匹配
算法
实践
地图
匹配
算法
实践 1 背景 如下图所示,1、2、3 这三个点是汽车的GPS定位结果,尽管汽车是在道路上,但定位结果与道路存在偏差。
地图
匹配(Map Matching)是指将行车轨迹的经纬度采样序列与数字
地图
路网匹配的过程,其本质上是平面线段序列的模式匹配问题( Alt等,2003)。 在实际应用中,GPS采样信号的质量会严重影响
地图
匹配结果:采样频率的降低、定位误
树状结构
算法
(一)
题目: 需求: 根据传入普通实体关系转换成树形实体 要求: 1.服务端函数 2.根据传入是的id和pid生成树形实体的必要字段:IsLeaf,InnerCode,OrderNo IsLeaf:叶子节点,布尔类型,如果有子节点则为false,无子节点为true InnerCode:层级码字段,字符串类型,顶级节点为00001,其子节点为...
C++ 语言
64,654
社区成员
250,484
社区内容
发帖
与我相关
我的任务
C++ 语言
C++ 语言相关问题讨论,技术干货分享,前沿动态等
复制链接
扫一扫
分享
社区描述
C++ 语言相关问题讨论,技术干货分享,前沿动态等
c++
技术论坛(原bbs)
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
请不要发布与C++技术无关的贴子
请不要发布与技术无关的招聘、广告的帖子
请尽可能的描述清楚你的问题,如果涉及到代码请尽可能的格式化一下
试试用AI创作助手写篇文章吧
+ 用AI写文章