Многоугольник/полигон на Яндекс.Карте с контуром по крайним точкам (выпуклая оболочка конечного множества точек)
JavaScript | (1)
Всем привет, короткая заметка о полигонах в Яндекс.Картах. Появилась необходимость отрисовать на карте определенный набор меток и обвести крайние из них по периметру, а также залить итоговую область/полигон.
Так как я не нашел подходящего метода в API карт, пришлось проникнуться алгоритмами построения выпуклых оболочек, которые описаны тут http://algolist.manual.ru/maths/geom/convhull/.
В итоге нашлась javascript-реализация одного из алгоритмов и весь механизм заработал.