Saya sudah berkomentar tentang penggunaan mengisi banjir dan bagaimana akan lebih baik karena lebih fleksibel tetapi solusi lain yang mungkin adalah scanline. (Saya katakan mungkin karena itu membuat banyak asumsi tentang geometri Anda tetapi untuk himpunan tertentu yang ditampilkan dan banyak yang serupa itu akan berhasil.)
Sebagai contoh Anda dengan 3 poin: Temukan vertex persimpangan dari segmen v1, v2 dan garis di mana v3 terletak. (Titik ke kiri atas v2) Kami akan memanggil titik ini v4.
For every vertex pair a,b down v1,v4 and v1,v3
For every vertex from a to b
Mark as in the set
For every vertex pair a,b down v3,v2 and v4,v3
For every vertex from a to b
Mark as in the set
Ini disebut scanline karena (pada gambar di atas) Anda turun garis merah dan hijau secara bersamaan dan kemudian garis merah dan biru secara bersamaan memindai garis saat Anda pergi.
Solusi ini akan sangat cepat jika ada pola indeks, yang sering terjadi. Kalau tidak, perhitungan akan diperlukan untuk menentukan titik tetangga yang terletak di garis.
Lucunya adalah scanline, pengujian barycentric (dalam kotak pembatas segitiga), dan mengisi banjir adalah semua cara menggambar segitiga dalam rendering 3d.