69108

Фрактальні зображення

Лекция

Информатика, кибернетика и программирование

Залежно від початкових умов функція що описує таку систему перетворень може наблизитися до нескінченності збігтися до певного скінченного числа числового діапазону або нескінченно варіюватися у певному діапазоні. Множина Мандельброта визначається таким рівнянням...

Украинкский

2014-09-30

49.5 KB

0 чел.

Лекція 17. Тема: Фрактальні зображення.

1. Фрактальні зображення

Фундатор напряму фрактальної геометрії Б. Мандельброт дав таке визначення фрактального зображення, або фрактала (від англ. fractionдріб): «Фракталом називається структура, що складається з частин, які подібні цілому». Можна взяти певну частину ідеального фрактала, збільшити її в будь-яку кількість разів, і вона в точності повторюватиме вихідний об'єкт або певну його частину. Візерунок, який зображено на рис. 5.5., називається множниою Мандельброта і є одним з найвідоміших фрактальних об'єктів.

Множина Мандельброта — представник групи фракталів, що називаються алгебричними, оскільки їх структура визначаєтъся алгебричними формулами. При побудові таких фракталів вхідні дані послідовно перетворюютъся за правилом, заданим цими формулами, і результати кожного наступного перетворення залежать від результатів, отриманих під час виконання попереднього. Залежно від початкових умов функція, що описує таку систему перетворень, може наблизитися до нескінченності, збігтися до певного скінченного числа (числового діапазону) або нескінченно варіюватися у певному діапазоні.

Множина Мандельброта визначається таким рівнянням:

Тут змінна Z і параметр С - комплексні числа, n - номер ітерації. Нагадаємо, що кожне комплексне число можна подати у вигляді w=a+bi де a i b – дійсні числа, і - уявна одиниця, тобто число, що задовольняє умову і2 =-1. Дійсні числа a=Re(w) i b=Im(w) називаються відповідно дійсною і уявною частинами комплексного числа w. Піднесемо комплексне число до квадрата: w2=(a+bi)(a+bi)=a2+abi+abi+i2b2=a2+2abi-b2. Застосувавши цю формулу до рівняння, що описує множину Мандельброта, отримаємо

Re(Zn)=(Re(Zn-1))2-(Im(Zn-1))2+Re(C);

Im(Zn)=2Re(Zn-1)Im(Zn-1)+Im(C).

Комплексне число зручно зображувати точкою на площині, абсциса й ордината якої відповідають дійсній та уявній частині числа. Щоб отримати зображення множини Мандельброта, потрібно виконати певну кількість ітерацій за визначеними вище формулами для кожної точки w прямокутника, лівим нижнім кутом якого є точка             (-2;- 1,25), а правим верхнім - точка (1,25; 1,25). Ітерації тривають доти, доки не стане істинною умова |Zn|>2 або доки не буде виконано певну кількість ітерацій. При цъому числом ітерацій визначається колір точки w, а дійсна та уявна частини комплексної константи С дорівнюють відповідним координатам w: Re(C)= wx, Im(C)= wy. Зауважимо, що модуль комплексного числа дорівнює квадратному кореню з суми квадратів його дійсної та уявної частин: .

Приклад 5.6.

Програма ех5_5 будує множину Мандельброта (рис. 5.5). Координати всіх точок екрана перетворюються так, щоб екран став зображенням прямокутника, лівим нижнім кутом якого є точка (-2; -1,25), а правим верхнім - точка (1,25; 1,25).

program ex5_5;

uses graph;

const  minx=-2;     {координати лівого нижнього кута}

          miny=-1.25;     {прямокутної множини точок}

maxx=1.25;     {координати правого верхнього кута}

 maxy=1.25;     {прямокутної множини точок}

 ScreenWidth=640;    {кількість пікселів на екрані}

 ScreenHeight=480;

var  dx, dy: real;     {приріст координат пікселів}

x, y, color: integer;    {поточні координати та колір піксела}

driver, mode: integer;    {графічний драйвер і режим}

