SciPy-Delaunay用于创建具有经度和纬度的简单地理图 [英] SciPy - Delaunay for creating a simple graph of geographic points with latitude and longitude

问题描述

我有一个兴趣点数据集(通过纬度/经度)，并希望从中生成一个图形.目的是要有一个可路由的图.因此，我想通过边缘连接最近的" POI.

我想到了

I have a dataset of Points of Interest (via latitude/longitude) and want to generate a graph out of them. The aim is to have a routeable graph. So I want to have the "nearest" POIs to be connected via an edge.

I came up with Delaunay, cause this will create a simple planar graph out of the points. As far as good, i got some results. But the problem is, the edges are not good connected, due to the fact that the earth is not flat. In the northern and southern hemisphere the triangles are vertically strechted.

Is there a way to use the scipy.spatial.Delaunay package in order to accept latitude / longitude as positioning information, instead having a flat area? Or does it make sense to use another procedure? Would be great to have some solutionen for python.

解决方案

I got it running. I read this article and did the first steps to create the delaunay. The main point is to make a stereographic projection and afterwards the regular 2D delaunay triangulation.

Now i got a nice basic graph.

这篇关于SciPy-Delaunay用于创建具有经度和纬度的简单地理图的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！