Bilgisayar Grafikleri #07 | Bresenham ile Tamsayı Kararı

Eğitmen: Dr. Süleyman Burak ÇELİK

Önceki derste iki, iki ile on, beş arasındaki doğruyu DDA yöntemiyle örnekledik. Kesirli konumu her adımda taşıdık, yalnız piksel yazarken yuvarladık. Bugün aynı özgün uçları koruyup iki komşu pikselden hangisini seçeceğimizi bir tamsayı karar değişkeniyle hesaplayacağız. Hedef doğruyu değiştirmediğimiz için iki yöntemin çıktılarını aynı ızgarada karşılaştırabiliriz. Tam yarıda üst satırı seçme kuralını da açık tutuyoruz. İki adaydan piksele, işaretten güncellemeye. Bilgisayar grafiklerinin çalışma adımlarını gerçek konuşmayla eşleşen şemalar ve özgün örneklerle adım adım inceliyoruz. Bu derste: 1. Karar değişkeninin başlangıç değerini bul 2. İlk seçim: doğu, sonra p güncellemesi 3. İkinci seçim: kuzeydoğu 4. p sıfırken yarım kuralı devreye girer 5. Bütün karar zincirini tamamla 6. p, iki düşey ayrılığın ölçekli farkıdır 7. Pozitif dik çizgide eksen rollerini değiştir 8. Yön ve negatif eğimde eşitlik korunmalı 9. Kırık çizgide ortak uç tek kez yazılır Bölümler: 0:00 DDA’dan tamsayı kararına geçiyoruz 1:22 Bir sonraki sütunda iki piksel adayı 2:34 Karar değişkeninin başlangıç değerini bul 3:43 İlk seçim: doğu, sonra p güncellemesi 4:55 İkinci seçim: kuzeydoğu 6:01 p sıfırken yarım kuralı devreye girer 7:11 Bütün karar zincirini tamamla 8:28 p, iki düşey ayrılığın ölçekli farkıdır 9:42 Pozitif dik çizgide eksen rollerini değiştir 10:57 Yön ve negatif eğimde eşitlik korunmalı 12:15 Kırık çizgide ortak uç tek kez yazılır 13:28 Kontrol: eski p hangi dalı seçer? 14:39 Tamsayı kararının nedenini koru Kaynak kitap: Hearn, Baker ve Carithers — Computer Graphics with OpenGL, 4. baskı (Pearson 2014 derlemesi), PDF içindekileri Bölüm 5 §1 Bresenham ve kırık çizgi uç sahipliği. Kavram ve konu sırası kaynak kitaptan izlenir; anlatım, şemalar ve sayısal örnekler özgündür. Ekrandaki sayılar açık varsayımlı öğretim modelleridir; gerçek cihaz ölçümü değildir. Kaynak kitap kullanıcı tarafından temin edildi. Hedef kitle: bilgisayar mühendisliği ve yazılım öğrencileri.