{--------------------------------- визначення кольору піксела ---------------------------------}

function Calc_pixel (reC, imC: real): integer; 

{параметри – дійсна та уявна частини комплексного числа}

const

  max_iteration=128;     {кількість ітерацій}

var

  old_a: real;      {попереднє значення дійсної частини}

  iteration: integer;     {лічильник ітерацій}

  a, b: real;     {дійсна і уявна частини комплексного числа}

  z: real;      {довжина вектора z}

begin

  a:=0; b:=0; iteration:=0;

  repeat

     old_a:=a;      {запам’ятати попереднє значення}

     a:=a*a - b*b + reC;    {нова дійсна частина}

     b:=2*old_a*b + imC;    {нова уявна частина}

     iteration:= iteration+1;    {перейти до наступної ітерації}

     z:=a*a + b*b;     {квадрат модуля числа}

  until (z>4) or (iteration> max_iteration);

  Calc_pixel:= iteration;

end;

{--------------------------------- основна програма ---------------------------------}

begin

  driver:=detect;

  initgraph (driver, mode, ‘ ’);

  dx:=(maxx-minx)/ScreenWidth;

  dy:=(maxy-miny)/ScreenHeight;

  for y:=0 to ScreenHeight- 1 do

     for x:=0 to ScreenWidth-1 do

     begin

        color:=Calc_pixel (minx+x*dx, miny+y*dy);

        putpixel (x, y, color);

     end;

end.

Висновки

  •  Програма, що працює у графічному режимі, використовує графічні драйвери – файли, які містять інформацію про властивості відеоадаптерів. У середовищі Borland Pascal 7.0 графічні драйвери зберігаються у файлах з розширенням bgi.
  •  Бібліотека графічних підпрограм міститься в модулі Graph, записаному у файлі …\units\graph.tpu.
  •  Для використання графічних засобів комп’ютера слід ініціалізувати графічний режим роботи дисплейного адаптера.
  •  У графічному режимі кількість пікселів на екрані визначається роздільною здатністю відеоадаптера і дисплея. Роздільна здатність адаптерів VGA становить 640х480 пікселів. Лівий верхній кут екрана має координати (0, 0), правий нижній – (639б 479).
  •  Для зображення графічних об’єктів використовується кольорова палітра, що містить кольори, які кодуються цілочисловими значеннями 0, 1,…, maxcolor. На адаптері VGA одночасно може відображатися до 16 кольорів.
  •  Для виведення тексту в графічному режимі використовуються шрифти, записані у файлах з розширенням chr.
  •  При відображенні геометричних об’єктів використовуються формули перетворення логічних координат на екранні. Ці формули враховують зміни масштабу об’єкта і зсув початку координат.
  •  Для зсуву, повороту, стискання або розтягування геометричного об’єкта застосовують лінійні перетворення його координат. Лінійні перетворення характеризуються такими властивостями: прямі лінії залишаються прямими, паралельність прямих і пропорційність відстаней, а також відношення площ геометричних фігур зберігаються.
  •  Анімація об’єктів здійснюється копіюванням зображення в оперативну пам’ять і виведенням його копії на екран у нових координатах.
  •  Фракталом називається структура, що складається з частин, подібних до цілого.

Контрольні питання

  1.  Для чого призначені графічні драйвери?
    1.  Як ініціалізувати графічний режим?
    2.  Скільки кольорових відтінків можна відобразити за допомогою адаптера VGA?
    3.  Наведіть формули перетворення логічних координат на екранні.
    4.  Які перетворення координат об’єктів називаються лінійними?
    5.  Як відобразити текст у графічному режимі?
    6.  Як реалізувати анімацію?
    7.  Дайте визначення фрактального зображення.


 

А также другие работы, которые могут Вас заинтересовать

24905. Понятие права собственности как субъективного права. Правомочия собственника 42.5 KB
  Конституция РФ не даёт понятия права собственности устанавливая лишь право иметь имущество в собственности владеть пользоваться и распоряжаться им. Толстого не только на раскрытии содержания права собственности но и на практике применения законодательства. В юридической науке стали подниматься вопросы о том исчерпывается ли перечисленной триадой правомочий право собственности.
