LAPORAN PRESENTASI

MATA KULIAH KOMPUTER GRAFIK

Diajukan untuk melengkapi tugas ahir semester-5
Program studi Teknik Informatika

OLEH :
1. EKA
2. JAELANI
3. MERI
4. RANDI
5. UYUM

DOSEN PEMBIMBING:
Djoko Nursanto
TEKNIK INFORMATIKA
SEKOLAH TINGGI TEKNIK MUHAMMADIYAH
CILEUNGSI BOGOR
2014

BAB I
PENDAHULUAN
A. Latar Belakang
Tema yang kami presentasikan dalam mata kuliah Komputer Grafik ini yaitu mengenai
Hidden Surface Methode and Lines atau Metode dalam menelesaikan permasalahan perpotongan
atau permukaan tersembunyi dari suatu garis.
Kami harap dalam presentasi kami baik kami sebagai yang mempresentasikan bahan dan
maupun peserta audience dapat menanggapi permasalahan dengan baik dan benar secara
bersama-sama dan diharapkan mampu memberikan manfaat tersendiri bagi seluruh pihak yang
terlibat dalam diskusi.
Adapun beberapa materi yang kami bahas antara lain :
a.
b.
c.
d.
e.
f.
g.
h.

Warnocks Algorithme,
Programing Problems,
Further Reading,
Franklin Algorithme,
Hidden Line Method,
Exercise,
Binary Space Partition, dan
An Aplication.

B. Tempat dan Waktu

Tempat: Ruang 7, Kampus STTM.
Waktu
: Pkl. 20:45 21:35 WIB
Hari, tanggal : Selasa, 25 Novemmber 2014

C. Peserta
Peserta diskusi adalah mahasiswa/i Teknik Informatika semester-5, dalam mata kuliah
Komputer Grafik.

BAB II
Prosesi Diskusi
Sesi 1 : Pembukaan, salam dan peserta diskusi diharapkan mendengarkan dengan baik atas
materi yang disampaikan oleh penyaji.
Sesi 2 : Peserta diperbolehkan bertanya, menyanggah, menambahkan, dan mengkritik atas materi
yang telah disampaikan oleh penyaji, dengan menggunakan kata-kata yang sopan , jelas,
serta menggunakan Bahasa Indonesia yang baik.
Sesi 3 : Kami sebagai penyaji menjawab pertanyaan yang sudah kami catat dari peserta yang
bertanya di sesi kedua tadi.
Sesi 4 : Penutup, kesimpulan dan salam.
Laporan Pertanyaan-Pertanyaan dari Peserta :
1. Jelaskan tentang Franklin Algorithm dan cara kerjanya !? (Habib)
2. Apa tujuan Binary Space Partition, pembagian atau macam-macam dari BSP dan cara
kerjanya !? (Mulyana)
3. Jelaskan arti dari Binary Space Partition? (Mubarok)
4. Apa maksud pre order, post order dan in order dalam BSP. Dan metode yang mana yang
paling mudah untuk digunakan? Alasannya apa? (Andi)
5. Bagaimana cara menghilangkan garis pada Surface Removal and Lines dengan
menggunakan metode BSP? (Andi)

 Laporan Jawaban dari Kami Kelompok-2 Sebagai Penyaji:

1. Pengertian Franklin Algoritm dan proses kerjanya :

Franklins Algorithm disebut juga Franklins Leader Election Algorithm. Ciri khususnya
algoritma ini memiliki identitas yang unik disetiap node yang diperintahkan. Algoritma Franklin
ini membandingkan node satu dengan node lain. Algoritma Franklin semua garis menghilang
pada satu atau lebih titik yang sama atau disebut titik hilang (vanishing point). Hal ini
mengakibatkan garis sejajar akan tampak tidak sejajar ketika diproyeksikan perspektif.
Bergantung kepada lokasi dimana kita melihat benda maka kita akan memperoleh efek : 1 titik
hilang, 2 titik hilang dan 3 titik hilang.
Proyeksi perspektif memberikan sudut pandang yang lebih realistis. Proyeksi
perspektif memberikan tampilan yang sama dengan apa yang kita lihat sehari-hari karena
pada kenyataannya jarak benda terhadap kita akan mempengaruhi bagaimana benda tersebut
terlihat. Benda yang terlihat jauh akan kelihatan kecil sedangkan benda yang dekat akan terlihat
lebih besar.
2. Tujuan BSP dan cara kerja BSP :
Tujuannya adalah untuk membagi suatu objek menjadi objek-objek yang lebih kecil
sehingga memudahkan pemrosesan setiap objek kecil tersebut, untuk melakukan modifikasi
terhadap objek besar. Contoh modifikasi yang dapat dilakukan misalnya pewarnaan sebagian

objek, penghapusan salah satu objek kecil. Pengubahan ukuran salah satu objek kecil, serta
penyisipan objek baru di antara beberapa objek. Dalam modifikasi berupa penghapusan,
pengubahan ukuran, maupun penambahan objek baru akan mempengaruhi keberadaan objekobjek kecil lainnya. Pendekatan BSP ini menangani perubahan yang dikenakan terhadap objek
kecil dengan tetap menjaga keutuhan objek besar tersebut.

