C# Çizgi Çizme Algoritmaları




Merhaba arkadaşlar bu yazımda dünyada herkes tarafından bilnen doğru  çizme algoritmalarından bahsedeğim.
Aslında görsel programlama ortamlarında çizgi çizmek için hazır fonksiyonlar bulunmaktadır fakat biz yinede bir çizgi nasıl çiziliyor bilmemizde fayda var diye düşünüyorum.
3 çeşit doğru çizme algoritmasını ele alacağız.

1-DDA (Digital Differential Analyzer)

Bu algoritma Bresenham algoritmasına göre daha yavaştır. Çünkü ondalıklı sayılar üzerinde işlem yapar. Ondalıklı sayılar ile işlem tamsayılar ile yapılandan daha yavaş olduğundan bu algoritma Bresenhama göre yavaş çalışır. Yuvarlama hatalarından dolayı çizgi daha az gerçekçi olur.
Genel Algoritma Kodu:

y := ybaşlangıç
x := xbaşlangıç
deltax := xson – xbaşlangıç
deltay := yson – ybaşlangıç
eğim := deltay / deltax
if eğim >= 1
while y < yson
x := x + (1 / eğim)
y := y + 1
else
while
x := x + 1
y := y + m

2-Bresenham 1 Algoritması

Bresenham’ın çizgi algoritması, Amerikalı bilgisayar mühendisi Jack Bresenham tarafindan, 1960′lı yıllarda IBM için doğrunun bilgisayar ekranına çizimi için geliştirilen bir algoritmadır.
rtıları
Bresenham Algoritmasi DDA’ya göre daha hızlıdır, çünkü DDA’nın aksine ondalıklı sayılarla (float) işlem yapılmaz. Bresenham algoritması tam sayılarla(int) toplama, çıkarma ve ikiyle çarpma işlemlerini içerir. İkiyle çarpma işlemi shift Operasyonu ile Assembler düzeyinde çok hızlı yapılabildiğinden, Bresenham algoritması oldukça verimli bir algoritmadır.
C# daki Genel kodu :

float dydx = (float)(y2 – y1) / (float)(x2 – x1);
float hata = 0.0f;
int x, y = y1;
for (x = x1; x < x2; x++)
{
pixelkoy(x,y);
hata += dydx;
if (hata > 0.5f)
{
y++;
hata–;
}
}

http://img33.imageshack.us/img33/296/cizimalgoritmasi.jpg

Çizim Algoritmaları

Örnek Uygulamayı Buradan İndirebilirsiniz…

Popularity: 20% [?]




1 Star2 Stars3 Stars4 Stars5 Stars (1 votes, average: 2,00 out of 5)
Loading ... Loading ...
    • yurda
    • 8 Ekim 2009

    Eline sağlık arkadaşım

    • NoVoLuMe
    • 8 Ekim 2009

    Ftp de sorun var giderilir giderilmez linki düzelteceğim kusra bakmayın arkdaşlar…

    • NoVoLuMe
    • 9 Ekim 2009

    Sorun Giderildi Konu altına yorum yapıldıktan sonra Rar Şifrelerini Mail adreslerinize gönderiyorum kolay gelsin..

    • Yurda
    • 10 Ekim 2009

    Emeğine sağlık kardeşim. Rar şifresini alabilir miyim?

    • Ercan
    • 11 Ekim 2009

    Bende algoritmaların program içerisinde nasıl kullanılacağını arıyordum.Programlamada yeniyim banada şifreyi gönderebilirseniz sevinirim.Çalışmalarınızda başarılar….

    • NoVoLuMe
    • 11 Ekim 2009

    Arkadaşlar programda bazı denetim eksiklikleri var
    Örneğin
    1-Bresenham Algoritmasında X1 in X2 ye eşit olması durumunda sayıyı 0 a bölmeye çalışmış oluyoruz.
    2-X2 nin X1 den küçük olması durumunda “/” şu şekil bir çizgi çizilmesi gerekiyordu fakat o kontrolde eksik.

    • onur
    • 11 Ekim 2009

    uygulamalar çok gzel..indiriyorum ama rar şifesi lazım….gönderebilirseniz sevinirim..

    • ömer faruk
    • 13 Ekim 2009

    tşk ettim grafik uygulaması için rar şifresini ögrenebilir miyim…

    • Ece
    • 14 Ekim 2009

    merhaba bilgisayar üzerine ihtisas yapıyorum ve bu çalışmanızı incelemek isterim. rar şifresini rica edebilir miyim? ayrıca paylaşımlarınız için teşekkürler ve size kolay gelsin.

    • esra
    • 14 Ekim 2009

    gönderdiğin rar şifresi bu uygulamayı açmıyor…

    • osman
    • 14 Ekim 2009

    abi eline sağlık ben biraz geç alacam programı şifreyi hemen gönderirsen sevinirim. yarın son gün ve şuan saat 23.20:D

    • NoVoLuMe
    • 14 Ekim 2009

    Herkesin şifesi tek tek gönderildi arkadaşlar.

    • Kimse
    • 15 Ekim 2009

    Eline, emeğine sağlık. Çalışmalarında başarılar.

    • joying0
    • 15 Ekim 2009

    çalışmaların ve paylaşımın için çok çok sağol. şifreyi rica edebilir miyim? kolay gelsin sana ;)

    • Arda Şenocak
    • 23 Ekim 2009

    Çalışmanızı paylaştığınız için teşekkürler…

  1. tşkler sifreyi bana da yollayabilirmisiniz ? tşkler

    • Ahi
    • 4 Kasım 2009

    Teşekkürler arkadaşım. Bana da şifreyi yollayabilirmisin acaba?

    • Egemen
    • 16 Kasım 2009

    Merhaba program çok işime yarayacak bir program iki algoritmanın kullanımını da öğrenmem gerekiyor.Acaba rar şifresini mail adresime yollayabilir misin ? Teşekkürler…

    • özgür
    • 18 Kasım 2009

    saol hacı

    • ya-to-man
    • 18 Kasım 2009

    merhaba güzel bi programa benziyor bende denedim ama bi yerde hata veriyor senin kodlarına kıyaslamak istedim ama rar şifresi gerekiyor. ellerine sağlık

    • emre
    • 19 Kasım 2009

    teşekkürler acil rar şifresini alabilri miyim?

    • NoVoLuMe
    • 19 Kasım 2009

    Merhabalar programdaki hatalar düzeltilmiştir link yenilenmiştir yenisini indirmeniz daha iyi olacaktır.

    • faruk
    • 23 Şubat 2010

    Sifreyi gönderebilirmisin?

    • cevdet
    • 28 Şubat 2010

    ellerinize sağlık çok güzel bir paylaşım

    • deniz
    • 21 Ekim 2010

    eline sağlik

    • Hasan
    • 28 Eylül 2011

    ellerine sağlık…

 

Sitemizi N/A kişi takip ediyor.Aşağıdaki kutucuğa e-posta adresinizi girin sitemize yeni eklenen içerikten haberiniz olsun...

Sitemize üye olduktan sonra, e-posta adresinize bir onay maili gelecek. O maili onaylamazsanız, üyeliğiniz tamamlanmaz. 

RSS okuyucu ile takip edin...