集合间的快速测地距离
tupu的Python项目详细描述
tupu
-python中的快速测地距离
这是一个以测地线距离为中心的个人项目。 它的目标是能够快速计算列表中的每个坐标:
- 到给定点的距离(例如从每个点到纽约市的距离)
- 近邻:到另一个列表中最近点的距离(例如,从每个点到城市的距离),以及该点的标识
- 邻域数:在一定距离或缓冲区内另一个列表的点数。
dev安装
克隆repo并打开panflute文件夹后:
python setup.py install
:在本地安装软件包
python setup.py develop
:使用符号链接在本地安装,以便更改自动更新
用法
来自python:
importtupu# TODO...
从命令行:
tupu some_cities.csv?id=uid --output=augmented.tsv --distance=dist_ny,40.7143,-74.0060
(另请参见[examples/readme.md])
依赖关系:
为什么是“tupu”?
图普是印加人测量距离的单位之一,相当于大约130厘米。 我本想使用“topo”,但它在github上已经是一个相当流行的名字,而且还有其他含义。
Gordon McEwan, "The Incas: New Perspectives", p.179
Jerry D. Moore, "Incidence of Travel: Recent Journeys in Ancient South America", p.208
为什么不去Geopandas等?
早期的测试认为它们太慢/太复杂,但可能有解决办法。例如:
限制
- 不是并行的,尽管这应该是微不足道的
- 不是cython,尽管大部分重载已经在C中。
- 只处理点,不处理直线/多边形
- 目前只存储距离最近的城市的距离(尽管允许更多是微不足道的)
- 当前不计算给定距离内的点数(尽管允许更多是微不足道的)