Украинец Владимир Агафонкин, ведущий JS-разработчик компании Mapbox, написал библиотеку Cheap Ruler, предназначенную для быстрого вычисления расстояния между двумя точками. Библиотека состоит всего из 200 строк кода и оптимизирована для максимальной производительности.
Геодезические вычисления широко используются в картографических приложениях: они позволяют найти расстояние между точками с заданными координатами, длину дороги или маршрута и т.п. Однако количество нуждающихся в обработке данных постоянно растет, равно как и количество вычислительных ресурсов, необходимых для их вычисления.
Именно для решения этой проблемы Владимир Агафонкин создал библиотеку Cheap Ruler, которая предназначена для геодезических вычислений в масштабах города. По словам разработчика, в некоторых случаях она может быть в 100 раз быстрее популярной библиотеки Turf и при этом дает незначительную погрешность при использовании для расстояний, не превышающих несколько сотен километров.
Библиотека доступна на GitHub и распространяется бесплатно (в том числе и для коммерческого применения).
Напомним, в прошлом году AIN.UA публиковал интервью с Владимиром Агафонкиным.
