Главная страница
Top.Mail.Ru    Яндекс.Метрика
Текущий архив: 2004.12.12;
Скачать: CL | DM;

Вниз

Отступ от точек   Найти похожие ветки 

 
Сашок   (2004-08-31 14:42) [0]

Мастера, помогите решить такую проблему. Есть двумерный многоугольник. Известны координаты вершин и их последовательность по часовой стрелки. Как сделать обрамление данного многоугольника, т.е. нарисовать еще один, больший,чтобы грани находились на одинаковом расстоянии от оригинального?


 
MBo ©   (2004-08-31 14:49) [1]

Если многоугольник выпуклый, то проще всего так - для каждой вершины строим точку, находящуюся на биссектрисе угла (fi) при этой вершине, на расстоянии d/cos(fi/2)


 
WQERTY   (2004-08-31 15:02) [2]

Умножить координаты на матрицу растяжения


 
Сашок   (2004-08-31 17:41) [3]

Спаксибо, попробую


 
Сашок   (2004-08-31 17:41) [4]

Спасибо, попробую


 
Рыба ©   (2004-09-09 22:05) [5]

>MBo ©  (31.08.04 14:49) [1]

А если многоугольник не выпуклый, есть какое-то решение?


 
MBo ©   (2004-09-10 07:14) [6]

>Рыба ©   (09.09.04 22:05) [5]
Универсального нет, насколько я понимаю - проблема в том, как интерпретировать пересечения углов внешней оболочки, которые возникают при увеличении отступа. Например, Microsoft в функции WidenPath никак не стала с этим бороться - возникают мерзкие петли.



Страницы: 1 вся ветка

Текущий архив: 2004.12.12;
Скачать: CL | DM;

Наверх




Память: 0.48 MB
Время: 0.087 c
14-1101113185
Гость
2004-11-22 11:46
2004.12.12
компания "Информконтакт"


14-1100936489
gn
2004-11-20 10:41
2004.12.12
Microsoft категорически отвергает обвинения в пиратстве


3-1100436082
metallic
2004-11-14 15:41
2004.12.12
Ексель и делфи


14-1100879366
Ilya___
2004-11-19 18:49
2004.12.12
У меня есть строковое значение 3294567000 Мне нужно его перевест


3-1100363168
zz 5
2004-11-13 19:26
2004.12.12
View в Interbase