GEOMETRI FRACTAL

Apa itu Fraktal ?

Pada tahun 1970-an, Benoit Mandelbrot
menemui satu cara yang membolehkan kita
untuk mereka bentuk geometri dengan satu
sifat khas: jika sebahagian daripada bentuk itu
dibesarkan berulang, maka maklumat
tambahan yang jelas dan lengkap akan
diperolehi. Mandelbrot menamakan bentuk
geometri yang berulang tanpa had ini sebagai
‘fraktal’.
Set Mandelbrot
 Apa itu Fraktal ?
Fraktal bolehlah dinyatakan sebagai bentuk
geometri yang mempunyai motif serupa-
diri (self-similar motif) yang berulang tanpa
had.
 Apa itu Fraktal ?
Terdapat banyak jenis fraktal, antara yang
lebih popular ialah;

 Fraktal nombor komplek,

 Fraktal sistem fungsi berulang (IFS)
 Apa itu Fraktal ?
Secara am, fraktal merupakan suatu rajah geometri
tidak sekata dengan 2 ciri;
 Imej yang diperbesarkan tiada beza dengan imej
yang belum diperbesarkan. (self similiarity)
 Boleh dihasilkan dengan proses lelaran.
(iterative)
Contoh: “Koch Curve”

Tahap 0: Initiator

Tahap 1: Generator

Tahap 2: Gantikan setiap initiator dengan Generator

Contoh 2: “Sierpinski Triangle”

Tahap 0: Initiator

Tahap 1: Generator

Tahap 2: Gantikan setiap initiator dengan Generator

Contoh 3: “Box Fractal”

Tahap 0: Initiator

Tahap 1: Generator

Tahap 2: Gantikan setiap initiator dengan Generator

Contoh 4: “Peano Curve”

Tahap 0: Initiator

Tahap 1: Generator

Tahap 2: Gantikan setiap initiator dengan Generator

Fraktal Serupa-diri Tepat
(Strictly Self-Similarity Fractals)

Semua fraktal menunjukkan motif serupa-diri

dengan skala yang menyusut, walau bagaimanapun
terdapat beberapa fraktal yang fraktal serupa-diri
tepat, yang memenuhi definisi berikut:

Definisi:
Sesuatu fraktal dikatakan fraktal serupa-diri tepat
jika sebarang bahagian pada fraktal itu merupakan
replika bagi keseluruhan fraktal.
Tentukan sama ada fraktal berikut adalah
fraktal serupa-diri tepat.

 

Koch snowflake Koch curve

Tentukan sama ada Sierpinski Gasket dan Peano curve
adalah fraktal serupa-diri tepat.
Nisbah Gantian (Replacement Ratio) dan
Nisbah Skala (Scaling Ratio)
ialah Nisbah Gantian dan Nisbah Skala ialah 2 bentuk
kiraan yang boleh dilakukan terhadap fraktal

• Jika generator bagi sesuatu fraktal mengandungi N

replika bagi initiator, maka Nisbah Gantian bagi
fraktal tersebut adalah N.
• Jika initiator bagi fraktal tersebut mempunyai r kali
linear dimensi bagi replikanya pada generator,
maka Nisbah Skalanya adalah r.
Tentukan nisbah gantian dan nisbah skala
bagi:
(i) Koch Curve N = 4, r = 3

(i) Sierpinski triangle N = 3, r = 2

Berapakah nisbah gantian dan nisbah skala

bagi “Peano curve” dan “Box Fractal “ ?
Dimensi Keserupaan, D
(Similarity Dimension)

Digunakan untuk menilai kemampatan fraktal

serupa-diri tepat.

Dimensi keserupaan, D bagi fraktal serupa-diri tepat

diberi sebagai
log N
D
log r
Dimana N = Nisbah Gantian dan r = Nisbah Skala.
 Segitiga Sierpinski

log N
Initiator D
log r

Generator log( 3 )
D
log( 2)
 1.585
Koch Curve

ln N
D
ln r

ln4 
D
ln3 
 1.2619
Cantor set

log N
D
log r

ln 2
  0.6309
ln 3
Cuba tentukan dimensi keserupaan, D
bagi:
a. Peano curve

b. Box Fractal
 Dimensi Fraktal, D

N l D N– bil. objek yg serupa

l – pembahagian
log( N )
D
log(l )
 Dimensi Fraktal, D

 Nn 1 
ln 
 Nn  D – dimensi
D Nn – bil. Fragments
 rn 
ln  rn –dimensi linear
 rn 1 
Segitiga Sierpinski

log N log( 3 )
D D
log( 2)
log r
 1.585

ln 9 
D
ln N n 1
Nn D  3  
ln 3

ln  
 1  ln 2
ln 2 
rn
rn 1
1 
 4
 Cantor set

ln 
4
 Nn 1  D 2
ln  1 
D  Nn   3 
ln
 rn  1 
ln   9
 rn 1  ln 2
  0.6309
ln 3
The Koch Curve
 Nn 1 
ln 
D  Nn 
 rn 
ln 
 rn 1 

ln4 
D
ln3 
 1.2619
 N 
ln n 1 
D  Nn 
 r 
ln n 
 rn 1 

r1=1/2 r1=1/2 r1=1/3 r1=1/5

N1 = 1. N1 = 2. N1 = 2. N1 = 3.
r2 = ¼, r2 = ¼, r2 = 1/9, r2 = 1/25,
N2 = 1. N2 = 4. N2 = 4. N2 = 9.
D=1, ln 2 ln 3
ln 2 D D
ln 1 D 1 ln 3 ln 5
D 0
ln 2 ln 2  0.6309  0.6826
D=? (d) 0.6309 (e) 1.8928
Fraktal pada Alam Semula Jadi
 Fraktal Rekaan Manusia

Ba-Ili di Afrika Menara Eiffel di Paris