Данная, вторая часть курса лекций посвящена рассмотрению основных
алгоритмов машинной графики.
В разделе 1 рассматриваются алгоритмы выполнения преобразований в
двумерных, трехмерных и однородных координатах; параллельные,
перспективные и стереопроекции; плоские преобразования растровых картин.
В разделе 2 рассматриваются три алгоритма генерации векторов -
обычного и несимметричного ЦДА и Брезенхема. Там же рассмотрены способы
борьбы с лестничным эффектом, вызванным различимыми размерами пикселов
на экране. Один из способов основан на модификации алгоритма Брезенхема.
Другой, общий способ базируется на использовании низкочастотной
фильтрации. Этот способ, естественно, применим для произвольных
изображений.
В разделе 3 приводится алгоритм генерации окружностей.
В разделе 4 рассмотрены различные алгоритмы заполнения многоугольника,
заданного координатами его вершин. Там же рассмотрен наиболее быстрый
алгоритм сортировки - алгоритм распределяющего подсчета.
В разделе 5 рассмотрены алгоритмы заливки с затравкой произвольной
области, заданной либо значением граничных пикселов, либо значением
пикселов внутренней части области.
Раздел 6 посвящен различным алгоритмам отсечения отрезка
(Коэна-Сазерленда, Собкова-Поспишила-Янга, Лианга-Барски и Кируса-Бека)
применительно к двух, трех и четырехмерным координатам.
В разделе 7 рассмотрены алгоритмы отсечения многоугольника.
В разделе 8 рассмотрены различные варианты организации данных.
В разделе 9 рассматривается геометрическое моделирование объектов и сцен.
Раздел 10 посвящен рассмотрению алгоритмов удаления скрытых линий и поверхностей.
В разделе 11 рассмотрены методы и алгоритмы реалистичного представления сцен.
В приложениях помещены процедуры на языке С, реализующие большую
часть рассмотренные алгоритмы, а также тестовые программы для большинства
процедур. Основной целью при написании процедур было
достижение наглядности, поэтому есть возможности их оптимизации.
СПИСОК ЛИТЕРАТУРЫ
Encarnacao J. Einfurung in die Graphische Datenverarbeiterung // Eurographics '89. Tutorial Notes 1. Hamburg, FRG, September 4-8, 1989. 122 s.
Ньюмен У., Спрулл Р. Основы интерактивной машинной графики. Пер. с англ. М.: Мир, 1976.
Роджерс Д. Алгоритмические основы машинной графики. Пер. с англ. М.: Мир, 1989. 512 c.
Фоли Дж., вэн Дэм А. Основы интерактивной машинной графики: В 2-х книгах. Пер. с англ. М.: Мир, 1985.
Антонофф М., Линдерхолм О. Лазерные принтеры // Компьютер Пресс, сборник N 1, 1989, с. 3-8.
Введение в Автокад 11R: Метод.пособие/ НГТУ; Составители: Р.М.Сидорук, О.А.Соснина, И.М.Моисеенко. Н.Новгород, 1993. 181 с.
Кречко Ю.А., Полищук В.В. Автокад. Курс практической работы. М.: "Диалог-МИФИ", 1994. 256 с.
Вельтмандер П.В., Голубев В.М. Обучение автоматизации проектирования машиностроительного направления// Информатизация образования: Межвуз. сб. науч. тр. / под ред. В.Н.Врагова. Новосибирск: НГУ, 1994. С. 123-131.
Винцюк Т.К. Системы речевого диалога// Материалы пятой школы-семинара "Интерактивные системы" (Кутаиси, 2-10 апреля 1983 г.). Тбилиси: Мецниереба, 1983, с. 16-22.
Печатающие устройства персональных ЭВМ: Справочник // Под редакцией проф. И.М.Витенберга. М.: Радио и связь, 1992.
Гилой В. Интерактивная машинная графика. Пер. с англ. М.: Мир, 1981.
Грис Д. Конструирование компиляторов для цифровых вычислительных машин. Пер. с англ. М.: Мир, 1975. 544 с.
Лисицин Б.Л. Низковольтные индикаторы: Справочник. М.: Радио и связь, 1985.
Справочник по машинной графике в проектировании / В.Е.Михайленко, В.А.Анпилогова, Л.А.Кириевский и др.: Под ред. В.Е.Михайленко. А.А.Лященко. Киев: Будiвельник, 1984. 184 с.
Мячев А.А., Степанов В.Н. Персональные ЭВМ и микроЭВМ.
Основы организации: Справочник/ Под ред. А.А.Мячева. М.:
Радио и связь, 1991.
Новаковский С.В. Цвет в цветном телевидении. М.:
Радио и связь, 1988. 288 с.
Павлидис Т. Алгоритмы машинной графики и обработки
изображений. Пер. с англ. М.: Радио и связь, 1986.
Прэтт У. Цифровая обработка изображений: Пер. с англ.
в 2-х книгах. М.: Мир, 1982.
Роджерс Д., Адамс Дж. Математические основы машинной
графики. Пер. с англ. М.: Машиностроение, 1980.
Сизых В.Г. Растровые дисплеи ряда Гамма. Новосибирск,
1985. 26 с. (Препринт ВЦ СО АН СССР; N 607).
Ткаченко А.П. Цветное телевидение. Минск: Беларусь,
1981. 253 с.
Фостер Дж. Обработка списков. Пер. с англ. М.: Мир,
1974. 71 с.
Холл П. Вычислительные структуры. Ведение в
нечисленное программирование. Пер. с англ. М.: Мир, 1978.
214 с.
Bresenham J.E. Algorithm for computer control of a
digital plotter// IBM Systems Journal, vol. 4, No. 1, pp.
25-30, 1965.
Bresenham J., A Linear Algoritm for Incremental
Didgital Display of Circular Arcs, CACM, vol. 20, pp.
100-106, 1977.
Bui-Tuong Phong. Illumination for Computer-Generated
Pictures. Communication of the ASM, 18(6), June 1975,
pp. 311-317.
Clark, J.H. A VLSI geometry Processor for Graphics//
IEEE Computer, 12(7).
Cyrus M., Beck J. Generalized two- and threedimensional clipping// Computer and Graphics, Vol. 3,
pp. 23-28, 1978.
Hans Joseph, Max Mehl. Computer Graphics Hardware:
Introduction and State of the Art// Eurographics '91.
Tutorial Note 9. Viena, 2.-6. September 1991. Austria,
Viena. 29 p.
Fontenier Guy, Pascal Gros Pascal. Architectures of
Graphic Processors for Interactive 2D Graphics// Computer
Graphics Forum 7 (1988) 78-89.
You-Dong Liang and Brian A. Barsky. A new concept and
method for line clipping// ACM Transaction on Graphics, Vol.
3, No. 1, January 1984, pp. 1-22.
Tina M. Nicholl, D.T.Lee and Robin A. Nicholl. An
efficient new algoritm for 2-D line clipping: its development
and analysis// Computer Graphics, V. 21, N. 4, July 1987, pp.
253-262.
R.Pinkman, M.Novak, K.Guttag. Video-RAM exels at fast
graphics// Electronics Design, pp. 161-171 (August 18 1983).
H.-P. Seidel. PC Graphics Hardware // Eurographics
'88. Tutorial/Cours 8. Nice, 12.-16. September 1988.
France, Nice. 44 p.
Smit A.R., Tint Fill, SIGGRAPH'79 Proceedings // Computer Graphics, Vol.13(2), Aug. 1979, pp. 276-283.
Mark S. Sobkow, Paul Pospisil and Yee-Hong Yang. A Fast Two-Dimensional Line Clipping Algoritm via Line Encoding//Computer & Graphics, Vol. 11, No. 4, pp. 459-467, 1987.
Robert F. Sproull and Ivan E. Sutherland. A Clipping Divider // AFIP Fall Joint Computer Conference. San Francisco, 1968.
Stralunsfreier Flacbildschirm. MC, Die MikrocomputerZeitschrift. N 8, 1989, s. 66.
Sutherland I.E., Hodgman G.W. Reentrant Polygon Clipping//Communications of the ACM, 17(1), pp. 32-42.
Weiler K., Atherton P,. Hidden Surface Removal Using Polygon Area Sorting// SIGGGRAPH'77 Proceedings, Computer Graphics, Vol. 11, N. 2, pp. 214-222, 1977.
Weiler K., Polygon Comparision Using a Graph Representation// SIGGGRAPH'80 Proceedings, Computer Graphics, Vol. 14, pp. 10-18, 1980.
Знаете ли Вы, что только в 1990-х доплеровские измерения радиотелескопами показали скорость Маринова для CMB (космического микроволнового излучения), которую он открыл в 1974. Естественно, о Маринове никто не хотел вспоминать. Подробнее читайте в FAQ по эфирной физике.
