Теми рефератів
> Реферати > Курсові роботи > Звіти з практики > Курсові проекти > Питання та відповіді > Ессе > Доклади > Учбові матеріали > Контрольні роботи > Методички > Лекції > Твори > Підручники > Статті Контакти
Реферати, твори, дипломи, практика » Курсовые проекты » Запровадження у фрактали

Реферат Запровадження у фрактали





>

Ще один приклад простого самоподібного фрактала --- килим Серпінського (рис. 2.3.1), придуманий польським математиком Вацлавом Серпінським в 1915 році. Сам термін килим (gasket) належить Мандельброту. У способі побудови, наступному нижче, ми починаємо з деякої області і послідовно викидаємо внутрішні підобласті. Пізніше ми розглянемо і інші способи, зокрема з використанням L-систем, а також на основі ітерованих функцій.

Рис 2.3.1. Килим Серпінського

В 

Нехай початкове безліч S 0 --- рівносторонній трикутник разом з областю, яку він замикає. Розіб'ємо S 0 на чотири менші трикутні області, з'єднавши відрізками середини сторін вихідного трикутника. Видалимо внутрішність маленької центральної трикутної області. Назвемо залишився безліч S 1 (рис. 2.3.2). Потім повторимо процес для кожного з трьох, що залишилися маленьких трикутників і отримаємо наступне наближення S 2 . Продовжуючи таким чином, отримаємо послідовність вкладених множин S n , чиє перетин утворює килим S.

З побудови видно, що весь килим являє собою об'єднання N = 3 істотно не пересічних зменшених у два рази копій; коефіцієнт подібності r = ВЅ (як по горизонталі, так і по вертикалі). Отже, S --- самоподібний фрактал з розмірністю:


d = log (3)/log (2) ~ 1,5850.

Рис. 2.3.2. Побудова килима Серпінського

В 

Очевидно, що сумарна площа частин, викинутих при побудові, в точності дорівнює площі вихідного трикутника. На першому кроці ми викинули Вј частина площі. На наступному кроці ми викинули три трикутника, причому площа кожного дорівнює Вј 2 площі вихідного. Міркуючи таким чином, ми переконуємося, що повна частка викинутої площі склала:


1/4 + 3 * (1/4 2 ) + 3 2 * (1/4 3 ) + ... + 3 n-1 * (1/4 n ) + ....


Ця сума дорівнює 1 (доказ в [1]). Отже, ми можемо стверджувати, що що залишився безліч S, тобто килим, має площу заходи нуль. Це виділяє безліч S в розряд В«досконалогоВ», в тому сенсі, що воно розбиває своє доповнення на нескінченне число трикутних областей, володіючи при цьому нульовий завтовшки.


3. L- системи.

Поняття L-систем , тісно пов'язане з самоподібними фракталами, з'явилося тільки в 1968 році завдяки Арістріду Лінденмайеру. Спочатку L-системи були введені при вивченні формальних мов, а також використовувалися в біологічних моделях селекції. З їх допомогою можна будувати багато відомих самоподібні фрактали, включаючи сніжинку Коха і килим Серпінського. Деякі інші класичні побудови, наприклад криві Пеано (роботи Пеано, Гільберта, Серпінського), також укладаються в цю схему. І звичайно, L-системи відкривають путь до нескінченного різноманітності нових фракталів, що і послужило...


Назад | сторінка 4 з 8 | Наступна сторінка





Схожі реферати:

  • Реферат на тему: Розробка програми мовою LISP для побудови кривих Серпінського i-го порядку ...
  • Реферат на тему: Проектування пошукового буріння на Тернівській площі, розташованої в Енгель ...
  • Реферат на тему: Поняття предиката. Безліч істинності предиката. Класифікація предикатів
  • Реферат на тему: Визначення обсягу і площі геометричних фігур. Системи лінійних нерівностей ...
  • Реферат на тему: Закладення плодового саду в КСУП "Колізей" Оршанського району Віт ...