การทำความเข้าใจกับ rasterization และอัลกอริทึมของจิตรกรอาจช่วยได้
วิธีหนึ่งในการเรนเดอร์กราฟิกแบบเวกเตอร์ (กราฟิกที่กำหนดโดยรูปหลายเหลี่ยมแทนที่จะเป็นพิกเซล) ไปที่พิกเซลคือการทำให้รูปหลายเหลี่ยมเป็น rasterize ในขณะที่ใช้อัลกอริทึมของจิตรกร
อัลกอริทึมของจิตรกรเป็นกระบวนการจากล่างขึ้นบนซึ่งคุณวางพื้นหลังไว้ก่อนจากนั้นจึงวาดที่ด้านบนของพื้นหลังนั้นด้วยแต่ละชั้นของสีจนกว่าจะถึงชั้นบนสุด
เมื่อคุณฝากเลเยอร์คุณจะต้องใส่ใจกับความครอบคลุมของมัน (โดยปกติจะเก็บไว้ในช่องพิเศษ, ช่องอัลฟา) และใช้มันเพื่อผสมสีที่เพิ่มเข้ากับสิ่งที่มีอยู่แล้ว
หากเลเยอร์ใหม่ของคุณครอบคลุมพิกเซล 50% และเป็นสีน้ำเงินคุณจะเฉลี่ยสีปัจจุบันของพิกเซลนั้นด้วยสีน้ำเงินและวาดที่นั่นแทน
สิ่งต่าง ๆ มีความซับซ้อนมากขึ้นหากคุณกำลังสร้างภาพด้วยความโปร่งใส แต่ไม่ใช่พื้นฐาน
Rasterization เป็นกระบวนการเปลี่ยนรูปหลายเหลี่ยมเป็นพิกเซล ที่นี่เราคำนวณจำนวนรูปหลายเหลี่ยมที่ครอบคลุมพิกเซลที่กำหนดโดยใช้พีชคณิตบางส่วนจากนั้นคำนวณจำนวนความครอบคลุม
หากคุณมีสองเหลี่ยมของรูปหลายเหลี่ยมที่มีความบังเอิญ - อยู่ด้านบนของกันและกัน - แต่ทั้งสองปกครึ่งพิกเซลที่กำหนดสิ่งที่เกิดขึ้นเป็นปัญหา
สมมติว่ารูปหลายเหลี่ยมด้านล่างเป็นสีแดงและสีน้ำเงินด้านบนและพื้นหลังเป็นสีขาว
ก่อนอื่นเราทาสีแดง ผสมกับสีขาวซึ่งนำไปสู่ 50% สีขาวสีแดง 50%
จากนั้นเราทาสีฟ้า ผสมกับสีขาว 50% สีแดง 50% และเราได้สีขาว 25% สีแดง 25% สีน้ำเงิน 50% สิ่งเดียวกันนี้เกิดขึ้นถ้าสีแดงและสีน้ำเงินพบกันที่ตรงกลางหรือถ้าสีน้ำเงินครอบคลุมสีแดงอย่างสมบูรณ์
แต่ "ในความเป็นจริง" รูปหลายเหลี่ยมสีน้ำเงินครอบคลุมสีแดงอย่างสมบูรณ์ดังนั้นทำไมเราถึงเห็นมัน เนื่องจากอัลกอริทึมลืมรายละเอียดการวางตำแหน่งพิกเซลย่อย
ตราบใดที่มีความครอบคลุม 100% ของรูปหลายเหลี่ยมเดียวนี่ก็ไม่ใช่ปัญหา
ตอนนี้ปัญหานี้ไม่ได้เป็นพื้นฐาน คุณสามารถทำการเรนเดอร์รูปหลายเหลี่ยมด้วยการติดตามเรย์เช่นวิธีการ (ที่คุณแสดงผลเกินโดยใช้ปัจจัย N ^ 2 ที่จุด) หรือแม้แต่วิธีการเวกเตอร์แบบบริสุทธิ์ (ซึ่งคุณลบการบล็อกรูปร่างออกจากเรขาคณิตของรูปร่างใต้ ตัดพวกเขาออก) ไม่ว่าในกรณีใดสี "ที่ซ่อนอยู่" จะรั่วไหลผ่านไปยังภาพที่ส่งออก
อัลกอริทึมของจิตรกรไม่ใช่เพียงกรณีเดียวที่รูปทรง "ซ่อน" สามารถรั่วซึมได้ หากคุณกำลังพิมพ์ด้วยสื่อที่ทึบแสงบางครั้งเลเยอร์สีจะไม่เรียงกันอย่างสมบูรณ์ ดังนั้นการรั่วไหลของเลเยอร์ภายใต้เมื่อเลเยอร์ด้านบนควรครอบคลุมอย่างสมบูรณ์
ในขณะที่คุณไม่ทราบว่าภาพเวกเตอร์ของคุณจะออกมาเป็นอย่างไรรอยหยักแบบนั้นทำให้คุณสามารถสร้างภาพที่มีความทนทานกว่าเทคนิคการพิมพ์ / การแสดงผลที่ไม่สมบูรณ์