ฉันได้แสดงความคิดเห็นเกี่ยวกับการใช้งานของการเติมน้ำท่วมและมันจะดีกว่าเพราะมันมีความยืดหยุ่นมากขึ้น แต่ทางออกที่เป็นไปได้อีกอย่างหนึ่งคือ scanline (ฉันบอกว่าเป็นไปได้เพราะมันมีข้อสันนิษฐานมากมายเกี่ยวกับรูปทรงเรขาคณิตของคุณ แต่สำหรับชุดเฉพาะที่แสดงและชุดที่คล้ายกันหลายอันมันก็ใช้งานได้)
สำหรับตัวอย่างของคุณที่มี 3 คะแนน: ค้นหาจุดสุดยอดจุดตัดจากเซกเมนต์ v1, v2 และบรรทัดที่ v3 อยู่ (จุดยอดไปทางซ้ายบนของ v2) เราจะเรียกจุดสุดยอดนี้ 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
มันเรียกว่า scanline เพราะ (ในภาพด้านบน) คุณลงเส้นสีแดงและสีเขียวพร้อมกันจากนั้นเส้นสีแดงและสีฟ้าจะสแกนเส้นในขณะที่คุณไป
การแก้ปัญหานี้จะเร็วมากหากมีรูปแบบดัชนีซึ่งมักจะเป็นกรณี มิฉะนั้นจะต้องทำการคำนวณเพื่อกำหนดจุดสุดยอดที่อยู่ใกล้เคียงซึ่งอยู่บนบรรทัด
สิ่งที่ตลกคือ scanline การทดสอบไบเซนทริก (ในกล่องสามเหลี่ยม) และการเติมน้ำท่วมเป็นวิธีการวาดรูปสามเหลี่ยมในการเรนเดอร์ 3 มิติ