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

Вход на сайт

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

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

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

КРУГОВОЙ ФРАКТАЛ -ОШИБОЧНАЯ ПРОГРАММА! ПАПА ЗибЕрт
Можешь обяснить подробно что как работает, и почему массу не задаем
Здравствуйте, Ильгиз. Математика - царица наук (Карл Гаусс). Изучение математики начинается с детского сада, когда нас учат считать и выполнять простые арифметические операции. Любой, даже самый простейший алгоритм будет связан с арифметическими...
Я хотел узнать математика это обязательно в программирование. Пять лет назад просто из любопытства я увлекся HTML потом изучил CSS и JvaScript потом изучил PHP и Java. Как то не задумывался и начал смотреть форумы и узнал что без математики не...
Все верно, но так же необходимо зайти в: Компоновщик -> Ввод -> Дополнительные зависимости Здесь необходимо нажать изменить и в Дополнительные зависимости прописать это: SDL2.lib SDL2main.lib SDL2test.lib Без этого не заработает. (MVS 2015)

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

Яндекс.Метрика Рейтинг@Mail.ru

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

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

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

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

Пример: