Текущий архив: 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.055 c
