Алгоритмическое обеспечение — представляет из себя набор алгоритмов (схем решения) графических задач, описывающих функционирование программ, их взаимосвязи, ограничения, интрефейс.
Алгоритмы построения и редактирования графических объектов известны давно. Еще в 60-70 годах в ряде стран (США, Франция, Германия и др.) проводились исследования в области построения графических моделей, синтеза объектов, анализа способов отсечения, закраски и пр. Однако аппаратное обеспечение сковывало поиски исследователей, так как требовало больших затрат (хорошая графическая станция стоила нескольких сотен тысяч долларов). С появлением новых графических систем, обладающих мощными ресурсами, многие проблемы были сняты.
Однако методы построения изображения изменились незначительно. Традиционно для описания алгоритмов используют блок-схемы, НИРО-диаграммы или псевдокод. Условно, графические приемы можно разделить на:
— алгоритмы векторной графики (построения примитивов, проекций, преобразования);
— алгоритмы растровой графики (Брезенхейма, Сазерленда-Кохена, создания растра);
— методы отсечения (Кируса-Бека, Вейлера-Азертона, трехмерные и др);
— методы удаления (Робертса, Варнока, Аппеля, с использования Z-буфера и пр.);
— методы закраски (Гуро, Фонга);
— методы визуализации (метод трассировки лучей, .
