我正在研究细胞自动机,其中一些显然产生的图像看起来像分形,有些则不然。我并不完全清楚分形是什么,因为我认为可以拍摄任何照片并将其制作成动画,通过放大和绘制自相似的东西来欺骗观众。
所以,我的问题是:
1)我如何从非分形中分辨出分形,例如,为什么规则0不会产生分形,比如说,我从一个像素开始并继续放大它的一个角落,它看起来像一个一个正方形的角落,我可以无限期地完成它,这不是分形吗?
2)确定CA生成的图片是否为分形的好算法是什么? (也许我需要看一下不同比例的细胞颜色比例或类似的东西?)。
我对算法的看法: 我们可以将图片视为二维网格,每一行都是一个字符串。让我们创建一个后缀树并插入每一行的所有子串,然后看看是否有很多长度为N的足够长的字符串重复。这是一个好方法吗?
感谢。