1)Baris Imbasan ('scan-line algorithm')     2)Pengisian Sempadan Melengkung     i)Pengisian sempadan ('boundry fill')

Lanjutan dari pengisian sempadan

• Beza :

                - tidak mengesan sempadan

                - ganti warna terdahulu dengan warna pengisian ('fill colour')

• masih gunakan '4-connected' / '8-connected'

• Teknik ini sesuai digunakan bagi mengisi (atau mewarnakan semula) kawasan yang disempadani oleh beberapa warna.

                            Kawasan yang disempadani oleh warna berbeza

• Contoh Pengisian Banjir (algoritma Flood-fill 4 connected)

• Contoh prosidur (algoritma Flood-fill 4 connected) :

            Prosedur floodFill ( x, y, warna isi, warna lama)

            {

                 jika ( x, y ) telah diplot dengan warna lama;

                 {

                      plotkan ( x, y );

                      floodFill (x+1, y, warna isi, warna lama);

                      floodFill (x-1, y, warna isi, warna lama);

                      floodFill (x, y+1, warna isi, warna lama);

                      floodFill (x, y-1, warna isi, warna lama);

                 }

            }

• Contoh Pengisian Banjir ( algoritma Flood-fill 8 connected)

• Contoh prosidur (algoritma Flood-fill 8 connected ) :

         Prosedur floodFill8(int x, int y, int isi, int lama)

         {

                    if ((x < 0) || (x >= raster.width)) return;

                    if ((y < 0) || (y >= raster.height)) return;

                    if (raster.getPixel(x, y) == old) {

                        raster.setPixel(fill, x, y);

                        floodFill8(x+1, y, isi, lama);

                        floodFill8(x, y+1, isi, lama);

                        floodFill8(x-1, y, isi, lama);

                        floodFill8(x, y-1, isi, lama);

                        floodFill8(x+1, y+1, isi, lama);

                        floodFill8(x-1, y+1, isi, lama);

                        floodFill8(x-1, y-1, isi, lama);

                        floodFill8(x+1, y-1, isi, lama);

                        }

         }