Procedural Elements
for Computer Graphics
David F. Rogers
Professor of Aerospace Engineering
and
Director, Computer Aided Design
and Interactive Graphics
United States Naval Academy, Annapolis, Md. McGraw-Hill Book Company
New York St. Louis San Francisco
Auckland Bogota Hamburg London
Madrid Mexico Montreal New Delhi
Panama Paris Sao Paulo Singapore
Sydney Tokyo Toronto
. 4 .
5? Д. Роджерс
Алгоритмические
основы машинной
графики
Перевод с английского
С. А. Вичеса, Г. В. Олохтоновой
и П. А. Монахова
под редакцией
Ю. М. Банковского и В. А. Галактионова
Тверская областная библиотека
им. A. M. Горького
Москва «Мир» 1989
БКК 32. 97 + 22. 1
Р60
УДК 681. 3. 082. 5
Роджерс Д.
Р60 Алгоритмические основы машинной
англ. — М. : Мир, 1989. — 512 с, ил. ISBN 5-03-000476-9
графики: Пер. с
Книга известного американского специалиста, знакомого советским читате-
читателям по переводу его «Математических основ машинной графики» (М. : Маши-
Машиностроение, 1980). Новая книга содержит анализ ачгоритмов и методов совре-
современных фафических систем, особое внимание уделено методам растровой гра-
графики. Алгоритмы доведены до программ на псевдокоде, легко преобразуемом
в языки Паскаль, Фортран и Бейсик. Книга изобилует иллюстрациями и приме-
примерами, содержит задания дня самостоятельного решения. © перевод на русский язык, с изме-
изменениями, «Мир», 1989
Предисловие редакторов перевода
Специалистам по машинной графике имя автора книги профес-
профессора Дэвида Роджерса хорошо известно по написанной им совмест-
совместно с Дж. Адамсом монографии «Математические основы машин-
машинной графики» (М. : Машиностроение, 1980). В новой книге, представляющей собой естественное продолже-
продолжение упомянутой монографии, рассматриваются алгоритмы и мето-
методы, лежащие в основе современных растровых графических систем. От других книг по машинной графике, известных читателю, ее от-
отличает глубина изложения и более полное представление материа-
материала. Автор выделяет некоторые наиболее важные разделы современ-
современной растровой графики — такие, как растровая развертка отрезков
и многоугольников, отсечение, удаление невидимых поверхностей и
др. , — и подробно их анализирует. При этом рассматривается и
сравнивается, как правило, несколько различных методов и подхо-
подходов. Геометрические алгоритмы сопровождаются подробными
блок-схемами и программами на псевдокоде, а также многочислен-
многочисленными примерами. В основе книги лежит курс лекций по машинной графике, кото-
который автор читает в университете Дж. Гопкинса. Поэтому ее отли-
отличает методически продуманный отбор материала, а также просто-
простота и доступность изложения. Настоящую монографию и известную книгу У.