Cara kerja BSP:

Pembagian suatu objek utuh dilakukan dengan membagi objek utuh tersebut menjadi dua
bagian yang tidak harus sama besar. Konsep utamanya adalah melakukan pembagian
objek menjadi tepat dua bagian, dan pembagian tidak bersinggungan dengan poligon
yang terdapat di dalam objek.

Bila pembagian yang dilakukan ternyata menyinggung atau menabrak poligon di dalam
objek, maka pembagian harus diulang dengan cara lain.

Selanjutnya, secara rekursif pembagian dilakukan terhadap objek-objek kecil yang di

dalamnya masih terdapat lebih dari satu poligon. Pembagian dihentikan ketika setiap
bagian hanya berisi satu poligon.

3. Pengertian dari Binary Space Partition :

Binary Space Partitioning (BSP) adalah salah satu metode yang digunakan untuk
membagi suatu area yang terdiri dari beberapa poligon terpisah untuk mendapatkan bentuk yang
diinginkan. Cara pembagian yang spesifik berbeda-beda, tergantung tujuan yang ingin dicapai.
Tujuan yang banyak diinginkan adalah membagi area menjadi beberapa bagian yang belum tentu
sama besar, namun hanya memiliki satu poligon di setiap bagiannya. BSP dilakukan dengan cara
rekursif, dan melakukan pembagian area menjadi dua bagian dalam setiap kali pembagiannya.
Sesuai namanya, Binary Space Partitioning selalu melakukan pembagian terhadap area suatu
objek menjadi dua bagian. Aplikasi BSP banyak ditemukan di bidang computer graphics, baik
two dimensions (2D) maupun three dimensions (3D).
4. Maksud pre order, post order dan in order dalam BSP. Dan metode yang mana yang
paling mudah untuk digunakan? Jelaskan alasannya.
a. Pre Order : Kunjungan preorder merupakan kunjungan pada pohon biner yang
dimulai dari akar kemudian ke subpohon kiri, setelah subpohon kiri dikunjungi
baru subpohon kanan dikunjungi.

b. In Order : Kunjungan inorder merupakan kunjungan pada pohon biner yang dimulai
dari simpul-simpul turunan subpohon kiri, akar, baru kemudian simpul-simpul
turunan pada subpohon kanan. In-order traversal sangat berguna dalam pohon biner
terurut, dimana traversal ini mengunjungi simpul dalam urutan yang meningkat.
c. Post Order : Kunjungan post order merupakan kunjungan pada pohon biner yang
dimulai dari simpul-simpul turunan subpohon kiri, baru kemudian simpul-simpul
turunan pada subpohon kanan.
Yang kami pilih sebagai metode yang paling mudah dilakukan yaitu BSP In Order karena
suatu langkah pencarian solusi yang dilakukan dengan mengunjungi kandidat-kandidat
solusi secara sistematik hingga berhasil menemukan solusi yang diinginkan. Setiap simpul
yang dibangkitkan secara bersamaan akan berada pada laras yang sama. Biasanya, suatu
algoritma pencarian pada garis yang dimulai dengan mengunjungi sebuah simpul pada
bidang/gambar/graf tersebut, kemudian mengunjungi simpul terdekat yang bertetangga
dengan simpul pertama tadi seterusnya hingga tujuan berhasil ditemukan atau melakukan
runut balik (backtrack) untuk mencari jalur pencarian lain jika tujuan tidak berhasil
ditemukan. Ada Backtrack yang dilakukan hingga titik percabangan yang terakhir dilewati,
kemudian penelusuran dilakukan melalui percabangan yang belum pernah dilewatinya. Hal
ini dilakukan secara rekursif dan baru berhenti jika solusi ditemukan atau semua simpul
telah dikunjungi.

5. Cara menghilangkan garis pada Surface Removal and Lines dengan menggunakan
metode BSP

kita bisa mengambil satu poligon dan membandingkan poligon depan dan belakang
Pada setiap tahap, proyeksi setiap poligon akan melakukan empat hal:
1. benar-benar mengelilingi area tertentu
2. berpotongan daerah
3. benar-benar terkandung di daerah
4. Masing-masing area menjadi terpisah.

BAB III
PENUTUP
Kami, Kelompok-2 mohon maaf jika banyak materi yang belum tersampaikan dengan
sebagaimana mestinya dan kami menyadari dalam presentasi kami ini masih banyak
kekurangannya. Namun besar harapan kami, semoga presentasi yang sudah disampaikan beserta
jawaban-jawaban dari pertanyaan-pertanyaan teman-teman Teknik Informatika semester-5 ini
dapat diambil sebagai pelajaran bersama.
Tidak lupa terimakasih kami sampaikan kepada teman-teman Teknik Informatika yang
sudah berpartisipasi dalam presentasi kami, dan kepada Bapak Dosen mata kuliah Komputer
Grafik Djoko Nursanto yang sudah membantu membimbing dan menyempurnakan bahasan
dalam materi yang kami sampaikan dalam presentasi ini. Demikian laporan presentasi yang
sudah kami buat ini dengan hasil yang sebenar-benarnya.

Hormat Kami,

Kelompok-2