Anda di halaman 1dari 49

GEOMETRI FRAKTAL

Dhewi Octaviani

137785140

Edy Kris

137785146

Bhekti S

137785158

Hendri Yanto
Nurul HS

137785162
137785166

SEJARA
H

Gottfried
Wilhelm
Leibniz

Henri
Poincare

Karl
Theodor
Wilhelm
Weierstras
s

Felix
Christian
Klein

Niels
Fabian
Helge
von Koch

Waclaw
Sierpinski

Pierre
Joseph
Louis
Fatou

Paul
Pierre
Levy

Gaston
Julia

Philipp
Ludwig
Georg F.
Cantor

Benoit
Mandelbr
ot

Gottfried Wilhelm Leibniz


lahir 1 Juli 1646 di Leipzig

Fraktal mulai dibentuk pada abad 17


oleh Leibniz dengan
mempertimbangkan pengulangan
kesebangunan diri sendiri meskipun
Geometri fraktal yang dipromosikan oleh
pada saat itu beliau telah melakukan
Mandelbrot tertarik dari
pengertian Leibniz
kesalahan berpikir bahwa hanya garis
tentang
kesamaan
diri
dan
prinsip
luruslah yang sebangun dirinya
kesinambungan: natura non facit saltus.
sendiri.

Karl Theodor Wilhelm Weierstrass


