Перекрывающийся многоугольник в пространстве широты и долготы ⇐ Python

[Anonymous]

У меня есть набор долгот и широт, для которых мне нужно создать охватывающий многоугольник. В некоторых случаях эти наборы точек перекрываются, и создание полигона доставляло мне много хлопот. Я пытался использовать геопанды и shapely для определения полигонов, поиска перекрытий и т. д., но безуспешно.
На следующем изображении показано, что я имею в виду. В нем выделенные области - это то, что он считает многоугольниками, но это добавляет к кольцам широты, которых у меня нет в моих точках, и вместо этого мне нужно кольцо, которое идет за Землей на этом изображении, а затем два неподсвеченные участки (один с вогнутым концом, другой с выпуклым). Я думаю, что это можно сделать с помощью POLYGON((), (line2)), где это будет представлять собой ПОЛИГОН с отверстием, но я не могу его создать.

Точки находятся в файле csv, https://drive.google.com/file/d/1Hcj5TH ... drive_link, где строки:
долгота, широта
Что-то из того, что я пробовал, выглядит следующим образом:

Код: Выделить всё

from shapely.geometry import Polygon, Point
import geopandas

p = geopandas.GeoSeries([Point(x,y) for x,y in paired_coords])
p = Polygon(p)

s = geopandas.GeoSeries([Polygon(paired_coords)])
union_all = s.union_all()
gunion_all = geopandas.GeoSeries(union_all)

r = s.remove_repeated_points()
v = r.make_valid()
exploded = v.explode(index_parts=True)
u = s.union(s)

Я на 100% уверен, что будут вопросы, я описал это как можно лучше, но ожидаю, что что-то будет описано недостаточно хорошо


Подробнее здесь: https://stackoverflow.com/questions/792 ... tude-space