Dalam rendering scanline, ketika melakukan rasterisasi poligon (biasanya segitiga), jika dua poligon berbagi sebuah sisi (yaitu mereka berbagi dua simpul yang berurutan), piksel pada tepi yang sama ini harus dirender hanya sekali. (Hal ini diperlukan karena beberapa alasan. Yang paling umum dan jelas adalah ketika menggunakan tekstur tembus cahaya: Jika piksel tepi bersama dirender dua kali, hal ini akan memengaruhi transparansi piksel tersebut, membuat tepi bersama menjadi kurang transparan sehingga terlihat .)
Semua penyaji scanline, termasuk perangkat keras grafis, perlu menangani masalah ini. Namun, sepanjang hidup saya, saya tidak dapat menemukan algoritma yang jelas, mudah dipahami, dan efisien untuk ini, bahkan setelah googling ekstensif.
Saya tidak hanya mencari teori dan deskripsi solusi yang tidak jelas, tetapi kodesemu konkret yang sebenarnya. Lebih disukai algoritma yang benar-benar digunakan dalam penyaji dan perangkat keras grafis. Bisakah seseorang mengarahkan saya ke arah yang benar?