Fractal Dạng lu trữ ảnh: bitmap, object và phơng trình 1. Dạng bitmap: Mô phỏng trung thực sự phân bố điểm ảnh và màu sắc của hình. Kích thớc lớn. Khả năng biến đổi kém. 2. Dạng Object Giảm kích thớc lu trữ. Khả năng biến đổi cao. Không mô phỏng chính xác đợc sự phân bố màu và điểm ảnh 3. Dạng phơng trình Kích thớc lu trữ rất nhỏ Khả năng biến đổi cao. II. ả nh tụ của mã IFS Định nghĩa 1. 1. Cho X là một không gian metrix. ánh xạ f : X X đợc gọi là ánh xạ co nếu f(x)-f(y) r x- y , với mọi x,y X, trong đó 0<r<1. 2. Một hệ hàm lặp {X,F}={X,f 1 ,f 2 , f m } trong đó f 1 , , f m là các ánh xạ co với các hệ số co r 1 , ,r m . Trong R 2 , kí hiệu x=(x 1 ,x 2 ) T R 2 , và A là ma trận vuông cấp 2, b=(b 1 ,b 2 ) T R 2 . Xét ánh xạ f(x) = kAx+b Ví dụ: Đặt A 0 = E = 10 01 ma trận đơn vị và 0 0 0 b 1 0 11 b cs sc A và 1 0 22 b cs sc A và Đặt c:= COS( ) s:=SIN( ) ta có cossin cos cossin cos 21 ins A ins A và Từ cos = cos(- ) sin(- ) = - sin suy ra A 1 và A 2 là các ma trận biểu diễn phép quay quanh gốc toạ độ trên mặt phẳng, trong đó A 1 là ma trận biểu diễn phép quay ngợc chiều kim đồng hồ một góc , A 2 là ma trận biểu diễn phép quay theo chiều kim đồng hồ góc , hay nói cách khác A 2 là ma trận biểu diễn phép quay ngợc chiều kim đồng hồ một góc - . Xét một ví dụ biểu diễn một cây bởi hệ thống hàm lặp (IFS: Interated Function System) IFS = { R 2 , f 0 , f 1 , f 2 } trong đó f t (x) = k A t x + b t , với t = 0, 1, 2. Rõ ràng là f 0 (x) = x với mọi x. E 0 cho ban đầu E 1 = f 0 (E 0 ) f 1 (E 0 ) f 2 (E 0 ) E 0 cho ban đầu E 1 = f 0 (E 0 ) f 1 (E 0 ) f 2 (E 0 ) E 2 = f 0 (E 1 ) f 1 (E 1 ) f 2 (E 1 ) E 3 = f 0 (E 2 ) f 1 (E 2 ) f 2 (E 2 ) Uses graph; Const hsh = 3/4; pi=3.14; k = 1; hsGW = 0.85; g0 = Pi/2; gW0 = pi/6; Sotang = 7; Var gd,gm,x0,y0 : Integer; h0 : Real; Procedure VeCay(x,y : Integer; h,g,gW : Real; n : Integer); Var x1,y1 : Integer; dg : Real; Begin If n>0 then Begin x1 := round(k*(x+h*cos(g))); y1 := round(k*(y-h*sin(g))); SetColor(14); Line(x1,y1,x,y); dg := gW; VeCay(x1,y1,h*hsh,g+dg,gW*hsGW,n-1); VeCay(x1,y1,h*hsh,g-dg,gW*hsGW,n-1); End; End; BEGIN gd:=0; InitGraph(gd,gm,''); x0 := 300; y0 := 450; h0:=100.0; VeCay(x0,y0,h0,g0,gW0, sotang); Readln; CloseGraph; END. . round(k*(x+h*cos(g))); y1 := round(k*(y-h*sin(g))); SetColor(14); Line(x1,y1,x,y); dg := gW; VeCay(x1,y1,h*hsh,g+dg,gW*hsGW,n-1); VeCay(x1,y1,h*hsh,g-dg,gW*hsGW,n-1); End; End; BEGIN gd:=0;. có cossin cos cossin cos 21 ins A ins A và Từ cos = cos (- ) sin (- ) = - sin suy ra A 1 và A 2 là các ma trận biểu diễn phép quay quanh gốc toạ độ trên mặt. Fractal Dạng lu trữ ảnh: bitmap, object và phơng trình 1. Dạng bitmap: Mô phỏng trung thực sự phân bố điểm ảnh và màu sắc của hình. Kích thớc