Font size
WorksheetsРастровое преобразование графических примитивов
Total questions: 10
Worksheet time: 8mins
Что необходимо сделать в первую очередь при построении растрового образа отрезка?
установить критерии "хорошей" аппроксимации
построить проекцию отрезка
бахунть по США
применить формулу растровой дискретизации
Какое условие пропущено в данной блок-схеме?
e>0
e<0
e!=0
e=0
Как называется алгоритм растровой дискретизации?
Алгоритм Брезенхема
Алгоритм Дейкстры
Алгоритм Евклида
Алгоритм Хаффмана
Алгоритм Пертурбации
Что такое построение растрового образа фигуры?
Процесс определения пикселей, наилучшим образом аппроксимирующих некоторую геометрическую фигуру
Построчная визуализация растрового образа
Увеличение инфляции за небольшой отрезок времени
Сжатие изображения для уменьшения его веса
В чем отличие алгоритмов Брезенхема для окружностей и эллипсов от алгоритма для отрезков?
Их нет
Можно сгенерировать восьмую часть окружности не используя критерии аппроксимации
Необходимо считать угол вектора направленного к центру окружности
Необходимо получить точные координаты всех точек окружности
Какой из этих алгоритмов используется для получения растрового изображения окружности?
Выберите два основных подхода, которые применяются для заполнения областей, ограниченных замкнутой линией?
затравочное заполнение
сканировании строк растра
растровая развертка
попиксильное извлечение
Какая структура данных используется в алгоритмах с затравкой?
Стек
Односложный список
Граф
Хеш-таблица
Найдите ошибку, в примере алгоритма заполнения:
1.Поместить затравочный пиксель в стек
2.Пока стек пуст:
3.Извлечь пиксель из стека
4.Инициализировать пиксель
5.Для каждого из четырех соседних пикселей:
6.Проверить, является ли он граничным и был ли он инициализирован
6.1Если нет, то поместить пиксель в стек
2.Пока стек пуст:
6.1Если нет, то поместить пиксель в стек
1.Поместить затравочный пиксель в стек
4.Инициализировать пиксель
В чем заключается простейший метод растровой развертки?
для каждого пикселя растра проверить его принадлежность внутренности многоугольника
используется массив, в который можно последовательно помещать значения и последовательно извлекать
проверяется соотношение количества пикселей с количеством сторон многоугольник
используется математическая формула Лапласа для подсчета правильности развертки
