2)Pengisian Sempadan Melengkung      i)Pengisian sempadan ('boundry fill')     ii)Pengisian Banjir ('flood fill')

 

1) Baris Imbasan  ('Scan-line Algorithm')

 

Pengisian kawasan dilaksanakan baris demi baris

                           

                           

          * Jika nilai y sentiasa bertambah / berkurang (cth : bucu B)

             -> ia di kira sebagai 1 titik persilangan

          * Jika nilai y bertambah kemudian berkurang atau sebaliknya (cth : bucu A)

             -> ia di kira sebagai 2 titik persilangan

                           

         i) Perubahan koordinat y adalah sentiasa :

                    yk+1 -  yk  = 1

        ii) Maka xk+1 xk  +  ∆x / ∆y

        iii) Bagi setiap baris, titik-titik persilangan di antara 'scan-line' dan sempadan poligon perlu dikenalpasti.

        iv) Susun titik persilangan tersebut dalam susunan kiri ke kanan.

        v) Titik-titik diantaranya dinyalakan dengan warna yang ditetapkan.