24906. Приобретение и прекращение права собственности 68.5 KB
  Приобретение и прекращение права собственности. Приобретение права собственности. Основаниями возникновения права собственности являются различные правопорождающие юридические факты обстоятельства реальной жизни которые влекут возникновение права собственности. Эти основания называются титулами собственности.
24907. Право общей собственности граждан (понятие, виды, осуществление) 71 KB
  Таким образом общая собственность не является какойто новой особой разновидностью формой собственности она основывается на существующих формах собственности. Право общей собственности в объективном смысле совокупность правовых норм закрепляющих регламентирующих и охраняющих принадлежность составляющего единое целое имущества одновременно двум и более лицам. Право общей собственности в субъективном смысле право двух или более лиц сообща и по своему усмотрению владеть пользоваться распоряжаться принадлежащим им имуществом...
24908. Понятие гражданского права. Гражданское право как частное право 39 KB
  Понятие гражданского права. Гражданское право как частное право Гражданское право стержневая базисная отрасль права любой развитой правовой системы. Своим происхождением гражданское право обязано древнейшей части римского частного права ius civile ius Quiritum праву исконных граждан Рима. Со временем гражданское право охватило собой большую часть норм права частного и стало нередко с ним отождествляться.
24909. Гражданское законодательство: понятие, система, проблемы совершенствования 47.5 KB
  Однако в актах ГЗ ГП нормы преобладают. Однако имеются и императивные нормы. Более того в случае сомнения следует исходить из презумпции императивности нормы гражданского права. Следует иметь в виду что нормы ГП нередко содержатся и в законодательстве о хозяйственной деятельности коммерческом или предпринимательском законодательстве.
24910. Общая характеристика зарубежного гражданского и торгового права 39 KB
  Общая характеристика зарубежного гражданского и торгового права Гражданское и торговое право являются важнейшими отраслями зарубежного права. Гражданское т торговое право две отрасли две тесно переплетающиеся ветви частного права. Наличие в зарубежном частном праве гражданского и торгового права принято называть дуализмом частного права. В университетах ФРГ Испании Японии и многих других стран отдельно преподаются нередко самостоятельными кафедрами курсы гражданского и торгового права.
24911. Гражданское правоотношение: понятие, содержание, виды 34 KB
  Однако данное понятие не соответствует существу правоотношения в силу деления его на юридическое идеальное и фактическое поэтому следует придерживаться первой трактовки. Элементами правоотношения юридическая форма являются: субъекты правоотношения; объект правоотношения материальные и нематериальные блага на которые направлено фактическое отношение подвергающееся правовому воздействию или по поводу которых это отношение возникло; юридические факты т. Субъект правоотношения поведение которого рассматривается как юридически...
24912. Граждане как субъекты гражданского права 37.5 KB
  К таким признакам относятся: имя гражданство возраст семейное положение пол состояние здоровья Имя: Право на имя является важнейшим неимущественным правом гражданина. Возраст: имеет большое значение при решении вопросов об объявлении н л гражданина полностью дееспособным эмансипация при вступлении гражданина в члены кооперативных организаций при определении круга наследников а также лиц имеющих право на возмещение вреда причиненного здоровью и др. Основным документом подтверждающим возраст является свидетельство о рождении...
24913. Виды юридических лиц и их классификация 30.5 KB
  ГК предусмотрены следующие формы НКО: потребительский кооператив; общественные религиозные организации и их объединения; фонды; учреждения; ассоциации и союзы коммерческих и некоммерческих организаций. Закон о НКО помимо указанных форм предусматривает: государственные корпорации например Объединенная Авиастроительная Корпорация во главе которой С.Иванов; некоммерческие партнерства; автономные НКО. Также в зависимости от прав участников учредителей ЮЛ делятся: на собственников в отношении которых участники учредители...