Topik Perkuliahan Pengantar Penggambaran objek primitif Algoritma penggambaran
Topik Perkuliahan • Pengantar • Penggambaran objek primitif – Algoritma penggambaran garis • Dasar, DDA, Bresenham – Algoritma penggambaran lingkaran • Dasar, Polar, Bresenham • Algoritma pengisi region Grafika Komputer-Teknik Informatika-Semester Ganjil 2016 -2017 Pascasarjana Magister Ilmu Komputer Univ. Putra Indonesia “YPTK” Padang Grafika Komputer-Teknik Informatika-Semester Ganjil 2016 -2017
TUGAS HARI INI Cari dan Lakukan Critical Review untuk salah satu dari Jurnal dengan Topik sbb : 1. Soft Shadow Mapping 2. Dynamic Cube Mapping 3. Graphical Expression Viewer Menggunakan Delphi Dan Opengl 4. Solar System Simulation Using Visual C++ 5. Automated, Silhouette-Based. Registration of Textures and 3 D-Models 6. Canned Lightsources 7. Penerapan Teknik Painterly Rendering 8. Metode Sampling : Bidirectional Sampling Dan Interleaved Sampling 9. Realistic, Percepatan Hardware Pembuatan Bayangan dan Pencahayaan 10. Transpor Cahaya yang Efisien Menggunakan Metode Penggunaan Ulang Informasi Visibilitas 11. Pengaplikasian Cube Mapping Dalam Opengl 12. Pemodelan Dan Render Yang Efisien Untuk Kain 13. Multiple Level of Detail pada Texture 14. Ilustrasi Pen-Ink pada Teknik Hatching Rendering Grafika Komputer-Teknik Informatika-Semester Ganjil 2016 -2017 Pascasarjana Magister Ilmu Komputer Univ. Putra Indonesia “YPTK” Padang Grafika Komputer-Teknik Informatika-Semester Ganjil 2016 -2017
Elemen Pembentuk Grafika Komputer-Teknik Informatika-Semester Ganjil 2016 -2017 Pascasarjana Magister Ilmu Komputer Univ. Putra Indonesia “YPTK” Padang Grafika Komputer-Teknik Informatika-Semester Ganjil 2016 -2017
Objet Primitive menurut Open. GL Grafika Komputer-Teknik Informatika-Semester Ganjil 2016 -2017 Pascasarjana Magister Ilmu Komputer Univ. Putra Indonesia “YPTK” Padang Grafika Komputer-Teknik Informatika-Semester Ganjil 2016 -2017
Objek-objek Primitif 3 D (Autodesk) Grafika Komputer-Teknik Informatika-Semester Ganjil 2016 -2017 Pascasarjana Magister Ilmu Komputer Univ. Putra Indonesia “YPTK” Padang Grafika Komputer-Teknik Informatika-Semester Ganjil 2016 -2017
Titik Perhatikan bahwa sistem koordinat dalam pemrograman grafis berbeda dengan model koordinat kartesius Grafika Komputer-Teknik Informatika-Semester Ganjil 2016 -2017 Pascasarjana Magister Ilmu Komputer Univ. Putra Indonesia “YPTK” Padang Grafika Komputer-Teknik Informatika-Semester Ganjil 2016 -2017
Penggambaran Objek Primitif • Kita akan mendiskusikan algoritma untuk – Menggambar garis – Menggambar lingkaran – Menggambar Poligon – Konsep tentang Filling Grafika Komputer-Teknik Informatika-Semester Ganjil 2016 -2017 Pascasarjana Magister Ilmu Komputer Univ. Putra Indonesia “YPTK” Padang Grafika Komputer-Teknik Informatika-Semester Ganjil 2016 -2017
Garis • Masalah: diberikan dua piksel P(x. P, y. P) dan Q(x. Q, y. Q) pada bidang 2 D, bagaimana cara terbaik untuk menggambarkan garis yang melalui kedua titik tersebut ? • Asumsi: x. P<x. Q, y. P<y. Q. (kasus-kasus lain akan ditangani dengan sedikit modifikasi) • Kendala: Layar raster merupakan grid integer Q P Q ? ? ? P Grafika Komputer-Teknik Informatika-Semester Ganjil 2016 -2017 Pascasarjana Magister Ilmu Komputer Univ. Putra Indonesia “YPTK” Padang Grafika Komputer-Teknik Informatika-Semester Ganjil 2016 -2017
Ilustrasi Penggambaran Garis Jaggies = Aliasing Grafika Komputer-Teknik Informatika-Semester Ganjil 2016 -2017 Pascasarjana Magister Ilmu Komputer Univ. Putra Indonesia “YPTK” Padang Grafika Komputer-Teknik Informatika-Semester Ganjil 2016 -2017
Algoritma Penggambaran Garis • Algoritma Dasar • Algoritma DDA • Algoritma Bresenham Grafika Komputer-Teknik Informatika-Semester Ganjil 2016 -2017 Pascasarjana Magister Ilmu Komputer Univ. Putra Indonesia “YPTK” Padang Grafika Komputer-Teknik Informatika-Semester Ganjil 2016 -2017
Algoritma Dasar • Berdasarkan pada persamaan garis • Jika diketahui dua buah titik P(x 1, y 1) dan Q(x 2, y 2) maka • Algoritma: Untuk setiap interval Δx terdapat nilai korespondensi y dengan interval Δy Komputer-Teknik Informatika-Semester Ganjil 2016 -2017 Pascasarjana Magister Ilmu Komputer. Grafika Univ. Putra Indonesia “YPTK” Padang
Contoh Algoritma Dasar • • Soal: Diketahui dua buah titik A(2, 1) dan B(6, 4). Tentukan titik-titik dijital yang dilalui oleh garis yang melalui kedua titik tersebut! Jawab: x y [y] 2 1. 00 1 3 1. 75 2 4 2. 50 3 5 3. 25 3 6 4. 00 4 Komputer-Teknik Informatika-Semester Ganjil 2016 -2017 Pascasarjana Magister Ilmu Komputer. Grafika Univ. Putra Indonesia “YPTK” Padang
Latihan A. Tentukan koordinat titik-titik dijital untuk garis yang dibentuk oleh dua titik sebagai berikut: 1. 2. 3. 4. 5. (-5, 5) dan (1, 2) (4, 3) dan (8, -2) (2, 3) dan (5, 3) (2, 3) dan (2, 5) (6, 4) dan (2, 1) B. Gunakan algoritma DDA dan Bresenham untuk menentukan titik-titik dijital antara 1. (-3, 3) dan (-1, 3) 2. (7, -1) dan (-4, -6) 3. (-3, 3) dan (-1, -3) Grafika Komputer-Teknik Informatika-Semester Ganjil 2016 -2017 Pascasarjana Magister Ilmu Komputer Univ. Putra Indonesia “YPTK” Padang Grafika Komputer-Teknik Informatika-Semester Ganjil 2016 -2017
DDA : Digital Differential Analyzer • • Untuk meningkatkan kualitas penggambaran garis Slope (m) sebuah garis bisa positif atau negatif Kondisi • Langkah m<=1, KI KA Δx=1, yi+1=yi+m m<=1, KA KI Δx=-1, yi+1=yi+m m>1, KI KA Δy=1, xi+1=xi+1/m m>1, KA KI Δy=-1, xi+1=xi-1/m Keuntungan DDA: – Lebih cepat dari cara sebelumnya – Beban komputasi lebih ringan (tanpa perkalian) – Arah increment bisa ke dua arah (x atau y) Komputer-Teknik Informatika-Semester Ganjil 2016 -2017 Pascasarjana Magister Ilmu Komputer. Grafika Univ. Putra Indonesia “YPTK” Padang
Algoritma DDA • Algoritma: 1. 2. 3. 4. 5. 6. 7. Inputkan (x 1, y 1) dan (x 2, y 2) Hitung dx dan dy If |dx| > |dy| then s=|dx| else s=|dy| Δx=dx/s; Δy=dy/s Set x=x 1; y=y 1 x=x+ Δx; y=y+ Δy Lakukan langkah ke 6 sebanyak s kali • Contoh: – Tentukan dengan algorima DDA titik-titik dijital yang melalui garis yang dibentuk oleh titik (2, 1) dan (6, 4) • Latihan: – Lihat sebelumnya Grafika Komputer-Teknik Informatika-Semester Ganjil 2016 -2017 Pascasarjana Magister Ilmu Komputer Univ. Putra Indonesia “YPTK” Padang Grafika Komputer-Teknik Informatika-Semester Ganjil 2016 -2017
Algoritma DDA Komputer-Teknik Informatika-Semester Ganjil 2016 -2017 Pascasarjana Magister Ilmu Komputer. Grafika Univ. Putra Indonesia “YPTK” Padang
3. Latihan 3 (Buat Kotak dengan Line) size(200, 200); // Batas Ukuran background(0); stroke(255, 0); // warna garis (R=255, G=255, B=0) stroke. Weight(2); // ukuran titik line(2, 2, 195, 2); // garis horizontal atas line(2, 195, 2); // garis Vertical kanan line(2, 2, 2, 195); // garis Vertical kiri line(2, 195, 195); // garis horizontal bawah line(195, 2, 195); // garis diagonal kanan-atas ke kiri-bawah line(2, 2, 195); // garis diagonal kiri-atas ke kanan-bawah stroke. Weight(25); //ukuran titik point(100, 100); // membuat titik Komputer-Teknik Informatika-Semester Ganjil 2016 -2017 Pascasarjana Magister Ilmu Komputer. Grafika Univ. Putra Indonesia “YPTK” Padang
4. Latihan 4 (Buat Segi. Tiga dan Segi. Enam dengan Line) Komputer-Teknik Informatika-Semester Ganjil 2016 -2017 Pascasarjana Magister Ilmu Komputer. Grafika Univ. Putra Indonesia “YPTK” Padang
5. Latihan 5 (Buat ellipse dan potongan lingkaran) size(400, 150); background(255); //draw ellipse fill(255, 0, 0); ellipse(50, 75, 100); // draw arc 90 degree clockwise fill(0, 0, 255); arc(100, 50, 100, 0, 1. 57); // draw arc 90 degree fill(0, 255, 0); arc(175, 50, 100, (0*PI)/180, (90*PI)/180); // draw arc 90 degree no. Fill(); stroke(255, 0, 0); arc(250, 100, (0*PI)/180, (90*PI)/180); HASIL EKSEKUSI Komputer-Teknik Informatika-Semester Ganjil 2016 -2017 Pascasarjana Magister Ilmu Komputer. Grafika Univ. Putra Indonesia “YPTK” Padang
6. Latihan 6 (Buat Segiempat yang diwarnai) void setup() { size(200, 200); background(255); no. Stroke(); // draw the original position in gray fill(192); rect(20, 40, 40); // draw a translucent red rectangle by changing the object coordinates fill(255, 0, 0, 128); rect(20 + 60, 20 + 80, 40); HASIL EKSEKUSI } Komputer-Teknik Informatika-Semester Ganjil 2016 -2017 Pascasarjana Magister Ilmu Komputer. Grafika Univ. Putra Indonesia “YPTK” Padang
7. Latihan 7 (Buat gambar dengan pengulangan) void setup() { size (400, 400); } void draw() { for ( int i=0; i<100; i=i+10) rect (i, i, 50); } Komputer-Teknik Informatika-Semester Ganjil 2016 -2017 Pascasarjana Magister Ilmu Komputer. Grafika Univ. Putra Indonesia “YPTK” Padang
8. Latihan 8 (Buat gambar dengan pengulangan) int x=200; int y=200; void setup() { size (400, 400); background(255); } void draw () { if (x==200) if(y==200) { rect(x, y, 10); } else { fill (255, 0, 0); rect(x-100, y-100, 50); } } Komputer-Teknik Informatika-Semester Ganjil 2016 -2017 Pascasarjana Magister Ilmu Komputer. Grafika Univ. Putra Indonesia “YPTK” Padang
Algoritma Bresenham • • Penentuan koordinat menggunakan ‘integer arithmetic’ Di-optimasi berdasarkan jarak kedekatan dengan posisi grid Grafika Komputer-Teknik Informatika-Semester Ganjil 2016 -2017 Pascasarjana Magister Ilmu Komputer Univ. Putra Indonesia “YPTK” Padang Grafika Komputer-Teknik Informatika-Semester Ganjil 2016 -2017
Algoritma Bresenham 1. 2. 3. 4. 5. 6. Hitung Δx=x 2–x 1 dan Δy=y 2 -y 1 Hitung Δa dan Δb Δa=|Δx| if |Δx| ≥|Δy| else |Δy| Δb=|Δy| if |Δx| ≥|Δy| else |Δx| Hitung = 2 Δb – Δa Tentukan m 1 dan m 2 m 1=M 3 jika |Δx| ≥ |Δy| dan Δx ≥ 0 m 1=M 5 jika |Δx| < |Δy| dan Δx <0 m 1=M 7 jika |Δx| ≥ |Δy| dan Δx <0 m 1=M 1 jika |Δx| < |Δy| dan Δx ≥ 0 m 2=M 2 jika Δx ≥ 0 dan Δy ≥ 0 m 2=M 4 jika Δx ≥ 0 dan Δy < 0 m 2=M 6 jika Δx <0 dan Δy <0 m 2=M 8 jika Δx < 0 dan Δy ≥ 0 Jalankan m 2 jika ≥ 0 lalu modifikasi = +2 Δb-2 Δa Jalankan m 1 jika < 0 lalu modifikasi = +2 Δb Ulangi langkah 5 sampai mencapai titik tujuan (x 2, y 2) M 8 M 1 M 3 M 7 M 6 Komputer-Teknik Informatika-Semester Ganjil 2016 -2017 Pascasarjana Magister Ilmu Komputer. Grafika Univ. Putra Indonesia “YPTK” Padang M 2 M 5 M 4
Algoritma Bresenham procedure bres 1(x 1, y 1, x 2, y 2: integer); Var dx, dy, x, y, x_end, p, da, db, m 1, m 2 : integer; begin dx : = x 2 -x 1; dy : = y 2 -y 1; if abs(dx)>=abs(dy) then da: =abs(dx) else da: =abs(dy); if abs(dx)>=abs(dy) then db: =abs(dy) else db: =abs(dx); if (abs(dx)>=abs(dy)) and (dx>=0) then m 1: =3; if (abs(dx)>=abs(dy)) and (dx<0) then m 1: =7; if (abs(dx)<abs(dy)) and (dy>=0) then m 1: =1; if (abs(dx)<abs(dy)) and (dy<0) then m 1: =5; if (dx>=0) and (dy>=0) then m 2: =2; if (dx>=0) and (dy<0) then m 2: =4; if (dx<0) and (dy<0) then m 2: =6; if (dx<0) and (dy>=0) then m 2: =8; p : = 2 * db - da; Grafika Komputer-Teknik Informatika-Semester Ganjil 2016 -2017 Pascasarjana Magister Ilmu Komputer Univ. Putra Indonesia “YPTK” Padang Grafika Komputer-Teknik Informatika-Semester Ganjil 2016 -2017
Agoritma Bresenham (lanj. ) x: =x 1; y: =y 1; set_pixel(x, y); while (x <> x 2) or (y<>y 2) begin if p>=0 then begin p : = p + 2*db - 2*da; case m 2 of 2: begin x: =x+1; y: =y+1; end; 4: begin x: =x+1; y: =y-1; end; 6: begin x: =x-1; y: =y-1; end; 8: begin x: =x-1; y: =y+1; end end; end ; else begin case m 1 of 1: y: =y+1; 3: x: =x+1; 5: y: =y-1; 7: x: =x-1; end; p : = p + 2* db; end; set_pixel(x, y); end; Grafika Komputer-Teknik Informatika-Semester Ganjil 2016 -2017 Pascasarjana Magister Ilmu Komputer Univ. Putra Indonesia “YPTK” Padang Grafika Komputer-Teknik Informatika-Semester Ganjil 2016 -2017
PENGGAMBARAN LINGKARAN • Problem: Find the coordinates of the pixels that best draw an origin-centered circle F(x, y) = x 2 + y 2 - r 2 = 0 • Constraint: The raster screen is an integer grid Komputer-Teknik Informatika-Semester Ganjil 2016 -2017 Pascasarjana. Grafika Magister Ilmu Komputer. Grafika Univ. Putra Indonesia “YPTK” Padang
ALGORITMA PENGGAMBARAN LINGKARAN • Algoritma Dasar (Berdasarkan Persamaan Lingkaran) • Algoritma Polar (berdasarkan sifat simetri dan properti lingkaran yaitu pusat dan jari-jari) – Algoritma biasa dan polar memiliki kelemahan dalam penampilan lingkaran. Kelemahan ini dieliminasi oleh Algoritma Bresenham Komputer-Teknik Informatika-Semester Ganjil 2016 -2017 Pascasarjana Magister Ilmu Komputer. Grafika Univ. Putra Indonesia “YPTK” Padang
• Versi 1: Algoritma Sederhana for x = -R to R hitung y = sqrt(r 2 – x 2) tulis. Pixel(x, round(y)) tulis. Pixel(x, round(-y)) • Versi 2: For theta = 0 to 360 o tulis. Pixel(r*cos(theta), r*sin(theta)) Terlalu banyak perhitungan FLOATING-POINTS Komputer-Teknik Informatika-Semester Ganjil 2016 -2017 Pascasarjana Magister Ilmu Komputer. Grafika Univ. Putra Indonesia “YPTK” Padang
Representasi Lingkaran Komputer-Teknik Informatika-Semester Ganjil 2016 -2017 Pascasarjana Magister Ilmu Komputer. Grafika Univ. Putra Indonesia “YPTK” Padang
Sifat Simetris Lingkaran Komputer-Teknik Informatika-Semester Ganjil 2016 -2017 Pascasarjana Magister Ilmu Komputer. Grafika Univ. Putra Indonesia “YPTK” Padang
Algoritma Bresenham Grafika Komputer-Teknik Informatika-Semester Ganjil 2016 -2017 Pascasarjana Magister Ilmu Komputer Univ. Putra Indonesia “YPTK” Padang Grafika Komputer-Teknik Informatika-Semester Ganjil 2016 -2017
Algoritma Bresenham. Circle(Xc, Yc, R) Set X = 0 and Y = R Set D = 3 – 2 R Repeat While (X < Y) Call Draw. Circle(Xc, Yc, X, Y) Set X = X + 1 If (D < 0) Then D = D + 4 X + 6 Else Set Y = Y – 1 D = D + 4(X –Y) + 10 Call Draw Circle(Xc, Yc, X, Y) Draw. Circle(Xc, Yc, X, Y) Call Put Pixel(Xc+ X, Yc + Y) Call Put. Pixel(Xc-X, Yc + Y) Call Put. Pixel(Xc+ X, Yc-Y) Call Put. Pixel(Xc-X, Yc -Y) Call Put. Pixel(Xc+ Y, Yc + X) Call Put. Pixel(Xc-Y, Yc + X) Call Put. Pixel(Xc+ Y, Yc-X) Call Put. Pixel(Xc-Y, Yc-X) Grafika Komputer-Teknik Informatika-Semester Ganjil 2016 -2017 Pascasarjana Magister Ilmu Komputer Univ. Putra Indonesia “YPTK” Padang Grafika Komputer-Teknik Informatika-Semester Ganjil 2016 -2017
Jenis Filling Grafika Komputer-Teknik Informatika-Semester Ganjil 2016 -2017 Pascasarjana Magister Ilmu Komputer Univ. Putra Indonesia “YPTK” Padang Grafika Komputer-Teknik Informatika-Semester Ganjil 2016 -2017
Boundary filling Grafika Komputer-Teknik Informatika-Semester Ganjil 2016 -2017 Pascasarjana Magister Ilmu Komputer Univ. Putra Indonesia “YPTK” Padang Grafika Komputer-Teknik Informatika-Semester Ganjil 2016 -2017
Color range Grafika Komputer-Teknik Informatika-Semester Ganjil 2016 -2017 Pascasarjana Magister Ilmu Komputer Univ. Putra Indonesia “YPTK” Padang Grafika Komputer-Teknik Informatika-Semester Ganjil 2016 -2017
Geometrika Objek Grafika Komputer-Teknik Informatika-Semester Ganjil 2016 -2017 Pascasarjana Magister Ilmu Komputer Univ. Putra Indonesia “YPTK” Padang Grafika Komputer-Teknik Informatika-Semester Ganjil 2016 -2017
• Teknik flood filling data-centric – menggunakan queue untuk mengecek piksel tepi – umumnya menerapkan 4 -way flood-fill algorithm (why? ) – tampilan berupa expanding lozenge-shaped fill – 4 pixels checked for each pixel filled (8 for an 8 -way fill). • process-centric – menggunakan stack – umumnya menerapkan 4 -way flood-fill algorithm – Tampilan berupa a linear fill with "gaps filled later" behaviour – 4 pixels checked for each pixel filled (8 for an 8 -way fill) – penerapan pada sistem grafis komputer lama/kuno Grafika Komputer-Teknik Informatika-Semester Ganjil 2016 -2017 Pascasarjana Magister Ilmu Komputer Univ. Putra Indonesia “YPTK” Padang Grafika Komputer-Teknik Informatika-Semester Ganjil 2016 -2017
Penerapan Algoritma • Mengisi Rectangle (xmin, ymin) For (y = ymin to ymax of rectangle) For (x = xmin to xmax of rectangle) Write. Pixel(x, y) (xmax, ymax) • Mengisi Poligon Grafika Komputer-Teknik Informatika-Semester Ganjil 2016 -2017 Pascasarjana Magister Ilmu Komputer Univ. Putra Indonesia “YPTK” Padang Grafika Komputer-Teknik Informatika-Semester Ganjil 2016 -2017
Konsep Mengisi Poligon 1. Find the intersections of the scan line with all edges, sort them in increasing order of xcoordinates: {a 1, a 2, …, an} = {a, b, c, d} 2. Fill in all pixels between a 2 k and a 2 k+1. E. g. those between a and b, and between c and d Grafika Komputer-Teknik Informatika-Semester Ganjil 2016 -2017 Pascasarjana Magister Ilmu Komputer Univ. Putra Indonesia “YPTK” Padang Grafika Komputer-Teknik Informatika-Semester Ganjil 2016 -2017
Mengisi Ellips atau Lingkaran 1. Scan the raster screen line by line 2. If Line intersects the ellipse/circle twice a. Draw every pixel from the first intersection until (before) the second intersection 3. If Line intersects only once a. Draw the intersection pixel Grafika Komputer-Teknik Informatika-Semester Ganjil 2016 -2017 Pascasarjana Magister Ilmu Komputer Univ. Putra Indonesia “YPTK” Padang Grafika Komputer-Teknik Informatika-Semester Ganjil 2016 -2017
Ilustrasi 1 Grafika Komputer-Teknik Informatika-Semester Ganjil 2016 -2017 Pascasarjana Magister Ilmu Komputer Univ. Putra Indonesia “YPTK” Padang Grafika Komputer-Teknik Informatika-Semester Ganjil 2016 -2017
Ilustrasi 1 Grafika Komputer-Teknik Informatika-Semester Ganjil 2016 -2017 Pascasarjana Magister Ilmu Komputer Univ. Putra Indonesia “YPTK” Padang Grafika Komputer-Teknik Informatika-Semester Ganjil 2016 -2017
Ilustrasi Grafika Komputer-Teknik Informatika-Semester Ganjil 2016 -2017 Pascasarjana Magister Ilmu Komputer Univ. Putra Indonesia “YPTK” Padang Grafika Komputer-Teknik Informatika-Semester Ganjil 2016 -2017
Ilustrasi Grafika Komputer-Teknik Informatika-Semester Ganjil 2016 -2017 Pascasarjana Magister Ilmu Komputer Univ. Putra Indonesia “YPTK” Padang Grafika Komputer-Teknik Informatika-Semester Ganjil 2016 -2017
Program Dasar Floodfill (C++) void ffill(int x, int y, int o_color, int n_color) { if(getpixel(x, y)==o_color) { putpixel(x, y, n_color); ffill(x+1, y, o_color, n_color); ffill(x, y+1, o_color, n_color); ffill(x, y-1, o_color, n_color); ffill(x-1, y, o_color, n_color); ffill(x+1, y+1, o_color, n_color); ffill(x-1, y-1, o_color, n_color); ffill(x-1, y+1, o_color, n_color); ffill(x+1, y-1, o_color, n_color); } } void main() { rectangle(50, 100, 100); ffill(55, 0, 3); } Komputer-Teknik Informatika-Semester Ganjil 2016 -2017 Pascasarjana Magister Ilmu Komputer. Grafika Univ. Putra Indonesia “YPTK” Padang Grafika Komputer-Teknik Informatika-Semester Ganjil 2016 -2017
Pendekatan Algoritma Flood. FIll • Scan-line • Seed-fill (boundary-fill) Grafika Komputer-Teknik Informatika-Semester Ganjil 2016 -2017 Pascasarjana Magister Ilmu Komputer Univ. Putra Indonesia “YPTK” Padang Grafika Komputer-Teknik Informatika-Semester Ganjil 2016 -2017
Pendekatan Algoritma Flood. FIll • Scan-line • Seed-fill (boundary-fill) Grafika Komputer-Teknik Informatika-Semester Ganjil 2016 -2017 Pascasarjana Magister Ilmu Komputer Univ. Putra Indonesia “YPTK” Padang Grafika Komputer-Teknik Informatika-Semester Ganjil 2016 -2017
Pendekatan Algoritma Flood. FIll • Scan-line (raster-based fill) • Seed-fill (boundary-fill) Grafika Komputer-Teknik Informatika-Semester Ganjil 2016 -2017 Pascasarjana Magister Ilmu Komputer Univ. Putra Indonesia “YPTK” Padang Grafika Komputer-Teknik Informatika-Semester Ganjil 2016 -2017
Seed-fill algorithm Grafika Komputer-Teknik Informatika-Semester Ganjil 2016 -2017 Pascasarjana Magister Ilmu Komputer Univ. Putra Indonesia “YPTK” Padang Grafika Komputer-Teknik Informatika-Semester Ganjil 2016 -2017
Memilih Seed-point Grafika Komputer-Teknik Informatika-Semester Ganjil 2016 -2017 Pascasarjana Magister Ilmu Komputer Univ. Putra Indonesia “YPTK” Padang Grafika Komputer-Teknik Informatika-Semester Ganjil 2016 -2017
Algoritma Seed-fill Grafika Komputer-Teknik Informatika-Semester Ganjil 2016 -2017 Pascasarjana Magister Ilmu Komputer Univ. Putra Indonesia “YPTK” Padang Grafika Komputer-Teknik Informatika-Semester Ganjil 2016 -2017
Neighbours Grafika Komputer-Teknik Informatika-Semester Ganjil 2016 -2017 Pascasarjana Magister Ilmu Komputer Univ. Putra Indonesia “YPTK” Padang Grafika Komputer-Teknik Informatika-Semester Ganjil 2016 -2017
Beberapa Contoh Program Flood. Fill dalam C# Akses situs : 1. http: //www. codeproject. com/Articles/5133/Flood-Fill-Algorithms -in-C-and-GDI 2. http: //www. codeproject. com/Articles/6017/Quick. Fill-Anefficient-flood-fill-algorithm 3. http: //www. codeproject. com/Articles/16405/Queue-Linear-Flood. Fill-A-Fast-Flood-Fill-Algorith Grafika Komputer-Teknik Informatika-Semester Ganjil 2016 -2017 Pascasarjana Magister Ilmu Komputer Univ. Putra Indonesia “YPTK” Padang Grafika Komputer-Teknik Informatika-Semester Ganjil 2016 -2017
Implementasi Region Filling Grafika Komputer-Teknik Informatika-Semester Ganjil 2016 -2017 Pascasarjana Magister Ilmu Komputer Univ. Putra Indonesia “YPTK” Padang Grafika Komputer-Teknik Informatika-Semester Ganjil 2016 -2017
Implementasi Region Filling Grafika Komputer-Teknik Informatika-Semester Ganjil 2016 -2017 Pascasarjana Magister Ilmu Komputer Univ. Putra Indonesia “YPTK” Padang Grafika Komputer-Teknik Informatika-Semester Ganjil 2016 -2017
Implementasi Region Filling Grafika Komputer-Teknik Informatika-Semester Ganjil 2016 -2017 Pascasarjana Magister Ilmu Komputer Univ. Putra Indonesia “YPTK” Padang Grafika Komputer-Teknik Informatika-Semester Ganjil 2016 -2017
Implementasi Region Filling Grafika Komputer-Teknik Informatika-Semester Ganjil 2016 -2017 Pascasarjana Magister Ilmu Komputer Univ. Putra Indonesia “YPTK” Padang Grafika Komputer-Teknik Informatika-Semester Ganjil 2016 -2017
Referensi Tentang Region Filling • COMP 175 Region Filing • Lec 6 Area Fill • Polygon fill Grafika Komputer-Teknik Informatika-Semester Ganjil 2016 -2017 Pascasarjana Magister Ilmu Komputer Univ. Putra Indonesia “YPTK” Padang Grafika Komputer-Teknik Informatika-Semester Ganjil 2016 -2017
- Slides: 59