Компьютерная графика

Задачи по компьютерной графике. Алгоритмы и графические библиотеки.

Аппроксимация функций полиномом методом наименьших квадратов

square.jpg

Построить гладкую кривую, проходящую приблизительно через заданные точки. Точки расставляются на экране с помощью мыши в произвольном порядке. Программа также позволяет с помощью мыши изменять форму кривой.

Ключевые слова: 
аппроксимация методом наименьших квадратов, интерполяция, гладкая кривая

Задача триангуляции невыпуклого многоугольника (C++)

triangle_2.jpg

Алгоритм триангуляции, примененный при написании данной программы, описан в заметках Задача триангуляции многоугольника и Определение направления обхода многоугольника.
Реализация на С++.

Задача триангуляции многоугольника

PolyTri.gif

Задача нахождения площади невыпуклого многоугольника.
Найти площадь невыпуклого многоугольника.
Задача проверки принадлежности точки невыпуклому полигону.
Проверить принадлежит ли точка невыпуклому полигону, заданнному координатами вершин.
Задача разбиения невыпуклого многоугольника на треугольники.
Произвести разбиение невыпуклого многоугольника, заданного координатами вершин на треугольники.

Ключевые слова: 
триангуляция, многоугольник, полигон, треугольник, разбиение на треугольники, тесселяция

Определение принадлежности точки многоугольнику.

point.jpg

Многоугольник (не обязательно выпуклый) задан на плоскости перечислением координат вершин в порядке обхода его границ. Определить лежит ли заданная точка внутри данного многоугольника.

Ключевые слова: 
многоугольник, полигон, луч, точка внутри, точка снаружи, принадлежность точки
Синдикация материалов