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

Вход на сайт

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

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

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

Рекурсия присутствует?
И где эти прикрепленные файлы?
Я код на C++ набрал сам. Строил кривую Безье, но "прилипал" к нулю. То есть я задаю точки далеко от нуля, а он строил из нуля, а потом только обходил предложенные точки. Потом я нашёл Ваш сайт и эту статью. Оказалось, что я забыл возвести t в...
просто я не так понял, здесь мы вращаем точки куба что вращает сам куб. Мне нужно вращать просто 3д объект , данный способ не подходит
Задавайте объект в мировых координатах. Вращайте его относительно мировой системы координат. А при отрисовке преобразуйте в экранные координаты. Посмотрите пример преобразования в экранные координаты.

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

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

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

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

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

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

Пример: