Рисуем наикратчейшее расстояние на карте

Кратчайший путь между двумя точками на поверхности Земли можно найти с помощью ортодромии. Именно так, если нет никаких дополнительных факторов (например погода, течения), стараются прокладывать маршрут для самолетов и кораблей.
Ортодромия

Кодируем

Просто реализуем функции из предыдущей статьи для вычисления промежуточных точек:


На выходе получаем набор координат, по которм можно отрисовать этот путь, на MKMapView

Этот код можно использовать для отрисовки путей самолетов между двумя точками. При небольшом изменении - траекториий спутников.

Исходный код примера для ios можно найти на Github

Комментарии

Отправить комментарий

Популярные сообщения из этого блога

Алгоритм NEAT. Эволюционирующие нейронные сети возрастающих топологий.

Изображение
Нейронные сети как правило используются на задачах кластеризации и распознавания образов. И там они показывают действительно впечатляющие результаты. Но в задачах распознавания образов структура нейронной сети (ее топология) как правило задается заранее. Обучением же такой сети является настройка весов между заранее определенными слоями. Сам выбор топологии сети является очень нетривиальной задачей, которая возникает еще задолго до обучения самой сети. Поэтому возникла задача, чтобы сеть могла не только обучаться, но и сама настраивать свою топологию, создавать/удалять узлы и связи. Одним из таких алгоритмов является алгоритм NEAT. Именно с помощью этого алгоритма была создана и обучена нейронная сеть  Mar/IO, играющая в Супер Марио на видео ниже:
Далее...

Цепи Маркова простыми словами. Пишем пирожки.

Изображение
В прошлой заметке  было описано как обучить нейтронную сеть так, чтобы она играла в Марио или управляла роботом. Но может ли нейронная сеть генерировать текст? В этом вполне могут помочь цепи Маркова. Вот за что я 'люблю' русскоязычную википедию, так это за то, что любое простое явление/уравнение/правило, особенно из математики описывается сходу настолько обобщенно, настолько зубодробительными формулами, что без пол литра не разберешься. Притом составители статей не утруждают себя дать описание (хотя-бы на пару предложений) простым человеческим языком, а сразу переходят к формулам. Если кто-то захочет узнать что такое цепи Маркова, то в первом переложении он узнает, что: "Це́пь Ма́ркова — последовательность случайных событий с конечным или счётным числом исходов, характеризующаяся тем свойством, что, говоря нестрого, при фиксированном настоящем будущее независимо от прошлого. Названа в честь А. А. Маркова (старшего)." Может быть дальше станет понятно? Как бы
Далее...