Найдите область ограничивающего многоугольника, которая охватывает множество точек

Question

У меня есть ряд точек на участке неба. Я хочу найти область, в которой эти точки занимают.

Для этого мне нужно найти вершины многоугольника, который охватывает эти точки, - преобразовать точки в проекцию с равной площадью, а затем выработать область.

У меня есть весь код, написанный отдельно от того, как рассчитать вершины многоугольника, которые заключают точки на графике. Каков наилучший способ сделать это?

Answer 1

Я думаю, что вы ищете, найти выпуклую оболочку для заданного множества точек. Этот документ desrcibes это очень хорошо:

http://docs.scipy.org/doc/scipy-dev/reference/generated/scipy.spatial.ConvexHull.html