Добрый день.
Прошу посодействовать решению такого вопроса.
Пусть задан выпуклый многоугольник описаный парами точек [x][y].
Нужно построить наружную обводку этого многоугольника, где отступ задан так:
[отступ] -> соответствует [x1][y1] и [x2][y2], т.е на каждую линию свой отступ.
Т.е назначить припуски на каждую сторону.
Спасибо за любую помощь.
Здравствуйте, catz, Вы писали:
C>Добрый день. C>Прошу посодействовать решению такого вопроса. C>Пусть задан выпуклый многоугольник описаный парами точек [x][y]. C>Нужно построить наружную обводку этого многоугольника, где отступ задан так: C>[отступ] -> соответствует [x1][y1] и [x2][y2], т.е на каждую линию свой отступ. C>Т.е назначить припуски на каждую сторону. C>Спасибо за любую помощь.
А в чём проблема?
Сторона многоугольника, (x1,y1)-(x2,y2) задаёт прямую линию.
Находим пенпердикуляр — вектор (y1-y2,x1-x2)
Находим нормаль. (нормируем длину этого вектора). Умножаем на величину отступа.
Совершаем параллельный перенос отрезка на величину этого вектора.
То же самое делаем для следующей стороны, (x2,y2)-(x3,y3).
Находим пересечение прямых. Это и будет угол обводящего многоугольника.