Тодд Шнайдер, который недавно отправился в путешествие, использовал проект R для работы над интересной пространственной задачей, которая находит самое «вогнутое» состояние в США. Проект R — это бесплатная среда для статистики и графики.

Постановка задачи состояла в том, чтобы найти 2 точки, такие что: а) обе точки находятся в одном и том же состоянии, б) прямая, соединяющая их, пересекает наибольшее количество состояний.

Он работал вокруг, чтобы уменьшить количество выборочных точек границы вокруг состояния, чтобы сохранить достаточно данных, чтобы сделать вывод о решении.

Этот проект также может быть расширен для определения наиболее вогнутого состояния в других странах.

Используемые данные взяты из базы данных GADM и могут быть загружены бесплатно. Скрипт R также доступен в Github Gist.

Анимация метода, используемого для расчета, показана ниже.

[через Rap Genius Engineering Team]

Первоначально опубликовано 27 сентября 2013 г.