Вводная часть

Тема № 6. Алгоритмы визуализации

При изучении данной темы рассматриваются следующие вопросы:

• алгоритмы визуализации: отсечения, развертки, удаления невидимых линий и поверхностей, закраски;
• способы создания фотореалистических изображений.

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

Таких алгоритмов существует множество, от самых простых, до невероятно сложных и запутанных, защищенных авторскими правами или вовсе являющихся коммерческой тайной. В данной лекции попытаемся описать простейшие алгоритмы растровой графики, такие как генерация отрезка прямой, окружности или эллипса, алгоритма закраски многоугольника или, в более общем случае, области плоскости, а так же алгоритмы удаления невидимых поверхностей.

Прежде чем перейти непосредственно к алгоритмам генерации растровых изображений, определим еще несколько понятий, которые в дальнейшем будут нам полезны.

Назовем точки 4-соседями (или "непосредственными" соседями), если у них отличается только одна из координат и притом только на 1. Назовем точки 8-соседями (или "косвенными" соседями), если у них отличается горизонтальная или вертикальная координата, но не более чем на 1. Не трудно заметить, что всякий непосредственный сосед является также и косвенным соседом. Всякая точка имеет 4 непосредственных и 8 косвенных соседей.

Рис.1 4 и8-соседи.

Дата добавления: 2014-01-11