Taşkın dolgusunun kullanımı ve daha esnek olduğu için nasıl daha iyi olabileceği hakkında yorum yaptım, ancak başka bir olası çözüm tarama hattı. (Mümkün diyorum çünkü geometriniz hakkında birçok varsayım yapıyor ancak gösterilen belirli set ve benzerleri için işe yarayacak.)
3 noktalı örneğiniz için: v1, v2 segmentinden ve v3'ün bulunduğu çizgiden kesişim tepe noktasını bulun. (V2'nin sol üst kısmındaki köşe noktası) Bu tepe noktasına v4 adını vereceğiz.
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
Tarama çizgisi olarak adlandırılır, çünkü (yukarıdaki resimde) kırmızı ve yeşil çizgileri aynı anda aşağı inersiniz ve ardından kırmızı ve mavi çizgiler aynı anda çizgileri tararken tararsınız.
Bu çözüm genellikle bir indeks paterni varsa çok hızlı olacaktır. Aksi takdirde, hangi komşu tepe noktasının hat üzerinde olduğunu belirlemek için bir hesaplama gerekli olacaktır.
Komik olan şey tarama çizgisi, barycentric test (üçgen sınırlayıcı kutuda) ve taşkın dolgu, 3d renderde üçgen çizmenin tüm yollarıdır.