построение эквидистант
От: catz  
Дата: 11.03.04 07:05
Оценка:
Добрый день.
Прошу посодействовать решению такого вопроса.
Пусть задан выпуклый многоугольник описаный парами точек [x][y].
Нужно построить наружную обводку этого многоугольника, где отступ задан так:
[отступ] -> соответствует [x1][y1] и [x2][y2], т.е на каждую линию свой отступ.
Т.е назначить припуски на каждую сторону.
Спасибо за любую помощь.
Re: построение эквидистант
От: Кодт Россия  
Дата: 11.03.04 10:02
Оценка: +1
Здравствуйте, 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).

Находим пересечение прямых. Это и будет угол обводящего многоугольника.
Перекуём баги на фичи!
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.