Учитывая набор произвольных точек, как мне определить геозону, содержащую эти точки?

Question

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

Моя теория приближениябыло бы найти самую северную точку и найти самую близкую точку на востоке и юге, а затем обойти на запад.

Answer 1

Я думаю, что концепция, которую вы ищете, это выпуклая оболочка ? Есть много алгоритмов для его вычисления, например, красивое сканирование Грэма, для которого вы можете найти код на эта ссылка .