由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
Programming版 - google map 的问题
相关主题
算法问题。[合集] 怎样判断一条线段和一个园是否相交?
system design question (转载)shortest path algorithm(dijkstra)的变形
请教存放大量图片的方案问问Boost library, 尤其是Boost Graph Library (BGL)
Spatial data structure problemAn interview question
一道C++面试题[合集] huge map怎么算最短路径?
is it possible to design a zero miss rate cache?ask help for several interview questions (转载)
matlab 画图reverse geocoding
one question about algorithm求助:多边形与锥体的相交问题 (转载)
相关话题的讨论汇总
话题: map话题: google话题: data话题: 问题话题: direction
进入Programming版参与讨论
1 (共1页)
i***h
发帖数: 12655
1
想到这几个问题:
1.地图里街道是用线段数组表达的么? 地图本身呢?
2.google map driving direction 是在服务器上算好送过来
还是在用户端计算的?
3.driving direction 是 shortest path 问题么?
s***n
发帖数: 176
2

not sure what exactly does google use but usually street data is just a
bunch of geometry objects that stored in spatial db.
it's calculated in server cuz only server has access to data.
essentially yes.

【在 i***h 的大作中提到】
: 想到这几个问题:
: 1.地图里街道是用线段数组表达的么? 地图本身呢?
: 2.google map driving direction 是在服务器上算好送过来
: 还是在用户端计算的?
: 3.driving direction 是 shortest path 问题么?

s***n
发帖数: 176
3

I don't think it is.

they can't. i don't know how often google updates its base map data but i
don't think they do it often cuz base map data is huge. well there is some
map that allows everybody to edit, check out openstreetmap.org
1 (共1页)
进入Programming版参与讨论
相关主题
求助:多边形与锥体的相交问题 (转载)一道C++面试题
请有图形编程经验的大牛给看看is it possible to design a zero miss rate cache?
[算法] word ladder problem (转载)matlab 画图
Google Chrome Native Clientone question about algorithm
算法问题。[合集] 怎样判断一条线段和一个园是否相交?
system design question (转载)shortest path algorithm(dijkstra)的变形
请教存放大量图片的方案问问Boost library, 尤其是Boost Graph Library (BGL)
Spatial data structure problemAn interview question
相关话题的讨论汇总
话题: map话题: google话题: data话题: 问题话题: direction