ในการเรนเดอร์สแกนไลน์ เมื่อทำการแรสเตอร์รูปหลายเหลี่ยม (โดยปกติจะเป็นสามเหลี่ยม) หากรูปหลายเหลี่ยมสองรูปใช้ขอบร่วมกัน (เช่น มีจุดยอดสองอันติดกัน) พิกเซลที่ขอบที่ใช้ร่วมกันนี้ควรจะแสดงผลเพียงครั้งเดียว (สิ่งนี้จำเป็นด้วยเหตุผลหลายประการ สาเหตุที่พบบ่อยที่สุดและชัดเจนที่สุดคือเมื่อใช้พื้นผิวโปร่งแสง: หากต้องแสดงผลพิกเซลขอบที่ใช้ร่วมกันสองครั้ง จะส่งผลต่อความโปร่งใสของพิกเซลเหล่านั้น ทำให้ขอบที่ใช้ร่วมกันโปร่งใสน้อยลงและทำให้มองเห็นได้ .)
ตัวเรนเดอร์สแกนไลน์ทั้งหมด รวมถึงฮาร์ดแวร์กราฟิก จำเป็นต้องจัดการกับปัญหานี้ อย่างไรก็ตาม ตลอดชีวิตของฉัน ฉันไม่สามารถหาอัลกอริธึมที่ชัดเจน เข้าใจง่าย และมีประสิทธิภาพสำหรับสิ่งนี้ได้ แม้ว่าจะผ่าน Google ไปแล้วก็ตาม
ฉันไม่ได้มองหาเพียงทฤษฎีและคำอธิบายที่คลุมเครือของวิธีแก้ปัญหา แต่ยังมองหารหัสเทียมที่เป็นรูปธรรมจริง ๆ ควรเป็นอัลกอริธึมที่ใช้งานจริงในตัวเรนเดอร์และฮาร์ดแวร์กราฟิก ใครช่วยชี้ทิศทางที่ถูกต้องให้ฉันหน่อยได้ไหม?