Я анализирую многоугольник из файла KML в MKMap, и когда пользователь добавляет аннотацию (точку) на карту, мне нужно рассчитать кратчайшее смещение между аннотацией к многоугольнику (не для одной из точек многоугольника, но до предела).
Вот пример:
У меня есть координаты для каждой точки многоугольника, и у меня есть координаты аннотации.
Я имел в виду, что нужно пройти через все координаты точек и попытаться вычислить перпендикулярную линию от аннотации к каждой линии, а затем сравнить смещения, затем рассчитать все смещения для точек многоугольника из моей аннотации и выбрать малое смещение, но я уверен, что есть гораздо лучшее и более простое решение.
Я искал готовый к использованию фреймворк, но безуспешно.