Lahir 31 Oktober 1815 in Ostenfelde,
Westphalia (Jerman)
25 January 1870 in Stockholm, Sweden
Pada tahun 1872, menemukan contoh
fungsi
dengan
sifat von
yang
tidak
intuitif
Pada tahun
1904, Helge
Koch,
tidak
puas
yaitu
di manapun
namun
tidak
dengankontinu
definisi Weierstrass
yang sangat
abstrak
di manapun.
Grafik
Niels terdeferensiasi
Fabian
Helge
von
Koch
dan
analitis. Von
Koch
memberikan
definisi dari
fungsi
fraktal
di
geometritersebut
dari suatu akan
fungsi disebut
yang sebangun
yang
masa
sekarang.
sekarang
di kenal dengan nama Kurva Koch
(Gabungan tiga buah kurva koch yang diletakkan
membentuk segitiga biasa disebut dengan Koch
Snowflake

Waclaw
Sierpinski
(Warsawa,
14 March 1882 21 October
Pada awalnya geometri fraktal
1969)
dideskripsikan sebagai kurva daripada
bentuk 2D yang kemudian dikenal
1915
ia mengkonstruksi
sebuah
sebagai
konstruksi modern.
segitiga yang disebut segitiga
sierpinski
dan
setahun
kemudian
Tiga fraktal
terkenal
dengan
beliau
mengkonstruksi
sebuah karpet
objek
namanya
(segitiga Sierpinski,
fraktal
yang
disebut
sierpinski.
Sierpinski
dan
kurvakarpet
Sierpinski),
seperti juga bilangan Sierpinski dan
terkait masalah Sierpinski.

Paul Pierre Levy


15 September 1886-15 December
1971
Ide tentang kurva yang sebangun
dengan dirinya sendiri (self-similar
matematikawan
Perancis
yang aktif
curve) lebih lanjut
dicetuskan
terutama
di teori
probabilitas,
olehnya pada
tahun
1938 dalam
memperkenalkan
martingales
danor
tulisannya yang berjudul
Plane
penerbangan
konstan Levy,
Space CurvesLevy,
and Surfaces
distribusi
Levy,
kemiringan
distribusi
Consisting
of Parts
Similar to
the
alpha-stable
Levy,
daerah Levy,
Whole. Tulisan
tersebut
hukum
arcsine Levy,
dan kurva
mendeskripsikan
tentang
sebuah
fraktal
C yang
yang baru
juga dinamai
kurva Levy
fraktal
yang
menurut
akhirnyanamanya.
disebut sebuah kurva Levy
C.

Philipp Ludwig Georg F.


Cantor
19 Februari 1845 - 6 Januari 1918
Memberi contoh subset dari garis real
yang memiliki sifat-sifat yang tidak
semestinya. Subset ini kemudian
disebut sebagai himpunan Cantor
yang juga diakui sebagai fraktal.

Pada akhir abad 19 dan awal abad 20, fungsi yang teriterasi dalam bidang
kompleks diselidiki oleh Henri Poincar, Felix Klein, Pierre Fatou dan
Gaston Julia. Namun tanpa bantuan grafika komputer modern, mereka tidak
dapat melihat keindahan visual benda-benda yang mereka temukan.
Gaston Julia Pierre Fatou
Felix
Henri
Poincare Joseph
Pierre
Louis
Fatou orang pertama
3 Februari 1893 28 Februari
Christian
9 April 1854
mendefinisikan
Kleinset Mandelbrot
1878
25 April 1849

yang

Gaston Julia setelah kecelakaan, mendalami masalah


matematika yaitu tentang fraktal Julia.

Benoit Mandelbrot
20
November
1924.
Dengan
bantuan
komputer grafis,
MandelbrotMandelbrot
yang bekerja
di IBM
Pada1975
menciptakan
kata
fraktal
untuk
melambangkan
Watson
Research
Center,
mampu
sebuah objek yang memiliki dimensi
menunjukkan bagaimana
pekerjaan
HausdorffBesicovitch
lebih
besar
daripada
dimensi sumber
topologi.
Julia yang merupakan
dari Ia
mengilustrasikan definisi matematika
beberapa
fraktal yang
paling
indah
dengan
visualisasi
yang
dikonstruksi
dari
computer,
dikenal
saat ini.gambar-gambar yang
ditangkap berdasar imajinasi dan
pengulangan yang mengarahkan
pada istilah yang lebih populer yaitu
fraktal.

GEOMETRI
FRAKTAL

Pengenalan Geometri Fraktal


Apa itu fraktal ?
Fraktal adalah benda geometris yang kasar
pada segala skala, dan terlihat dapat
"dibagi-bagi" dengan cara yang radikal

frctus artinya patah, tidak teratur


atau rusak
Kata "fraktal" pertama kali digunakan
oleh matematikawanBenot
Mandelbrottahun 1975

Definisi dasar dari fraktal adalah suatu potongan yg


dpt diperkecil dan berulang tak hingga (jika
memperbesar pd satu daerah tertentu suatu objek,
kita dpt melihat gambar aslinya)

Perbedaan antara geometri euclide dan


fraktal
Geometri euclide
Tradisional
Berdasarkan bentuk khusus atau
skala
mempelajari himpunan yang
teratur
hanya mampu mengelompokkan
benda-benda ke dalam dimensi
bilangan bulat
hanya mampu
mempresentasikan obyek-obyek
buatan manusia seperti garis,
segitiga, segiempat, lingkaran
dsb
Dideskripsikan dengan formula
sederhana
Contoh:
x2 + y2 + z2 = r2 (bola)

Geometri fraktal
Penemuan modern
Tidak ada bentuk khusus
mempelajari himpunan
yang tidak teratur
menerima obyek
berdimensi pecahan
dapat mempresentasikan
obyek-obyek alam seperti
gunung, pantai, awan dsb
Dideskripsikan sebagai
algoritma
Contoh:
Zn+1=Zn2+Z0

Karakteristik Fraktal
memiliki struktur yang halus (fine structure) pada
sembarang skala yang lebih kecil.
sangat tidak teratur untuk digambarkan dalam
geometri Euclide
sebangun dengan dirinya sendiri (self-similar) atau
paling tidak mendekati
mempunyai dimensi Hausdorff yang lebih besar
daripada dimensi topologinya
mempunyai suatu definisi sederhana dan berulang
(rekursif)

Klasifikasi Fraktal
Berdasarkan cara
pendefinisian/pembuatan

Sistem fungsi teriterasi


Fraktal waktu lolos
Fraktal acak

Berdasarkan tipe self


similarity:
Exact self-similarity

Quasi self-similarity
Statistical self-similarity

Self Similarity

Segitiga Sierpinski

Self Similarity

Self Similarity
Secara
umum,
Segitiga
Sierpinski
triangle
menghasilkan
3n segitiga
yang lebih
kecil, dengan
faktor
pembesaran
n.

Contoh : Fraktal
Exact Self Similarity

Sierpinski Triangle

Contoh : Fraktal
Quasi Self Similarity

Mandelbrot Set

Contoh : Fraktal
Statistical Self Similarity

Koch Snowflake

Dimensi Fraktal
Dalam geometri fraktal, dimensi fraktal, D, adalah
besaran

statistik

yang

memberikan

indikasi

tentang bagaimana fraktal benar-benar muncul


untuk

mengisi

ruang,

sebagai

perbesaran ke skala yang lebih halus.

salah

satu

Dimensi Fraktal
Dimensi fraktal dapat didemonstrasikan dengan
mendefinisikan himpunan fraktal sebagai
Keterangan :

Nn = banyaknya pecahan pada iterasi ke


n
Nn+1 = banyaknya pecahan pada iterasi ke
(n+1)
rn = panjang setiap fragment pada iterasi
ke n

Demonstrasi dimensi fraktal


dengan segmen garis Euclide

Iterations:

Fractal Dimention :

r1= andN1= 1
r2= and N2 = 1
.
.
.
and Nn = 1
Jika iterasi ini diteruskan sampai tak hingga maka dimensi (D) akan
menjadi nol (0) seperti dimensi sebuah titik pada geometri Euclide

Demonstrasi dimensi fraktal


dengan segmen garis Euclide

Iterations:

Fractal Dimention :

r1= andN1= 2
r2= and N2 = 4 =
22
.
.
.
and Nn = 2n
Jika iterasi ini diteruskan sampai tak hingga maka dimensi (D) akan
menjadi satu (1) seperti dimensi sebuah garis pada geometri Euclide

Demonstrasi dimensi fraktal


dengan segmen garis Euclide

Iterations:

r1= andN1= 2
r2= and N2 = 4 =
22
.
.
.
and Nn = 2n

Fractal Dimention :

Demonstration of fractal dimensions


with Euclidean line segments

Iterations:

r1= andN1= 3
r2= and N2 = 9 =
32
.
.
.
and Nn = 3n

Fractal Dimention :

Demonstrasi dimensi fraktal


dengan bidang Euclide

Dimensi Fraktal, D = 0

Jika iterasi ini diteruskan sampai tak hingga maka


dimensi (D) akan menjadi nol (0) seperti dimensi
sebuah titik pada geometri Euclide

Demonstrasi dimensi fraktal


dengan bidang Euclide

Dimensi Fraktal, D = 1

Jika iterasi ini diteruskan sampai tak hingga maka


dimensi (D) akan menjadi satu (1) seperti dimensi
sebuah garis pada geometri Euclide

Demonstrasi dimensi fraktal


dengan bidang Euclide

Dimensi Fraktal, D = 2
Jika iterasi ini diteruskan sampai tak hingga maka
dimensi (D) akan menjadi dua (2) seperti dimensi
sebuah bidang pada geometri Euclide

Demonstrasi dimensi fraktal


dengan bidang Euclide

Dimensi Fraktal, D = 0,6309

Demonstrasi dimensi fraktal


dengan bidang Euclide

Dimensi Fraktal, D = 1,8927

Menghitung Dimensi Fraktal


Kita memiliki 3 miniatur
segitiga baru. Setiap
panjang sisi = 1/2 dari
panjang sisi segitiga
asli. Setiap miniatur
segitiga terlihat sama
seperti segitiga asli saat
faktor pembesaran 2

Perhatikan
bagian
Untuk
menghitung
dimensi
bawahSierpinski:
kiri segitiga
segitiga
perhatikan
adalahkedua
tepatadalah
sama
segitiga
dengan dari
seluruh
terbentuk
3 miniatur
segitiga
ketika
segitiga
tepat
seperti yang
asli.
Panjang dari
setiap sisi
diperbesar
dengan
dari
miniatur
segitiga2.
dikali
faktor
pembesar
Ini 2
untuk
menghasilkan
segitiga
adalah
self-similar.
asli (S=2).
Menghasilkan gambar yang
memuat 3 potongan miniatur
identik yang terpisah (N=3).

Menghitung Dimensi Fraktal


32

2 3
D

log 2 D log 3
D log 2 log 3
log 3
D
log 2
D 1.585

Secara Umum

32

N SD
SD N
log S

log N

D log S log N
log N
D
log S

REPRESENTASI
GRAFIK DARI
FRAKTAL

Himpunan Cantor
Himpunan ini dibangkitkan oleh iterasi
dengan operasi tunggal pada garis
dengan panjang 1 satuan.
Dalam setiap iterasi segmen garis ke tiga
tengah dipindahkan, menyisakan dua
sub-segmen.
Konstruksi geometris adalah mengiterasi
dengan memindahkan tengah dari tiga
segmen, dan seterusnya.

Himpunan Cantor
Tengah dari tiga himpunan Cantor.
Karena himpunan Cantor tidak
berhubungan seluruhnya, maka
memiliki dimensi topologi 0.
Himpunan Cantor adalah selfsimilar, terdiri dari N = 2 subset
kongruen, masing-masing saat
diperbesar dengan faktor M = 3
menghasilkan himpunan asli.
Sehingga dimensi fraktal dari

log 2
D
0.631
himpunan
Cantor adalah
log 3


Segitiga Sierpinski

Segitiga Sieperski dibentuk dengan pemindahan


sebanyak infinit.
Setiap segitiga dibagi menjadi 4 bagian yang lebih
kecil.
Segitiga keempat pada bagian tengah dipindahkan.
Ketika prosesnya berjalan sampai tak hingga kali,
jumlah luasan mendekati tak hingga sedangkan
panjang sisinya mendekati 0.


Segitiga Sierpinski

Empat langkah awal membangun


segitiga Sierpinski
Dimensi
segitiga
Sierpinski
log 3
D

log 2

1.585

Kurva Koch

Snowflake

Mandelbrot Set
Himpunan Mandelbrot adalah himpunan
tiitk pada bidang komplek
Mandelbrot set ditemukan ketika
Mandelbrot bermain-main dengan
persamaan z = z2 + c dimana z ataupun
c keduanya adalah bilangan kompleks.

Julia Set
Julia set sangat berkaitan dengan Manderbolt set.
Perbedaan pokok antara Julia set dan Mandelbrot set
adalah pada cara mengiterasi fungsi.
Mandelbrot set beriterasi dengan z = z + c dengan
2
z dimulai dari 0 dan nilai c yang selalu bervariasi.
Sedangkan Julia set beriterasi dengan bilangan tetap
c dan nilai z yang bervariasi.
Dengan kata lain Mandelbrot dalam ruang
parameter atau bidang c sedangkan Julia set dalam
ruang dinamis atau bidang z

APLIKASI

Fraktal di alam

Fraktal pada bidang Seni


Pola-pola fraktal telah ditemukan dalam pengecatan seniman
Amerika Jackson Pollock. Pada saat pengecatan Pollock nampak
menetes, analisis komputer telah menemukan pola-pola fraktal
dalam kerjanya

Decalcomania, sebuah teknik yang digunakan oleh seniman


seperti Max Ernest, dapat memproduksi pola-pola seperti fraktal.

Fraktal pada bidang Seni