30. Сетчатая (каркасная) модель

Может быть построена при наличии векторной модели объекта. Представляет собой сетку из прямоугольных ячеек, натянутую на опорную точку, к-ая обычно принадлежит объектам векторной модели. Для кажд. типа модели объектов автоматич. применяется спец. процедура построения сетчатой модели. У модели тела СМ принадлежит элементам. В модели пов-ти СМ может строиться на точках контуров, принадлежащих разным элементам. Для построения изобр. в СМ выполняется операция визуализации (проецирование граней СМ на заданную картинную плоскость с удалением невидимых граней). Т. к. эта операция не влияет на саму СМ, а парам. проецирования задаются отдельно, то однажды построенная модель сцены м. б. исп. во множестве ракурсов.

31. Достоинства и недост. Сетчатой модели

Достоинства: соотв-ет не изобр., а форме объекта, поэтому несет инфо. больше, чем любая модель 2-х мерной графики; дает возм-ть автоматич. решать задачи построения иллюзии и перспективы в тени и в бликах при различном освещении; позволяет строить изобр. в любом ракурсе; сохр. многие достоинства векторной модели.

Недостатки: худ. Возм-ти менее широки, чем векторной и растровой; при построении слойных моделей число граней растет с огр. скоростью, что делает модель объектной и требует большой вычислительной мощности; программа 3-х мерной графики предъявляет повышенные требования к пользователям.

32. Фрактальная графика

Фрактал – объект, элементы которого наследуют свойства родительских структур (деревья, облака, снежинки); та структура, которая состоит из подобных форм и рисунков и встречается и встречается в различных размерах. Термин "фрактал" впервые применил Мандельброт в 1975 году.

Фракталы описываются математически и создаются с помощью очень простых алгоритмов (y=x²+c – самая простая форма; c – комплексное число). Если сделать копию небольшого участка растрового изображения и сравнить ее с др. участками этого изображения, то обнаружится несколько областей, почти совпадающих с данной копией. Если изменить копию путем масштабирования, поворота или других операций, то она станет похожа на еще больше объектов поверхности. При обнаружении совпадения создается математическое описание данной копии. При обработке всей поверхности получится система математических выражений (фрактальные коды).

Различия между векторной и фрактальной графикой: фрактальные описания получаются из реальных рисунков, присутствующих в реальных объектах.

Фрактальное кодирование используется для преобразования растровых изображений во фрактальные коды. Оно основано на том, что все естественные и множество искусственных объектов содержат избыточную информацию в виде одинаково повторяющихся рисунков. Процесс фрактально кодирования требует огромного количества вычислений, для поиска фрактальных рисунков в изображении необходимы миллионы и миллиарды итераций. Декодирование – очень простой процесс. Отношение времени архивации ко времени разархивации (коэффициент симметричности) для фрактального алгоритма колеблется в пределах десятков тысяч. В процессе преобразования растровых изображений во фрактальные коды реализуются два преимущества:

- возможность масштабирования;

- размер физических данных для записи фрактальных кодов до 200 раз меньше своего растрового оригинала.