Всем привет, короткая заметка о полигонах в Яндекс.Картах. Появилась необходимость отрисовать на карте определенный набор меток и обвести крайние из них по периметру, а также залить итоговую область/полигон.

Так как я не нашел подходящего метода в API карт, пришлось проникнуться алгоритмами построения выпуклых оболочек, которые описаны тут http://algolist.manual.ru/maths/geom/convhull/.
В итоге нашлась javascript-реализация одного из алгоритмов и весь механизм заработал.

Пример реализации на гуглокартах:

http://www.geocodezip.com/map-markers_ConvexHull_Polygon.asp

Использованный мной javascript-класс:

https://github.com/mgomes/ConvexHull

Если что-то непонятно — задавайте свои ответы.