Уроки, алгоритмы, программы, примеры

Вход на сайт

Материалы по разделам

Построения
на плоскости (2D)
Графика
в пространстве (3D)
Вычислительная
геометрия
Физическое
моделирование
Фрактальная
графика

Новые комментарии

torrvic, возможно, Вам нужно добавить -lGLU
Извините за тупой вопрос. У меня при сборке Вашего примера выходит ошибка: "undefined reference to gluLookAt". Не могу найти в какой библиотеке находится эта функция. У меня задано: -lGL -lglut ... Искал в /usr/lib таким образом: nm lib*so* | grep...
Здравствуйте. Спасибо за проект. У меня вопрос, по какой причине определение принадлежности точки многоугольнику работает некорректно, если координаты из больших чисел состоят, например: int[] vertex = new int[] {...
Сейчас проверила нашла причину не запускания // Создание контекста воспроизведения OpenGL и привязка его к панели на форме OpenGLControl1:=TOpenGLControl.Create(Self); with OpenGLControl1 do begin Name:='OpenGLControl1'; //вот тут...
Ну..кажется что то пошло не так http://pp.usera...

Счетчики и рейтинг

Рейтинг@Mail.ru

Количество баллов: 10 баллов
Срок сдачи: конец марта.

Используя алгоритм триангуляции разбить невыпуклый многоугольник на треугольники.

Варианты
1. Подсчитать площадь невыпуклого многоугольника.
2. Проверить принадлежит ли точка невыпуклому многоугольнику.
3. Закрасить треугольник внутри многоугольника, в котором была отмечена точка.
4. Закрасить все треугольники внутри многоугольника, исключив треугольник с отмеченной точкой.
5. Закрасить первый и последний треугольник, которые были получены при триангуляции многоугольника.
6. Пронумеровать треугольники в том порядке, как производится разбиение.
7. Начать разбиение многоугольника на треугольники с вершины, имеющей наименьшую координату по оси X и по оси Y.
8. Провести разбиение многоугольника на треугольники выбрав направление против часовой стрелки.
9. Закрашивать треугольники, полученные при разбиении, через один. Первый закрашиваем, второй - нет и т.д.

Материалы по теме:
1. Триангуляция многоугольника
2. Литература со страницы "Вычислительная геометрия"

Пример: