История КГ

Средства создания фрактальных изображений

Основным производителем программ фрактальной графики является компания Meta Creations. Наиболее известны программы, позволяющие создавать фрактальные объекты или использовать их в художественных композициях (для фона, заливок и текстур каких-либо объектов):

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

Первой официально признанной попыткой использования дисплея для вывода изображения из ЭВМ явилось создание в Массачусетском технологическом университете машины Whirlwind-I в 1950 г. Таким образом, возникновение компьютерной графики можно отнести к 1950-м годам. Сам же термин "компьютерная графика" придумал в 1960 г. сотрудник компании Boeing У. Феттер.

Первое реальное применение компьютерной графики связывают с именем Дж. Уитни. Он занимался кинопроизводством в 50-60-х годах и впервые использовал компьютер для создания титров к кинофильму.

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

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

В том же 1961 г. студент Стив Рассел создал первую компьютерную видеоигру Spacewar ("Звездная война"), а научный сотрудник Bell Labs Эдвард Зэджек создал анимацию "Simulation of a two-giro gravity control system".

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

Университет штата Юта становится центром исследований в области компьютерной графики благодаря Д.Эвансу и А.Сазерленду, которые в это время были самыми заметными фигурами в этой области. Позднее их круг стал быстро расширяться. Учеником Сазерленда стал Э.Кэтмул, будущий создатель алгоритма удаления невидимых поверхностей с использованием Z-буфера (1978). Здесь же работали Дж.Варнок, автор алгоритма удаления невидимых граней на основе разбиения области (1969) и основатель Adobe System (1982), Дж.Кларк, будущий основатель компании Silicon Graphics (1982). Все эти исследователи очень сильно продвинули алгоритмическую сторону компьютерной графики.

В том же 1971 г. Гольдштейн и Нагель впервые реализовали метод трассировки лучей с использованием логических операций для формирования трехмерных изображений.

В 1970-е годы произошел резкий скачок в развитии вычислительной техники благодаря изобретению микропроцессора, в результате чего началась миниатюризация компьютеров и быстрый рост их производительности. И в это же время начинает интенсивно развиваться индустрия компьютерных игр. Одновременно компьютерная графика начинает широко использоваться на телевидении и в киноиндустрии. Дж.Лукас создает отделение компьютерной графики на Lucasfilm.

В 1977 г. появляется новый журнал "Computer Graphics World".

В середине 1970-х годов графика продолжает развиваться в сторону все большей реалистичности изображений. Э.Кэтмул в 1974 г. создает первые алгоритмы текстурирования криволинейных поверхностей. В 1975 г. появляется метод закрашивания Фонга. В 1977 г. Дж.Блин предлагает алгоритмы реалистического изображения шероховатых поверхностей (микрорельефов); Ф.Кроу разрабатывает методы устранения ступенчатого эффекта при изображении контуров (антиэлайзинг). Дж.Брезенхем создает эффективные алгоритмы построения растровых образов отрезков, окружностей и эллипсов. Уровень развития вычислительной техники к этому времени уже позволил использовать "жадные" алгоритмы, требующие больших объемов памяти, и в 1978 г. Кэтмул предлагает метод Z-буфера, в котором используется область памяти для хранения информации о "глубине" каждого пикселя экранного изображения. В этом же году Сайрус и Бэк развивают алгоритмы клиппирования (отсечения) линий. А в 1979 г. Кэй и Гринберг впервые реализуют изображение полупрозрачной поверхности.

В 1980 г. Т.Уиттед разрабатывает общие принципы трассировки лучей, включающие отражение, преломление, затенение и методы антиэлайзинга. В 1984 г. группой исследователей (Горэл, Торрэнс, Гринберг и др.) была предложена модель излучательности, одновременно развиваются методы прямоугольного клиппирования областей.

В 1980-е годы появляется целый ряд компаний, занимающихся прикладными разработками в области компьютерной графики. В 1982 г. Дж.Кларк создает Silicon Graphics, тогда же возникает Ray Tracing Corporation, Adobe System, в 1986 г. компания Pixar отпочковывается от Lukasfilm.

В эти годы компьютерная графика уже прочно внедряется в киноиндустрию, развиваются приложения к инженерным дисциплинам. В 1990-е годы в связи с возникновением сети Internet у компьютерной графики появляется еще одна сфера приложения.

Следует отметить, что приоритет в развитии данного направления в информационных технологиях достаточно прочно удерживают американские исследователи. Но и в отечественной науке тоже были свои разработки, среди которых можно назвать ряд технических реализаций дисплеев, выполненных в разные годы:

1968, ВЦ АН СССР, машина БЭСМ-6 – первый отечественный растровый дисплей с видеопамятью на магнитном барабане;

1972, Институт автоматики и электрометрии (ИАиЭ), векторный дисплей "Символ";

1982, Киев, НИИ периферийного оборудования, векторный дисплей СМ-7316, 4096 символов, разрешение 2048?2048;

1979-1984, Институт прикладной физики, серия растровых цветных полутоновых дисплеев "Гамма". Последние дисплеи данной серии имели таблицу цветности, поддерживали окна, плавное масштабирование.

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

В 1960-1970-е годы она формировалась как научная дисциплина. В это время разрабатывались основные методы и алгоритмы: отсечение, растровая развертка графических примитивов, закраска узорами, реалистическое изображение пространственных сцен (удаление невидимых линий и граней, трассировка лучей, излучающие поверхности), моделирование освещенности.

В 1980-е графика развивается более как прикладная дисциплина. Разрабатываются методы ее применения в самых различных областях человеческой деятельности.

В 1990-е годы методы компьютерной графики становятся основным средством организации диалога "человек-компьютер" и остаются таковыми по настоящее время.

Развитие компьютерной графики, особенно на ее начальных этапах, в первую очередь связано и с развитием технических средств и в особенности дисплеев:

Произвольное сканирование луча. Дисплейная графика появилась, как попытка использовать электроннолучевые трубки (ЭЛТ) с произвольным сканированием луча для вывода изображения из ЭВМ. Как пишет Ньюмен "по–видимому, первой машиной, где ЭЛТ использовалась в качестве устройства вывода была ЭВМ Whirlwind–I (Ураган–I), изготовленная в 1950г. в Массачусетском технологическом институте. С этого эксперимента начался этап развития векторных дисплеев (дисплеев с произвольным сканированием луча, каллиграфических дисплеев). На профессиональном жаргоне вектором называется отрезок прямой. Отсюда и происходит название «векторный дисплей».

При перемещении луча по экрану в точке, на которую попал луч, возбуждается свечение люминофора экрана. Это свечение достаточно быстро прекращается при перемещении луча в другую позицию (обычное время послесвечения – менее 0.1 с). Поэтому, для того чтобы изображение было постоянно видимым, приходится его перевыдавать (регенерировать изображение) 50 или 25 раз в секунду. Необходимость перевыдачи изображения требует сохранения его описания в специально выделенной памяти, называемой памятью регенерации. Само описание изображения называется дисплейным файлом. Понятно, что такой дисплей требует достаточно быстрого процессора для обработки дисплейного файла и управления перемещением луча по экрану.

Обычно серийные векторные дисплеи успевали 50 раз в секунду строить только около 3000–4000 отрезков. При большем числе отрезков изображение начинает мерцать, так как отрезки, построенные в начале очередного цикла, полностью погасают к тому моменту, когда будут строиться последние.

Другим недостатком векторных дисплеев является малое число градаций по яркости (обычно 2–4). Были разработаны, но не нашли широкого применения двух–трехцветные ЭЛТ, также обеспечивавшие несколько градаций яркости.

В векторных дисплеях легко стереть любой элемент изображения – достаточно при очередном цикле построения удалить стираемый элемент из дисплейного файла.

Текстовый диалог поддерживается с помощью алфавитно–цифровой клавиатуры. Косвенный графический диалог, как и во всех остальных дисплеях, осуществляется перемещением перекрестия (курсора) по экрану с помощью тех или иных средств управления перекрестием – координатных колес, управляющего рычага (джойстика), трекбола (шаровой рукоятки), планшета и т.д. Отличительной чертой векторных дисплеев является возможность непосредственного графического диалога, заключающаяся в простом указании с помощью светового пера объектов на экране (линий, символов и т.д.). Для этого достаточно с помощью фотодиода определить момент прорисовки и, следовательно, начала свечения люминофора) любой части требуемого элемента.

Первые серийные векторные дисплеи за рубежом появились в конце 60–х годов.

Растровое сканирование луча. Прогресс в технологии микроэлектроники привел к тому, с середины 70–х годов подавляющее распространение получили дисплеи с растровым сканированием луча.

Запоминающие трубки. В конце 60–х годов появилась запоминающая ЭЛТ, которая способна достаточно длительное время (до часа) прямо на экране хранить построенное изображение. Следовательно, не обязательна память регенерации и не нужен быстрый процессор для выполнения регенерации изображения. Стирание на таком дисплее возможно только для всей картинки в целом. Сложность изображения практически не ограничена. Разрешение, достигнутое на дисплеях на запоминающей трубке, такое же, как и на векторных или выше – до 4096 точек.

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

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

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

Жидкокристаллические индикаторы. Дисплеи на жидкокристаллических индикаторах работают аналогично индикаторам в электронных часах, но, конечно, изображение состоит не из нескольких сегментов, а из большого числа отдельно управляемых точек. Эти дисплеи имеют наименьшие габариты и энергопотребление, поэтому широко используются в портативных компьютерах несмотря на меньшее разрешение, меньшую контрастность и заметно большую цену, чем для растровых дисплеев на ЭЛТ.

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

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

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

