| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Программирование игр, графики и искусственного интеллекта > Покрыть обьект многогранником |
| Автор: America 24.12.2006, 22:01 |
| Нужен алгоритм (идея) покрытия фигуры с помощью многгранника и чем точнее многогранник тем ближе он стремится к форме самой фигуры. |
| Автор: dereyly 24.12.2006, 22:54 |
| Экий странный вопрос.... а фигура как представлена которую мы кроем |
| Автор: Bitter 25.12.2006, 01:22 | ||
Чего странного? Это называется аппроксимация. Так, например, аппроксимируют аналоговый сигнал в цифровой. Вот только как это применить к фигуре? (я так понял она замкнутая) Добавлено @ 01:36 А вот так не пойдет? 1. Рисуем фигуру на Имаге. 2. Разбиваем имагу на сетку nxn. 3. Аппроксимируем так, как показано на рисунке (т.е. от одной границы сетки проводим линию к другой границе). Чем меньше сетка, тем точнее полигон. Однако, если через ячейку сетки линия фигуры пройдет несколько раз, возникают проблемы. |
| Автор: $tatic 25.12.2006, 20:23 |
| А если провести триангуляцию фигуры? Вроде тот же многогранник получится... |