АВТОНОМНАЯ НЕКОММЕРЧЕСКАЯ ОБРАЗОВАТЕЛЬНАЯ ОРГАНИЗАЦИЯ ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ « ИНДУСТРИАЛЬНЫЙ ИНСТИТУТ » Кафедра информационных систем и программирования ФОНД ОЦЕНОЧНЫХ СРЕДСТВ ПО УЧЕБНОЙ ДИСЦИПЛИНЕ «ИНЖЕНЕРНАЯ И КОМПЬЮТЕРНАЯ ГРАФИКА» Рассмотрены и утверждены на заседании кафедры информационных систем и программирования, протокол №___от «_____» __________ 201_ г. Зав. кафедрой___________/ Д.В.Тюпин / УТВЕРЖДАЮ Заведующий информационных систем и программирования __________________ Д.В.Тюпин (подпись, расшифровка подписи) протокол №___от «_____» __________ 201_ г. ВОПРОСЫ ДЛЯ ПОДГОТОВКИ К ЗАЧЕТУ ПО ДИСЦИПЛИНЕ ИНЖЕНЕРНАЯ И КОМПЬЮТЕРНАЯ ГРАФИКА 1. Задачи инженерной графики, геометрическое моделирование. Метод проекций. ОК-1, ОК-11, ПК-2 2. Центральные проекции. Свойства центрального проецирования. ОК-1,ОК-11, ПК-2 3. Параллельные проекции. Свойства параллельного проецирования. ПК-2 4. Ортогональные проекции. Свойства ортогонального проецирования. ПК-2 5. Обратимость чертежа. Системы 2-х и 3-х взаимно-перпендикулярных плоскостей проекций.ПК-2 6. Построение эпюра точки. Правило совмещения плоскостей.ПК-2 7. Эпюр (комплексный чертеж) точки. Построение 3-й проекции точки по 2-м заданным. ОК-1, ОК-6, ОК11, ПК-2 8. Построение проекций точки по ее координатам. Построение проекций точек, расположенных в различных четвертях пространства. ПК-2 9. Проецирование прямой и отрезка. ПК-2 10. Следы прямой и их построение. ПК-2 11. Признак принадлежности точки прямой. ОК-1, ОК-11, ПК-2 12. Деление отрезка точкой в заданном отношении. ОК-1, ОК-11, ПК-2 13. Изображение и свойства прямых, занимающих особое положение по отношению к плоскостям проекций. ОК-1, ОК-11 14. Определение натуральной величины и углов наклона отрезка (способ прямоугольного треугольника). ПК-2 15. Изображение пересекающихся, параллельных и скрещивающихся прямых. ПК-2 16. Конкурирующие точки. . ОК-1, ОК-11, ПК-2 17. Теорема о проецировании прямого угла. ПК-2 18. Способы задания плоскости на чертеже. ПК-2 19. Следы плоскости. ОК-1, ОК-11, ПК-2 20. Переход от одних способов задания плоскости к другим. ОК-1, ОК-11, ПК-2 21. Изображение и свойства плоскостей занимающих особое положение относительно плоскостей проекций. ПК-2 22. Признаки принадлежности точки и прямой плоскости и их применение. ПК-2 23. Главные линии плоскости и их построение. ОК-1, ОК-11 24. Определение углов наклона плоскости к плоскостям проекций с помощью линий наибольшего наклона. ПК-2 25. Построение точек пересечения проецирующей прямой с плоскостью общего положения ПК-2 26. Построение точек пересечения прямой общего положения с проецирующей плоскостью. ПК-2 27. Построение точки пересечения прямой общего положения с плоскостью общего положения (основная позиционная задача). ПК-2 28. Построение линии пересечения проецирующей плоскости с плоскостью общего положения. ПК-2 29. Построение линии пересечения двух плоскостей общего положения. ПК-2 30. Признаки параллельности прямой и плоскости, двух плоскостей. ПК-2 31. Построение прямой параллельной плоскости и плоскости параллельной прямой. ПК-2 32. Построение плоскости параллельной заданной плоскости. ПК-2 33. Определение натуральной величины треугольника способом вращения. ПК-2 34. Изображение многогранников. ПК-2 35. Признаки принадлежности точек и линий поверхностям многогранников. ПК-2 36. Построение недостающих проекций точек, отрезков и вырезов на поверхностях многогранников. ПК-2 37. Построение плоских сечений многогранников. ПК-2 38. Построение точек пересечения прямых с поверхностями многогранников. ПК-2 39. Пересечение многогранника плоскостью. ПК-2 40. Построение линий пересечения двух многогранников. ПК-2 41. Построение разверток пирамид способом треугольников и призм способом нормального сечения. ПК-2 42. Кривые поверхности. Способы задания кривых поверхностей на чертеже. ПК-2 43. Определитель и каркас поверхности. ПК-2 44. Примеры кривых поверхностей. ПК-2 45. Изображение кривых поверхностей. ПК-2 46. Признаки принадлежности точек и линий кривым поверхностям. 47. Построение недостающих проекций точек, линий и вырезов на поверхностях вращения. ПК-2 48. Цилиндрические сечения. ПК-2 49. Построение развертки цилиндрической поверхности. ПК-2 50. Конические сечения. ПК-2 51. Построение линии пересечения конической поверхности проецирующей плоскостью. ПК-2 52. Построение развертки конической поверхности. ПК-2 53. Построение точек пересечения прямой линии с кривой поверхностью (общий случай). ПК-2 54. Построение точек пересечения прямой со сферической поверхностью. ПК-2 55. Построение точек пересечения прямой с цилиндрической и конической поверхностями. ПК-2 56. Построение линии пересечения кривых поверхностей (общий случай). ПК-2 57. Построение линии пересечения кривых поверхностей способом вспомогательных секущих плоскостей. ПК-2 58. Построение линии пересечения кривой и гранной поверхностей. ПК-2 59. Линии пересечения соосных поверхностей. ПК-2 60. Построение линии пересечения поверхностей вращения способом вспомогательных секущих сфер. ПК2 61. Взаимное пересечение поверхностей. Способ секущих плоскостей частного положения. ПК-2 62. Пересечение поверхности вращения плоскостью. ПК-2 63. Пересечение поверхности вращения прямой. ПК-2 64. Влияние соотношения размеров поверхностей вращения на форму линии пересечения. ОК-1, ОК-11, ПК-2 65. Особые случаи пересечения двух поверхностей. ПК-2 66. Аксонометрические проекции. ПК-2 67. Виды аксонометрических проекций, коэффициенты искажения по осям координат. ПК-2 68. Построение аксонометрии основных геометрических тел. ПК-2 69. Построение аксонометрических проекций окружности. ПК-2 70. Построение проекции линии пересечения торовой поверхности и призмы. ПК-2 71. Построение проекции линии пересечения сферы и призмы. ПК-2 72. Построение проекции линии пересечения конуса и сферы. ПК-2 73. Построение проекции линии пересечения сферы и призмы. ПК-2 74. Построение недостающие проекции сквозного призматического выреза в цилиндре. ПК-2 75. Построение проекции линии пересечения сферы и призмы. ПК-2 76. Построение проекции линии пересечения сферы и призмы. ПК-2 77. Построение недостающие проекции сквозного призматического выреза в шаре. ПК-2 78. Построение недостающие проекции выреза в конусе. ПК-2 79. Построение недостающие проекции призматического выреза в шаре. ПК-2 80. Построение недостающие проекции призматического выреза в шаре. ПК-2 81. Построение недостающие проекции призматического выреза в усечённом конусе. ПК-2 82. Построение проекции фигуры сечения призмы плоскостью и развёртку боковой поверхности усечённой части призмы. ПК-2 83. Построение проекции линии пересечения конуса и призмы. ПК-2 84. Построение проекции линии пересечения цилиндра и призмы. ПК-2 85. Построение проекции линии пересечения двух поверхностей. ПК-2 86. Построение проекции линии пересечения конуса и призмы. ПК-2 87. Построение проекции линии пересечения призмы и полусферы. ПК-2 88. Построение проекции линии пересечения цилиндра и сферы. ПК-2 89. Построение проекции сквозного цилиндрического выреза в призматической поверхности. ПК-2 90. Построение проекции линии пересечения призмы и сферы. ПК-2 91. Построение развёртку боковой поверхности пирамиды и проекции фигуры сечения пирамиды плоскостью. ПК-2 92. Построение проекции призматического выреза в цилиндре. ПК-2 93. Построение проекции линии пересечения призмы и пирамиды. ПК-2 94. Области применения компьютерной графики. Виды и приложения компьютерной графики. ПК-2 95. Физические принципы формирования оттенков. ПК-2 96. Цветовые модели. ПК-2 97. Классификация устройств вывода изображений. ПК-2 98. Устройства вывода изображений. Печатающие устройства. ПК-2 99. Устройства вывода изображений. Графопостроители. ПК-2 100. Технические средства компьютерной графики: Системы виртуальной реальности. ПК-2 101. Архитектура графических систем. Подходы к проектированию графических систем. ПК-2 102. Понятие конвейера ввода и вывода графической информации. ПК-2 103. Классификация и обзор современных графических систем. ПК-2 104. Стандартизация в машинной графике. ПК-2 105. Системы графических координат, типы проекций. ПК-2 106. Аффинные преобразования. Поворот. Масштабирование. Перенос. ПК-2 107. Форматы хранения графической информации. ПК-2 108. Алгоритмы вычерчивания отрезков. Простой пошаговый алгоритм разложения отрезка в растр. ПК-2 109. Генерация векторов. Цифровой дифференциальный анализатор. ПК-2 110. Генерация векторов. Алгоритм Брезенхема. ПК-2 111. Генерация окружности. Алгоритм Брезенхема. ОК-1, ОК-11 112. Способы генерации растровых изображений (формирование буфера кадра). Растровая развертка в реальном времени. Групповое кодирование, клеточное кодирование. Изображение отрезков. Изображение литер. ОК-1, ОК-11 113. Заполнение многоугольников. Простой алгоритм с упорядоченным списком ребер. ПК-2 114. Заполнение многоугольников. Алгоритмы заполнения по ребрам. ПК-2 115. Заполнение многоугольников. Алгоритмы заполнения с перегородкой. ПК-2 116. Заполнение многоугольников. Алгоритмы заполнения со списком ребер и флагом, ПК-2 117. Заполнение многоугольников. Алгоритмы заполнения с затравкой. ПК-2 118. Заполнение многоугольников. Построчный алгоритм заполнения с затравкой. ПК-2 119. Основы методов устранения ступенчатости . Алгоритм Брезенхема. ОК-1, ОК-11 120. Основы методов устранения ступенчатости: фильтрация, ОК-1, ОК-11 121. Основы методов устранения ступенчатости: отсечение. ОК-1, ОК-11 122. Основы методов устранения ступенчатости: аппроксимация полутонами. ПК-2 123. Двумерное отсечение отрезков. Алгоритм Коэна-Сазерленда. ПК-2 124. Двумерное отсечение отрезков. FC-алгоритм. ПК-2 125. Двумерное отсечение отрезков. Алгоритм разбиения средней точкой. ПК-2 126. Двумерное отсечение отрезков. Алгоритм Лианга-Барски. ПК-2 127. Двумерное отсечение отрезков Кируса-Бека. ПК-2 128. Трехмерное отсечение отрезков. ПК-2 129. Алгоритмы отсечения многоугольников. Алгоритм Сазерленда-Ходгмана. ОК-1, ОК-11 130. Алгоритмы отсечения многоугольников. Алгоритм Вейлера-Азертона. ОК-1, ОК-11 131. Преобразования в трехмерном пространстве. Задача удаления невидимых линий и поверхностей. Ее место и роль в машинной графике. Классификация алгоритмов по способу выбора системы координат (объектное пространство, пространство изображений). Трехмерное представление функций. Алгоритм плавающего горизонта. ОК-1, ОК-11 132. Приближение и воспроизведение поверхностей. Методы аппроксимации поверхностей. Использование поверхностей Кунса, Безье, поверхностей, построенных с помощью сплайнов. ОК-1, ОК-11 133. Задача удаления невидимых линий в объектном пространстве. Алгоритм Робертса. Удаление невидимых линий в пространстве изображений. Алгоритм Варнока (разбиение окнами). ПК-2 134. Удаление невидимых поверхностей. Алгоритм Вейлера-Азертона (для объектного пространства). ОК-1, ОК-11 135. Основные API. OpenGL, DirectX и Direct3D. ОК-1, ОК-11 136. Прикладные программы создания и редактирования растровых изображений ПК-2 137. Прикладные программы создания и редактирования векторных изображений ПК-2 138. Сжатие графических данных. ОК-1, ОК-11 139. Графические форматы BMP и WMF: области применения, преимущества и недостатки, особенности. ОК-1, ОК-11 140. Графические форматы GIF и PNG: области применения, преимущества и недостатки, особенности. ПК-2 141. Графические форматы PSD и CDR: области применения, преимущества и недостатки, особенности. ПК-2 142. Графические форматы JPEG и TIFF: области применения, преимущества и недостатки, особенности. ОК-1, ОК-11 143. Графические форматы CWD, DWG и DXF: области применения,преимущества и недостатки, особенности. ОК-1, ОК-11 144. История языков программирования и компьютерной графики. Базовые графические функции DOS и Windows, функции WinAPI. ОК-1, ОК-11 145. Графические примитивы рисования точки, линии и прямоугольника. ОК-1, ОК-11 146. Графические примитивы рисования закрашенного прямоугольника и установка стандартных стилей закраски. ПК-2 147. Установка цвета и толщины графических примитивов, функции вывода графического текста. ПК-2 148. Написать и объяснить формулы для перевода координат ортогональных проекций точки в экранные координаты и фрагмент программы. ОК-1, ОК-11, ПК-2 149. Написать и объяснить формулы для перевода координат аксонометрических проекций точки в экранные координаты и фрагмент программы (на примере изометрии). ОК-1, ОК-11, ПК-2 150. Написать и объяснить формулы для перевода координат аксонометрических проекций точки в экранные координаты и фрагмент программы (на примере фронтальной диметрии). ОК-1, ОК-11, ПК-2 151. Основные графические функции API. Сравнение графических функций OpenGL, DirectX и Direct3D. ОК-1, ОК-11, ПК-2 152. Перспективы и направления развития C++ язычных сред программирования. ОК-1, ОК-11, ПК-2 153. Построение реалистических изображений. Свойства человеческого глаза, используемые в компьютерной графике. ОК-1, ОК-11, ПК-2 154. Построение реалистических изображений. Простая модель освещения. ОК-1, ОК-11, ПК-2 155. Диффузное отражение. ОК-1, ОК-11, ПК-2 156. Построение реалистических изображений. Простая модель освещения. Зеркальное отражение. ОК-1, ОК-11, ПК-2 157. Построение реалистических изображений. Определение нормали к поверхности. ОК-1, ОК- 11, ПК-2 158. Построение реалистических изображений. Определение вектора отражения. ОК-1, ОК-11, ПК-2 159. Построение реалистических изображений. Закраска методом Гуро. ОК-1, ОК-11, ПК-2 160. Построение реалистических изображений. Закраска методом Фонга. ОК-1, ОК-11, ПК-2 161. Применение OpenGL. Описание общей структуры команд о OpenGL. ОК-1, ОК-11, ПК-2 162. Применение OpenGL. Описание примитивов вывода отрезков. ОК-1, ОК-11, ПК-2 163. Применение OpenGL. Описание примитивов вывода треугольников. ОК-1, ОК-11, ПК-2 164. Применение OpenGL. Описание примитивов вывода четырехугольников. ОК-1, ОК-11, ПК- 2. 165. Применение OpenGL. Описание примитивов вывода многоугольников. ОК-1, ОК-11, ПК-2. 166. Применение OpenGL. Описание команд перемещения, вращения и масштабирования объектов. ОК-1, ОК-11, ПК-2 167. Применение OpenGL. Описание команд для отображения ортогональных и перспективных проекций. ОК-1, ОК-11, ПК-2. 168. Применение OpenGL. Описание команд для инициализации, перерисовки и рисования. ОК- 1, ОК-11, ПК-2. 169. Применение OpenGL. Описание, назначение и пример команд для сброса (очиски) glClear….ПК-2 170. Применение OpenGL. Описание, назначение и пример команд для работы со стеком glPush… и glPop. ПК-2 УТВЕРЖДАЮ Заведующий информационных систем и программирования __________________ Д.В.Тюпин (подпись, расшифровка подписи) протокол №___от «_____» __________ 201_ г. ТЕСТОВЫЕ ЗАДАНИЯ ДЛЯ РУБЕЖНОГО КОНТРОЛЯ ДЛЯ ДИСЦИПЛИНЫ ИНЖЕНЕРНАЯ И КОМПЬЮТЕРНАЯ ГРАФИКА Вопрос №1 Для вывода графической информации в персональном компьютере используется: a) мышь; b) клавиатура; c) сканер; d) экран дисплея. Вопрос №2 Устройство не имеет признака, по которому подобраны все остальные устройства из приведенного ниже списка: a) сканер; b) плоттер; c) графический дисплей; d) принтер. Вопрос №3 Точечный элемент экрана дисплея называется: a) точкой; b) зерном люминофора; c) пикселом; d) растром. Вопрос №4 Сетку из горизонтальных и вертикальных столбцов, которую на экране образуют пиксели, называют: a) видеопамятью; b) видеоадаптером; c) растром; d) дисплейным процессором. Вопрос №5 Графика с представлением изображения в виде совокупностей точек называется: a) фрактальной; b) растровой; c) векторной; d) прямолинейной. Вопрос №6 Пиксель на экране цветного дисплея представляет собой: a) совокупность трех зерен люминофора ; b) зерно люминофора; c) электронный луч; d) совокупность 16 зерен люминофора. Вопрос №7 Видеоадаптер - это: a) устройство, управляющее работой графического дисплея; b) программа, распределяющая ресурсы видеопамяти; c) электронное, энергозависимое устройство для хранения информации о графическом изображении; d) дисплейный процессор. Вопрос №8 Для хранения 256-цветного изображения на один пиксель требуется: a) 2 байта; b) 4 бита; c) 256 битов; d) 1 байт . Вопрос №9 В процессе преобразования растрового графического файла количество цветов уменьшилось с 65 536 до 256. Объем файла уменьшится в: a) 4 раза; b) 2 раза ; c) 8 раз; d) 16 раз. Вопрос №10 Применение векторной графики по сравнению с растровой: a) не меняет способы кодирования изображения; b) увеличивает объем памяти, необходимой для хранения изображения; c) не влияет на объем памяти, необходимой для хранения изображения, и на трудоемкость редактирования изображения; d) сокращает объем памяти, необходимой для хранения изображения, и облегчает редактирование последнего . Вопрос №11 Устройство не имеет признака, по которому подобраны все остальные устройства из приведенного списка: Ответы: джойстик мышь принтер (правильный) трекбол Вопрос №12 Одной из основных функций графического редактора является: а) масштабирование изображений; б) хранение кода изображения; в) создание изображений; г) просмотр и вывод содержимого видеопамяти. Вопрос №13 Элементарным объектом, используемым в растровом графическом редакторе, является: д) точка (пиксель); е) объект (прямоугольник, круг и т.д.); ж) палитра цветов; з) знакоместо (символ Вопрос №14 Сетка из горизонтальных и вертикальных столбцов, которую на экране образуют пиксели, называется: и) видеопамять; к) видеоадаптер; л) растр; м) дисплейный процессор; Вопрос №15 Графика с представлением изображения в виде совокупности объектов называется: н) фрактальной; о) растровой; п) векторной; р) прямолинейной. Вопрос №16 Пиксель на экране дисплея представляет собой: с) минимальный участок изображения, которому независимым образом можно задать цвет; т) двоичный код графической информации; у) электронный луч; ф) совокупность 16 зерен люминофора. Вопрос №17 Видеоконтроллер – это: х) дисплейный процессор; ц) программа, распределяющая ресурсы видеопамяти; ч) электронное энергозависимое устройство для хранения информации о графическом изображении; ш) устройство, управляющее работой графического дисплея. Вопрос №18 Цвет точки на экране дисплея с 16-цветной палитрой формируется из сигналов: щ) красного, зеленого и синего; ы)красного, зеленого, синего и яркости; э) желтого, зеленого, синего и красного; ю) желтого, синего, красного и яркости. Вопрос №19 Какой способ представления графической информации экономичнее по использованию памяти: я) растровый; в) векторный. Вопрос №20 Кнопки панели инструментов, палитра, рабочее поле, меню образуют: а) полный набор графических примитивов графического редактора; б) среду графического редактора; в) перечень режимов работы графического редактора; г) набор команд, которыми можно воспользоваться при работе с графическим редактором. Вопрос №21 Наименьшим элементом поверхности экрана, для которого могут быть заданы адрес, цвет и интенсивность, является: д) символ; е) зерно люминофора; ж) пиксель; з) растр. Вопрос №22 Деформация изображения при изменении размера рисунка – один из недостатков: и) векторной графики; к) растровой графики. Вопрос №23 Видеопамять – это: л) электронное устройство для хранения двоичного кода изображения, выводимого на экран; м) программа, распределяющая ресурсы ПК при обработке изображения; н) устройство, управляющее работой графического дисплея; о) часть оперативного запоминающего устройства. Вопрос №24 Графика с представлением изображения в виде совокупностей точек называется: п) прямолинейной; р) фрактальной; с) векторной; т) растровой. Вопрос №25 Какие устройства входят в состав графического адаптера? у) дисплейный процессор и видеопамять; ф) дисплей, дисплейный процессор и видеопамять; х) дисплейный процессор, оперативная память, магистраль; ц) магистраль, дисплейный процессор и видеопамять. Вопрос №26 Примитивами в графическом редакторе называют: ч) среду графического редактора; ш) простейшие фигуры, рисуемые с помощью специальных инструментов графического редактора; щ) операции, выполняемые над файлами, содержащими изображения, созданные в графическом редакторе; ы)режимы работы графического редактора. Вопрос №27 Какое расширение имеют файлы графического редактора Paint? э) exe; ю) doc; я) bmp; в) com. УТВЕРЖДАЮ Заведующий информационных систем и программирования __________________ Д.В.Тюпин (подпись, расшифровка подписи) протокол №___от «_____» __________ 201_ г. ТЕМЫ РЕФЕРАТОВ И УЧЕБНЫХ ПРОЕКТОВ ПО ДИСЦИПЛИНЕ ПРОГРАММИРОВАНИЕ 1. Инженерная графика. 2. Начертательная геометрия и инженерная графика. 3. Основные понятия трехмерной графики. 4. Построение сетевого графика. 5. Современный этап развития инженерной деятельности и проектирования. 6. Технические устройства, используемые в компьютерной графике. 7. Численные методы решения инженерных задач. 8. Современный этап развития инженерной деятельности. 9. Кривые линии и поверхности. 10.Способы преобразования комплексного чертежа, применение при изображении предметов 11.Понятие геометрического моделирования. Граф. 12.Модулирующие назначение план-графики, Расчётно-иллюстрационное назначение план графики. 13.Комплексный чертеж точки. Горизонтальная плоскость проекции. 14.Понятие точки. Понятие прямой и плоскости. 15.Положение точки в пространстве трехмерного угла. 16.Принадлежность точки линии. 17.Пересечение поверхности с поверхностью. 18.Решение позиционных задач. 19.Стандартные аксонометрические проекции. 20.Построение геометрических фигур в аксонометрии по заданным ортогональным проекциям. 21.Компьютерная графика. 22.Начертательная геометрия и компьютерная графика. 23.Основные понятия трехмерной графики. 24.Построение сетевого графика. 25.Современный этап развития компьютерной деятельности и проектирования. 26.Технические устройства, используемые в компьютерной графике. 27.Численные методы решения инженерных задач. 28.Современный этап развития компьютерной деятельности. 29.Кривые линии и поверхности. 30.Способы преобразования комплексного чертежа, применение при изображении предметов 31.Понятие геометрического моделирования. Граф. 32.Модулирующие назначение план-графики, Расчётно-иллюстрационное назначение план графики. 33.Комплексный чертеж точки. Горизонтальная плоскость проекции. 34.Понятие точки. Понятие прямой и плоскости. 35.Положение точки в пространстве трехмерного угла. 36.Принадлежность точки линии. 37.Пересечение поверхности с поверхностью. 38.Решение позиционных задач. 39.Стандартные аксонометрические проекции. 40.Построение геометрических фигур в аксонометрии по заданным ортогональным проекциям. 41.Системы графических координат, типы проекций. 42.Аффинные преобразования. Поворот. Масштабирование. Перенос. 43.Форматы хранения графической информации. 44.Алгоритмы вычерчивания отрезков. Простой пошаговый алгоритм разложения отрезка в растр 45.Генерация векторов. Цифровой дифференциальный анализатор. 46.Генерация векторов. Алгоритм Брезенхема. 47.Генерация окружности. Алгоритм Брезенхема. 48.Способы генерации растровых изображений (формирование буфера кадра). Растровая развертка в реальном времени. Групповое кодирование, клеточное кодирование. Изображение отрезков. Изображение литер. 49.Заполнение многоугольников. Простой алгоритм с упорядоченным списком ребер. 50.Заполнение многоугольников. Алгоритмы заполнения по ребрам. 51. Заполнение многоугольников. Алгоритмы заполнения с перегородкой, 52.Заполнение многоугольников. Алгоритмы заполнения со списком ребер и флагом, 53.Заполнение многоугольников. Алгоритмы заполнения с затравкой, 54.Заполнение многоугольников. Построчный алгоритм заполнения с затравкой. 55.Основы методов устранения ступенчатости . Алгоритм Брезенхема. 56. Основы методов устранения ступенчатости: фильтрация, 57.Основы методов устранения ступенчатости: отсечение, 58.Основы методов устранения ступенчатости: аппроксимация полутонами. 59.Двумерное отсечение отрезков. Алгоритм Коэна-Сазерленда. 60.Двумерное отсечение отрезков. FC-алгоритм. 61.Двумерное отсечение отрезков. Алгоритм разбиения средней точкой. 62.Двумерное отсечение отрезков. Алгоритм Лианга-Барски 63.Двумерное отсечение отрезков Кируса-Бека. 64.Трехмерное отсечение отрезков. 65.Алгоритмы отсечения многоугольников. Алгоритм СазерлендаХодгмана 66.Алгоритмы отсечения многоугольников. Алгоритм Вейлера-Азертона 67.Преобразования в трехмерном пространстве. Задача удаления невидимых линий и поверхностей. Ее место и роль в машинной графике. Классификация алгоритмов по способу выбора системы координат (объектное пространство, пространство изображений). Трехмерное представление функций. Алгоритм плавающего горизонта. 68.Приближение и воспроизведение поверхностей. Методы аппроксимации поверхностей. Использование поверхностей Кунса, Безье, поверхностей, построенных с помощью сплайнов.