
- •Растровое представление графической информации
- •Векторное представление графической информации
- •Сжатие информации
- •Растровые форматы графических файлов
- •Векторные форматы графических файлов
- •Структура пакета программ компьютерной графики
- •Структура и генерация изображений в компьютерной графике
- •Представление прямой линии в компьютерной графике
- •Алгоритм Брезенхама вычерчивания отрезка прямой линии
- •Алгоритм Брезенхама вычерчивания окружности
- •Устранение лестничного эффекта в компьютерной графике
- •Заполнение области в компьютерной графике
- •Понятие двумерных геометрических преобразований
- •2D геометрические преобразования. Поворот
- •2D геометрические преобразования. Перенос
- •2D геометрические преобразования. Масштабирование
- •2D геометрические преобразования. Матричные уравнения
- •2D геометрические преобразования. Общий алгоритм
- •Преобразование области. Задача кадрирования
- •Задача отсечения в компьютерной графике
- •Сплайны в компьютерной графике
- •Доказательство гладкости кубических сплайнов
- •Кривые Безье в компьютерной графике
- •Фракталы в компьютерной графике
- •Обработка растровых изображений: изменение резкости, тиснение
- •Обработка растровых изображений: акварелизация
- •Уровни подобия моделей в компьютерной графике
- •Этапы построения изображений в 3d
- •Методы описания объектов в 3d
- •Геометрические преобразования в 3d
- •Поворот объектов вокруг оси в 3d
- •Системы координат в компьютерной графике
- •Преобразование координат в компьютерной графике
- •Ортогональное проецирование в компьютерной графике
- •Алгоритм общего ортогонального проецирования
- •Построение центральной проекции в компьютерной графике
- •Афинные преобразования
Вопросы к рейтингу №2
Растровое представление графической информации
Итак, растровое изображение представляет из себя набор точек, которые последовательно (по строкам) формируют изображение. Каждая точка запоминается, в том смысле, что запоминается ее цвет. Получившаяся цветная мозаика в конечном счете и производит впечатление единого целого. Растровый метод хранения картинки хорош тем, что он естественней не только для мониторов, но и для сканеров и принтеров.
Основные недостатки растрового формата: искажение картинки при масштабировании, расходование значительных объемов памяти компьютера.
Векторное представление графической информации
Векторный способ кодирования изображения (векторная графика) состоит в следующем: рисунок "расчленяется" на простые геометрические фигуры (квадрат, круг, эллипс, прямые, кривые линии и т. д.) и каждый такой элемент хранится в памяти компьютера в виде математической формулы. Изображение составляется из контуров элементов; замкнутые контуры могут быть залиты цветом. Изображение может быть преобразовано в любой размер и качество его при этом не изменится. Именно векторные пакеты позволяют создать модель трехмерного объекта. Пример редактора векторной графики - программа Corel Draw.
Сжатие информации
Сжатие (компрессия) имеет очень большое значение при создании файлов с мультимедийной информацией. Без него файлы имели бы неприемлемо большой объем.
Алгоритмы сжатия, используемые при создании файлов, делятся на два класса: обеспечивающие сжатие без потери информации и допускающие некоторую ее потерю. Сжатие без потерь основано на удалении избыточности исходного представления информации, т. е. на применении более экономного кодирования. Такое сжатие еще называют обратимым. Сжатие с потерями базируется на удалении некоторой части информации. В ряде случаев эти потери оказываются практически незаметными для зрения или вполне допустимыми. Это относится главным образом к изображениям типа фотографии. Опыт показывает, что довольно часто за счет незначительной потери качества такого изображения можно существенно сократить объем файла. Сжатие с потерями называют также необратимым.
Растровые форматы графических файлов
Формат GIF (— формат графического обмена) предназначен для сохранения растровых изображений с количеством цветов не более 256.
Формат PNG (— переносимая графика для сети) был разработан с целью заменить формат GIF. Формат PNG должен был преодолеть недостатки GIF, связанные с ограничением количества цветов. PNG не запатентован и может использоваться бесплатно.
Формат JPEG (— объединенная группа экспертов по фотографии) предназначен для компактного хранения многоцветных изображений с фотографическим качеством.
Формат TIFF (— тэговый формат файлов изображений) был разработан как стандарт для сканированных изображений.
Формат BMP (— растровое изображение Windows) является собственным форматом графического редактора Microsoft Paint, поставляемого вместе с операционной системой Windows. Формат BMP допускает применение алгоритма последовательного сжатия без потерь RLE и может представлять до 16 млн цветов.