Роль алгоритмического обеспечения. Графические приемы, применяемые в КГ.


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

Алгоритмы построения и редактирования графических объектов известны давно. Еще в 60-70 годах в ряде стран (США, Франция, Германия и др.) проводились исследования в области построения графических моделей, синтеза объектов, анализа способов отсечения, закраски и пр. Однако аппаратное обеспечение сковывало поиски исследователей, так как требовало больших затрат (хорошая графическая станция стоила нескольких сотен тысяч долларов). С появлением новых графических систем, обладающих мощными ресурсами, многие проблемы были сняты.

Однако методы построения изображения изменились незначительно. Традиционно для описания алгоритмов используют блок-схемы, НИРО-диаграммы или псевдокод. Условно, графические приемы можно разделить на:

— алгоритмы векторной графики (построения примитивов, проекций, преобразования);

— алгоритмы растровой графики (Брезенхейма, Сазерленда-Кохена, создания растра);

— методы отсечения (Кируса-Бека, Вейлера-Азертона, трехмерные и др);

— методы удаления (Робертса, Варнока, Аппеля, с использования Z-буфера и пр.);

— методы закраски (Гуро, Фонга);

— методы визуализации (метод трассировки лучей, .

Загрузка...