Ограниченная диффузией агрегация - Diffusion-limited aggregation - Wikipedia

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

Агрегация, ограниченная диффузией (DLA) это процесс, при котором частицы подвергаются случайная прогулка из-за Броуновское движение кластеры вместе, чтобы сформировать агрегаты таких частиц. Эта теория, предложенная Т.А. Виттен младший и Л.М.Сандер в 1981 г.,[1] применимо к агрегированию в любой системе, где распространение является основным средством транспорт в системе. DLA можно наблюдать во многих системах, таких как электроосаждение, Поток Хеле-Шоу, месторождения полезных ископаемых и пробой диэлектрика.

Кластеры, сформированные в процессах DLA, называются Броуновские деревья. Эти кластеры являются примером фрактал. В 2D эти фракталы демонстрируют размерность примерно 1,71 для свободных частиц, не ограниченных решеткой, однако компьютерное моделирование DLA на решетке изменит фрактальная размерность немного для DLA в том же размер встраивания. Некоторые вариации также наблюдаются в зависимости от геометрии нароста, будь то, например, из одной точки радиально наружу или из плоскости или линии. Два примера агрегатов, созданных с помощью микрокомпьютера, позволяя случайные пешеходы для прилипания к агрегату (изначально (i) прямая линия, состоящая из 1300 частиц и (ii) одна частица в центре) показаны справа.

Компьютерное моделирование DLA - одно из основных средств изучения этой модели. Для этого доступны несколько методов. Моделирование может быть выполнено на решетке любой желаемой геометрии встраиваемого измерения (это было сделано до 8 измерений)[2] или моделирование может быть выполнено в соответствии со стандартными молекулярная динамика моделирование, при котором частица может свободно случайным образом блуждать до тех пор, пока она не попадет в определенный критический диапазон, после чего она втягивается в кластер. Критически важно, чтобы количество частиц, совершающих броуновское движение в системе, оставалось очень низким, так что присутствует только диффузионный характер системы.

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

Круговой пример
Броуновское дерево, напоминающее снежинку
Растущее броуновское дерево

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

Броуновское дерево строится с помощью следующих шагов: сначала «семя» помещается где-нибудь на экране. Затем частица помещается в случайное положение на экране и перемещается случайным образом, пока не упрется в семя. Частица остается там, а другая частица помещается в случайное положение и перемещается, пока не наткнется на затравку или любую предыдущую частицу, и так далее.

Факторы

В результате дерево может иметь много разных форм, в зависимости от трех основных факторов:

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

Цвет частиц может меняться между итерациями, давая интересные эффекты.

Во время их популярности (помогли Scientific American статья в разделе Computer Recreations, декабрь 1988 г.), обычному компьютеру требовались часы и даже дни, чтобы сгенерировать небольшое дерево. Современные компьютеры могут создавать деревья с десятками тысяч частиц за минуты или секунды.

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

Художественное произведение, основанное на агрегации с ограничением распространения

Пробой диэлектрика под высоким напряжением внутри блока оргстекла создает фрактальный узор, называемый Фигура Лихтенберга. Ветвящиеся разряды в конечном итоге становятся похожими на волосы, но считается, что они распространяются до молекулярного уровня.[3]
Подсолнух визуализированное изображение облако точек создано с использованием токсичные библиотеки / simutils с применением процесса DLA к спиральной кривой[4]

Сложные и органичные формы, которые могут быть созданы с помощью алгоритмов агрегирования с ограничением распространения, были исследованы художниками. Simutils, часть токсичные библиотеки Открытый исходный код библиотека для Язык программирования Java Разработанный Карстеном Шмидтом, позволяет пользователям применять процесс DLA к заранее заданным ориентирам или кривым в пространстве моделирования и с помощью различных других параметров динамически направлять рост трехмерных форм.[4]

Смотрите также

Рекомендации

  1. ^ Witten, T. A .; Сандер, Л. М. (1981). «Агрегация, ограниченная диффузией, кинетический критический феномен». Письма с физическими проверками. 47 (19): 1400–1403. Bibcode:1981PhRvL..47.1400Вт. Дои:10.1103 / PhysRevLett.47.1400.
  2. ^ Ball, R .; Nauenberg, M .; Виттен, Т.А. (1984). «Агрегация, управляемая диффузией, в континуальном приближении». Физический обзор A. 29 (4): 2017–2020. Bibcode:1984PhRvA..29.2017B. Дои:10.1103 / PhysRevA.29.2017.
  3. ^ Хикман, Берт (2006). «Что такое цифры Лихтенберга и как мы их делаем?». CapturedLightning.com. Получено 6 июня, 2019. Последнее обновление: 26.03.19. Создано: 11.02.06 или ранее на http://lichdesc.teslamania.com.
  4. ^ а б Шмидт, К. (20 февраля 2010 г.). "simutils-0001: агрегирование, ограниченное диффузией". xiclibs.org. Получено 6 июня, 2019.

внешняя ссылка