У меня есть ряд точек на графике неба. Я хочу найти площадь, которую занимают эти точки.
Для этого мне нужно найти вершины многоугольника, который окружает эти точки — преобразовать точки в равновеликую проекцию, а затем вычислить площадь.
У меня есть весь код, кроме того, как вычислить вершины многоугольника, окружающие точки на графике. Как лучше всего это сделать?
Я думаю, что вам нужно найти выпуклую оболочку для заданного набора точек. Этот документ описывает это довольно хорошо:
http://docs.scipy.org/doc/scipy-dev/reference/generated/scipy.spatial.ConvexHull.html
Выбранный вами многоугольник не является выпуклым, поэтому популярный алгоритм выпуклой оболочки вам не подойдет.
https://pypi.org/project/alphashape/ кажется тем, что вы хотите
