Задача:
по произвольному многоугольнику, заданному вершинами, построить внутреннюю область, каждая точка которой удалена от сторон более чем на X. При этом ищется решение в виде множества многоугольников, т.е. приближенное (т.к. в общем случае такая область - это множество криволинейных многоугольников).
Я пытался использовать следующий алгоритм:
1. для каждого угла построить точку удаленную от сторон угла на Х.
2. Полученный многоугольник разбить на многоугольники.
3. Убить "неправильные" многоугольники.

Сначала все выглядело красиво, пока не наткнулся на явный баг. (см. на картинке, синие линии - многоугольник, красные - биссектрисы, зеленый - внутренний многоугольник).

Может кто-нибудь знает алгоритм для решения этой задачи.
Добавлено @ 13:36
Да, кстати, баг в том, что не должно быть "выпирающего" вниз угла.

Присоединённый файл ( Кол-во скачиваний: 8 )
 bug.GIF 12,19 Kb

По-мойму надо просто уменьшить координаты всех вершин многоугольика.