Ortanokta Çember Çizimi (Circle Drawing with Midpoint Algorithm)

Yazan: Şadi Evren ŞEKER

Bilgisayar grafiği konusunda çember çizmek için pisagor yöntemi ve kutup koordinat yöntemi ile birlikte kullanılan yöntemlerden birisidir. Buna göre merkezi ve yarı çapı belirli bir çemberi çizmek için hangi koordinatlardaki imgeciklerin (pixel) işaretleneceği (veya imgeciklerin hangi koordinatlara konulacağını) belirler.

Yukarıda bir çember ve bu çemberin geçtiği imgecikler tasvir edilmiştir. Bu algoritma biir çember çizilirken hangi imgeciklerin işaretleneceğini aşağıdaki matematiksel yöntem ile belirler:

Öncelikle çemberdeki (x,y) değerlerini veren fonksiyonu hatırlayalım:

f(x,y) = x² + y² - r²

Bu fonksiyonun değeri aşağıdaki 3 ihtimalden birisi olabilir ve anlamı da yanında verilmiştir:

Şayet f(x,y) <0 ise değer çemberin içindedir
Şayet f(x,y) = 0 ise nokta çemberin üzerindedir
Şayet f(x,y) > 0 ise nokta çemberin dışındadır.

Bu denklemde x > y durumu söz konusuysa simetriden faydalanılabilir.

Bu durumda çember çizilmesi sırasında yukarıdaki denkleme göre bir imgecik hesaplandıktan sonra bu imgeciğin x,y değerinin yakınındaki imgeciklerin merkezine olan mesafesine bakılır ve şayet yakınsa bu imgecik çember üzerinde olarak işaretlenir.

« Kutup Koordintaları ile Çember Çizimi (Circle Drawing with Polar Coordinates) | Yumuşatma (Antialiasing) »

Yorumlar

Giriş yaparak yorum yazabilirsiniz.

Bu Yazı Hakkında

Bilgisayar Kavramları üzerinde şu anda okumakta olduğunuz 'Ortanokta Çember Çizimi (Circle Drawing with Midpoint Algorithm)' isimli yazı 29 Aug 2008 tarihinde, saat: 22:58 'de Şadi Evren ŞEKER tarafından gönderilmiş, toplam 338 defa okunmuştur.

Benzer yazıları Bilgisayar Grafiği (Computer Graphics) kategorilerinden okuyabilirsiniz. Yazar ile irtibat kurmak için email gönderebilirsiniz. Yazıya yorum yapabilir ya da yapılan yorumları RSS 2.0 ile takibe alabilirsiniz.