Предположим, я получил ряд результатов исследования поведения конкретной перелетной птицы. Птица была помечена, и приемник GPS записывает путь миграции, по которому он следует каждый год в течение пятилетнего периода.
Результаты хранятся в таблице SQL Server, содержащей одну строку географии для пути каждого года.
Как бы вы описали линейную линию, представляющую «средний» путь, пройденный за пятилетний период?
Обратите внимание, что каждая строка образца может содержать разное количество точек. Они также не начинаются и не заканчиваются в одинаковых точках.
Лучший подход, который у меня есть, - это использовать интерполяцию для определения точек с определенными пропорциями набора вдоль каждой линейной линии. Так, например, начальная точка, четверть пути, половина пути по каждому маршруту и т. Д.
Затем вычислите среднее среднее значение широты / длины этих позиций по всем маршрутам и постройте новую географию линий линий из этих усредненных точек.
Я заглянул в несколько книг по вычислительной геометрии, чтобы узнать, есть ли более известный алгоритм или метод, чтобы сделать это, но, похоже, нет ничего уместного. Я не могу поверить, что это не то, что кто-то еще не делал раньше ...
Мне не нужен точный код - просто предложения по улучшению общих подходов. Мне тоже не нужна "супер-точность". Как замечание, я бы в идеале хотел бы, чтобы подход был применим и к двум или более полигонам.
Спасибо за любые предложения!