Броунівське дерево

Матеріал з Вікіпедії — вільної енциклопедії.
Версія від 16:29, 4 листопада 2010, створена Bunyk (обговорення | внесок) (Створена сторінка: 250px|thumb|right|Приклад броунівського дерева [[Файл:DLA Cluster.JPG|250px|thumb|right...)
(різн.) ← Попередня версія | Поточна версія (різн.) | Новіша версія → (різн.)
Перейти до навігації Перейти до пошуку
Приклад броунівського дерева
Броунівське дерево, вирощене з мідного купоросу

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

Їх моделювання - форма комп'ютерного мистецтва, яке стало популярним в 90-тих, коли персональні комп'ютери стали достатньо потужніми для моделювання броунівського руху.

Комп'ютерна модель агрегації обмеженої дифузією являє собою поле, що заповнене частинками, які здійснюють хаотичні рухи. В поле поміщають центр агрегації, до якого "прилипає" кожна частинка, яка випадково його торкнулась, і поченається ріст конгломерату частинок - фрактального кластера. В моделюванні зазвичай використовують лише одну рухому частинку.

У дерева що отримується можуть бути різні форми, які залежать від:

  • позиції центру агрегації
  • початкового положенння рухомої частинки
  • алгоритму моделювання броунівського руху.

При зміні кольору частинки між ітераціями можна створювати різноманітні колірні ефекти.

В період популярності цього мистецтва середній персональний комп'ютер витрачав години і навіть дні для створення маленького дерева. Сучасні ПК можуть створювати дерева з тисяч частинок за лічені секунди.

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

Посилання

  1. Код для генерації броунівського дерева на різних мовах програмування.