形体表示与其数据结构.pptVIP

第三节 分形 分形的概念 三分康托(Cantor)集 设E0是闭区间[0,1],即E0是满足0≤x≤1的实数x组成的点集;E1是E0去掉中间1/3之后的点集,即E1是两个闭区间[0，1/3]和[1/3，2/3];E2是分别去掉E1中两个区间的中间1/3之后的点集,即E2已经是四个闭区间。此过程要继续进行,Ek是2k个长度为1/3k的闭区间组成的点集。三分康托集F是属于所有的Ek的点组成的集,即 。 F可以看成是集序列Ek当k趋于无穷时的极限。只能画出k取定时的某个Ek。当k充分大时,Ek是对F的很好的近似的表现 三分康托集是区间[0,1]中的可以展成以3为底的幕级数的下面形式的数组成的: a13-1+a23-2+a33-3… 其中ai的取值限制为0或2,不取1。为看清这一事实,注意从E0得到E1时,去掉的是ai=1的数,从E1得E2时,去掉的是a2=1的数,并以此类推。 三分康托集具有的一些值得注意的特征,这些特征对许多其它的分形也是大体上适合的。 (1) F是自相似的。E1的两个区间[0，1/3]，[1/3，2/3]的每一个,其内部F的部分与F整体相似,相似比为1/3。 (2) F具有“精细结构”，即它包含有任意小比例的细节。 (3) F