Граничные точки из набора координатPython

Программы на Python
Ответить
Anonymous
 Граничные точки из набора координат

Сообщение Anonymous »

У меня есть набор точек широты и долготы, и из этих точек я хотел бы извлечь точки, образующие границы. Я использовал выпуклую оболочку, но для моей цели этого недостаточно, поскольку выпуклая оболочка просто возвращает самые отдаленные точки. точки, образующие многоугольник, в котором помещаются все точки, мне нужны ВСЕ точки, образующие перемитер, что-то вроде изображения, которое я прикрепил. Что я мог сделать? Есть ли какой-нибудь пакет, готовый использовать вместо реализации какого-либо пространственного алгоритма?
Спасибо
Изображение


Подробнее здесь: https://stackoverflow.com/questions/446 ... oordinates
Ответить

Быстрый ответ

Изменение регистра текста: 
Смайлики
:) :( :oops: :roll: :wink: :muza: :clever: :sorry: :angel: :read: *x)
Ещё смайлики…
   
К этому ответу прикреплено по крайней мере одно вложение.

Если вы не хотите добавлять вложения, оставьте поля пустыми.

Максимально разрешённый размер вложения: 15 МБ.

Вернуться в «Python»