探索DLA 结晶生长
DLA 结晶生长:让小点随机游走,为什么会长出树枝?
如果让一个小点在画面里随意地走来走去,会发生什么?
它可能向左走一步,又向右走一步;可能靠近中心,也可能重新走远,看起来完全没有方向。
可是,如果我们让很多很多这样的小点不断运动,并规定它们一旦碰到已经形成的结构,就停在那里——一个非常奇妙的东西就会出现:它们会慢慢长出像树枝、珊瑚、闪电,甚至冰晶一样的复杂形状。
这就是 DLA 结晶生长。
从一个小点开始
我们先放置一个小小的“种子”,它可以是一个点,也可以是一个很小的核心。
然后,一个新的小点出现了。它不知道自己应该往哪里走,于是,它每一步都随机选择一个方向:可能向上,可能向下,也可能向左、向右。
走了一会儿,它还没有碰到任何东西,就继续走,再走,再走。直到某一天——它碰到了已经形成的结构,这时候,它就停下来,成为结构的一部分。
于是,原来的小点变大了一点。
然后,第二个小点来了
新的小点再次出现。它也不知道前面的路在哪里,于是继续随机地走。如果没有碰到结构,它就继续走。如果碰到了结构,就停在那里。
就这样,一个接一个的小点不断加入。
刚开始,你可能只能看到一个小小的团,但随着越来越多的小点加入,它开始出现一些细长的突出部分,这些突出部分又会吸引更多后来者停在那里,于是,结构开始向外生长。
树枝就这样一点一点长出来了。
为什么不会长成一个圆?
直觉上,我们可能会认为:既然小点向各个方向随机运动,那么最后应该平均地从四面八方长出来,形成一个比较规则的圆形。
可是实际情况恰恰不是这样,因为有一些地方会稍微突出一点。
一个地方只要比周围多长出一点点,它就更容易首先遇到后来运动过来的小点,于是,它会继续长得更快。长得更快之后,又更容易遇到新的小点。
于是:稍微突出 → 更容易生长 → 变得更加突出 → 更容易生长,这个过程不断重复。
最后,一点点非常微小的随机差异,就可能被放大成明显的树枝。
“幸运”的小点,会让树枝越长越长
想象一下一个正在生长的结构。
它的外面有许多小点不断经过,有的小点会靠近某个细小的尖端,有的小点会从旁边经过,还有一些小点可能根本到不了那里。
于是,某一个尖端偶然获得了更多机会,它先长了一点,接着,又长了一点,再长一点。慢慢地,一根细长的枝条就出现了。
与此同时,其他地方也可能发生类似的事情。
于是最后形成的并不是一棵整齐的“树”,而是一种非常自然、非常不规则的分叉结构。
随机,却不是毫无规律
有意思的是,每一个小点的运动都非常简单,它并不知道自己最终会成为哪一根树枝的一部分,它也不知道整个图案最后会长成什么样子。甚至只要改变一点点随机过程,最后得到的形状就可能完全不同。
但是,当大量小点不断加入以后,你会发现:随机并没有让结果变得毫无意义,相反,它产生了非常稳定的视觉特征:细长的枝条,不断分叉的结构,有些地方稀疏,有些地方密集。整体看起来既像植物,又像珊瑚,还可能让人联想到闪电或者冰晶。
越长,越像一棵“自然生长”的东西
DLA 最迷人的地方,就是它没有人为规定:“这里应该长一根树枝。”也没有规定:“下一根树枝应该从这里分叉。”
程序只做一件非常简单的事情:让小点不断随机移动,并在碰到已有结构时停下来。
剩下的一切——分叉在哪里出现,哪一根枝条会变长,哪里会形成密集区域,最终会长成什么形状——都是大量简单过程共同产生的结果。
所以你看到的并不是一张事先画好的树,而是一个正在自己长出来的结构。
每一次生长,都可能不一样
如果重新开始一次,你很可能不会得到完全相同的图案。
有时候,左边会长得更加茂密,有时候,右边会出现一根特别长的枝条,有时候,整个结构会显得比较紧凑,有时候,它又会变得非常纤细、疏松。
这也是随机生长最有趣的地方:你知道它会呈现出某种“样子”,却不知道下一次具体会长成什么样。
就像一棵树的枝条不会按照尺子画出来一样。
从一个点,到一个复杂世界
一开始,我们看到的可能只有一个孤零零的小点,然后是几个点,一个小团,几根枝条,越来越复杂的分叉,最后,画面里出现了一幅非常复杂的图案。
但如果回头看看整个过程,会发现它其实没有那么复杂。一个小点,随机走动,碰到结构,就停下来;新的小点继续加入。就这么简单。
然而,当这个过程重复成千上万次之后,一个复杂的“生命形态”就出现了。这也许正是 DLA 最迷人的地方:复杂的形状,不一定需要复杂的设计,有时候,只需要非常简单的规则,再加上一点点随机性,让它自己慢慢长出来。
所以,不妨看看你的这一颗“小种子”,最后会长成什么样子。
继续探索物理世界
一个个随机游走的小点,没有复杂的设计,却能逐渐长出枝繁叶茂的结构。简单的规则不断重复,也能让复杂与美丽自然地涌现出来。
如果你喜欢 简单规则不断积累,最后自然形成复杂图形的过程,还可以继续看看同一类别中的其他作品。
高尔顿板 让无数次随机选择最终汇聚成稳定的规律,像是在观察 随机如何形成分布。
而 DLA 结晶生长 则让随机运动一点点留下痕迹,最终生长出枝状的复杂结构,更像是在观察 随机如何形成形状。
你还可以继续探索更多奇妙的物理现象。