分形维数算法
分形包括规则分形和无规则分形两种。
规则分形是指可以由简单的迭代或者
是按一定规律所生成的分形,如
Cantor
集,
Koch
曲线,
Sierpinski
海绵等。这些
分形图形具有严格的自相似性。
无规则分形是指不光滑的,
随机生成的分形,
如
蜿蜒曲折的海岸线,
变换无穷的布朗运动轨迹等。
这类曲线的自相似性是近似的
或统计意义上的,这种自相似性只存于标度不变区域。
对于规则分形,其自相似性、标度不变性理论上是无限的(观测尺度可以趋
于无限小)
。不管我们怎样缩小(或放大)尺度(标度)去观察图形,其组成部
分和原来的图形没有区别,
也就是说它具有无限的膨胀和收缩对称性。
因些对于
这类分形,
其计算方法比较简单,
可以用缩小测量尺度的或者不断放大图形而得
到。分形维数
D=lnN(
λ
)/ln(1/
λ
)
(
2-20
)
如
Cantor
集,分数维
D=ln2/ln3=0.631
;
Koch
曲线分数维
D=ln4/ln3=1.262;
Sierpinski