Дата	Событие	Технологии
	Первые эксперименты Бена Лапоски "oscillons" (США, с 1950г) и Герберта Франка (Германия). Эта дата была определена Jasia Reichardt как начало Компьютерного Искусства
	Получено первое цифровое изображение в Национальном Бюро Стандартов (США)
	Сэр Джон Уитни использует аналоговый компьютер для создания анимации (США)
	Выставка "Экспериментальная эстетика" в музее Angewandte Kunst (Вена, Австрия), показ "oscillons" и т.д.
	Проводится первое соревнование по компьютерному искусству, спонсором которого выступил американский журнал Computers and Automation. В 1965 г. Его выигрывает Майкл Нолл (США) и в 1966 Фрайдер Нейк (Германия). Выходит в свет первый созданный на компьютере фильм Эдварда Зайека (Bell labs, США) Чарльз Ксури создает свои первые компьютерные работы (США)	Иван Сазерленд представляет Sketchpad – программу для интерактивной работы с компьютерной графикой на конференции. Работа была начата в 1961г. В Массачусетском технологическом институте.
	Первая выставка цифрового искусства в Technische Hochschule в Штутгарте организованная Фрайдером Нейком, Майклом Ноллом и Джорджем Нисом (Германия)Первая выставка цифрового искусства в США в галерее Howard Wise в Нью Йорке. Были выставлены компьютерные работы Бела Джулса и Майкла Нолла (США) Три первые общественные выставки компьютерного искусства: 5–19 февраля, Generative Computergrafik. Georg Nees. Studien–Galerie des Studium Generale, TH Stuttgart. Открыта Максом Бенсом (Германия). 6–24 апреля, изображения созданные с помощью компьютера. Майкл Нолл, Бела Джулс, Howard Wise Gallery, Нью Йорк (США). 5–26 ноября, Computergrafik. Фрайдер Нейк, Джордж Нис. Галерея Wendelin Niedlich, Штутгарт. Открыта Максом Бенсом (Германия)
	IBM присуждает звание Artist–in–Residence Сэру Джону Уитни
	Эксперименты в искусстве и технологии начаты в Нью Йорке группой художников и техников, включая художника Robert Rauschenberg и инженера Billy Kluver (США)
	Cybernetic Serendipity: Выставка компьютерных технологий и искусства, в институте современного искусства, Лондон. Курирует Джеша Ричарт (директор ICA и автор Компьютер в Искусстве). Музей современного искусства приобретает работу Ксури "Hummingbird" Джон Лэнсдаун (архитектор) и Алан Сатклиф (пионер компьютерной музыки) создают Общество Компьютерного Искусства как подразделение Британского Компьютерного Общества Бруклинский музей (США) – эксперименты в цифровом искусстве.
	SIGGRAPH, Special Interest Group on Computer Graphics сформировано с помощью ACM (the Association for Computing Machinery). В 1967г. по инициативе Сэма Матса и Андриас ван Дама (США) организован Special Interest Committee.Основнана CTG (Computer Technique Group) (Япония) Generative Computer–Grafik публикуется первая докторская диссертация по компьютерному искусству Generative Computer–Grafik Джорджа Ниса, под руководством Макса Бенса представленную в Университете Штутгарта.(Германия)
	Впервые в мире проводится персональная выставка работ по компьютерному искусству; Манфред Мор, Музей современного искусства, Франция, Париж. Герберт Фрэнк публикует 'Computer Graphics – Computer Art' (Германия)
1972–1973		Ричард Шуп создает SuperPaint, 8ми битную графическую программу в исследовательском центре Xerox Palo Alto (США)
	Фильм "Голод" Питера Фолдса получает Приз Жюри на Каннском фестивале кино за лучшую анимацию (Канада)
	Фракталы – Бенуа Мандельбро (IBM, США)
	Руфь Левитт публикует "Художник и компьютер" (США)
	'Sunstone' анимация Эда Эмшвиллера (NYIT, США)
		Фирма "Quantel" представляет Paintbox (Великобритания)
	Гарольд Коэн выставляет работу AARON в Tate gallery (Лондон, Великобритания)	Дэвид Эм работает в лаборатории Jet Propulsion в Калифорнийском Технологическом институте
	Питер Перлштайн использует графическую систему в Нью-Йоркском Технологическом институте	Продан первый компьютер Macintosh. Так же рекламный ролик получает награду международного фестиваля рекламы фестиваля Clio
	Рисование светом – Дэвид Хокни, Говард Ходгкинс, Сэр Сидни Нолан и Ларри Риверс приглашены на BBС для использования Qantel Paintbox на телевидении. (Великобритания) Энди Вархол использует Amiga для создания своего автопортрета и портрета певицы Деборы Харри (США) фильм "Luxo Jr" Джона Лассетера (фирма PIXAR) показан на конференции Siggraph (США)	Томасс и Джон Нолл, работая на Lucasfilm, пишут 24 битную графическую программу Photoshop
	Первый международный симпозиум по электронному искусству в г. Утрехт (Германия) Кливлендская галерея, выставка Искусство и Компьютер, г. Мидлсбороу (Великобритания)
	Выставка "Electronic Print" в музее Arnolfini в г. Бристоль. Под руководством Мартина Райзера. (Великобритания)	Релиз Photoshop для Macintosh (США)
	Первый Digital Salon в Нью–Йорке (США)
	Первая конференция по CADE, Брайтон (Великобритания)
	В Лондоне открыта Collville Place Gallery (Великобритания)
	Вольфганг Лайзер основывает Музей Цифрового Искусства