Читать онлайн «Алгоритмы компьютерной графики: методы растрирования кривых»

Министерство образования Российской Федерации Санкт-Петербургский государственный институт точной механики и оптики (технический университет) Кафедра компьютерных технологий С. В. Чириков АЛГОРИТМЫ КОМПЬЮТЕРНОЙ ГРАФИКИ (Методы растрирования кривых) Санкт-Петербург 2001 УДК 681. 327. 11: 681. 3. 06 : 76 Чириков С. В. Алгоритмы компьютерной графики (методы растриро- вания кривых). Учебное пособие – СПб : СПб ГИТМО(ТУ), 2001. – 120 с. В пособии рассмотрены основные алгоритмы растровой гра- фики. Основное внимание уделено различным методикам синтеза инкрементных целочисленных алгоритмов растрирования кривых, ориентированных на аппаратную и микропрограммную реализацию. Эти и подобные им алгоритмы лежат в основе программного обес- печения графических ускорителей. Рекомендовано советом факультета Информационных Техно- логий и Программирования, протокол N 2 от 14. 12. 2000. Санкт-Петербургский государственный институт точной механики и оптики (технический университет), 2001. С. В. Чириков, 2001. 2  ОГЛАВЛЕНИЕ Предисловие ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... . . 4 1. Методы растрирования линий... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... 6 1. 1. Цепочное кодирование линии на растровой сетке... ... ... ... ... ... ... ... ... ... ... ... ... ... 6 1. 2. Растрирование векторов методом Брезенхема ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... 7 1. 3. Циклический характер алгоритма Брехенхема... ... ... ... ... ... ... ... ... ... ... ... ... ... ... . 11 1. 4. Растрирование векторов методом DDA ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... . . 13 1. 5. Растрирование окружностей методом Брезенхема ... ... ... ... ... ... ... ... ... ... ... ... . . 14 1. 6. Достоинства и недостатки алгоритма Брезенхема ... ... ... ... ... ... ... ... ... ... ... ... . . 16 1. 7. Растрирование векторов с субпиксельной точностью... ... ... ... ... ... ... ... ... ... ... . 19 1. 7. Растрирование эллипса методом средней точки (8-точечная схема) ... ... ... 26 1. 8. Растрирование эллипса методом средней точки (4-точечная схема) ... ... ... 29 1. 9. Растрирование окружности методом средней точки (4-точечная схема выбора шага)... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... 31 1. 10. Модификация метода Брезенхема | для генерации эллипса... ... ... ... ... ... ... ... . 32 1. 11. Растрирование цветных векторов ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... . 33 2. Ступенчатый эффект и методы его устранения ... ... ... ... ... ... ... ... ... ... ... ... ... ... . . 35 2. 1. Генерация векторов с устранением лестничного эффекта ... ... ... ... ... ... ... ... . . 37 2. 2. Gamma - коррекция ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... 40 3.