7c09bd03-b53b-11e4-bd4b-f6d299da70eeНазовите основные

1 Назовите основные виды преобразований координат точки на плоскости.
2 Что такое однородные координаты и в чем смысл их введения в
компьютерной график?
3 Что представляет собой матрица общего преобразования координат в
пространстве?
4 Приведите классификацию основных видов проектирования в
инженерной - и соответственно в компьютерной - графике.
5 Напишите матрицу перспективного преобразования. Что такое точка
схода, главная точка схода, сколько главных точек схода может быть на
изображении?
6 Особенности проектирования поверхности на плоскость - проекция без
особенностей, складка, сборка. Какие еще особенности могут существовать?
7 Дайте определения интерполяции и сглаживания. В чем основное
различие между ними?
8 Дайте определение интерполяционного полинома Лагранжа. Назовите его
основные достоинства и недостатки.
9 Что такое сглаживающие кривые Безье - дайте определение, назовите
основные достоинства и недостатки.
10 В чем заключается основная идея сплайн-аппроксимаций? Дайте
определение кубического сплайна.
11 Из каких условий определяются коэффициенты кубического сплайна?
Сколько этих условий должно быть?
12 Дайте определение бикубического сплайна. Что представляет собой его
график ?
13 Дайте понятие и основные идеи использования базовых сплайнов. В чем
их преимущество перед кривыми Безье?
14 Дайте определение бета-сплайнов. В чем особенности их использования
при построении сглаживающих кривых?
15 Что такое растр? Что значит выражение “растровое представление
объекта”?
16 В чем заключается идея растрового представления отрезка? Запишите
алгоритм Брезенхема для простейшего случая.
17 Сформулируйте
тест
принадлежности
точки
внутренности
многоугольника. Для чего он используется?
18 Как работает простейший алгоритм заполнения внутренности
многоугольника? Назовите способы ускорения работы такого алгоритма.
19 Что такое “стек”? Как работает алгоритм заливки ограниченной области с
помощью стека?
20 Как работает алгоритм заливки внутренности многоугольника,
сочетающий использование стека и построчное сканирование?
21 Дайте определения объектных, картинных, смешанных алгоритмов
решения задач загораживания.
22 Как работает метод Z-буфера в задачах загораживания?
23 Как определяется видимость или невидимость грани многогранника при
проектировании (проецировании) на плоскость?
24 Что такое триангуляция? Где она используется, в том числе и в
компьютерной графике?
25 Сформулируйте, как работает алгоритм построения линий уровня двух
переменных.