Я использую алгоритм монотонной цепочки для создания выпуклой оболочки вокруг набор полигонов. Иногда это работает хорошо, но на некоторых формах не работает. Взгляните на этот пример: http://i.imgur.com/KN40LgV.png
Слева показана фигура до применения алгоритма, а справа — после. Кажется, где-то есть небольшая ошибка в расчетах, которую я не могу понять.
Вот ссылка на мой исходный код (JavaScript): http://pastebin.com/GPVm9dQp
А вот реализация на Python, которую я использовал для справки: http://pastebin.com/RgMKH3XN