У меня есть набор точек интереса (по широте / долготе), и я хочу создать график из них. Цель состоит в том, чтобы иметь маршрутный график. Поэтому я хочу, чтобы «ближайшие» POI были подключены через ребро.
Я придумал Делоне , потому что это создаст простой планарный график из точек. Насколько хорошо, я получил некоторые результаты. Но проблема в том, что края плохо соединены из-за того, что земля не плоская. В северном и южном полушарии треугольники вытянуты вертикально.
Есть ли способ использовать пакет scipy.spatial.Delaunay, чтобы принимать широту / долготу в качестве информации о местоположении, вместо этого имея плоскую область?
Или имеет смысл использовать другую процедуру? Было бы здорово иметь решение для python.