Varlık-Ağaç Modelleme (Tree Model)

Yazan : Şadi Evren ŞEKER

Bilgisayar grafiklerinde nesneleri modellemek için kullanılan yapılardan birisidir. Buna göre modelleme işlemi için bir veri ağacı kullanılır ve bu veri ağacının her üyesi bir nesneden oluşur. Bu sayede nesneler arasındaki bağlantı tutulabileceği gibi nesneler gruplanarak daha üst nesne tanımları elde edilmiş olur.

Örneğin aşağıdaki araba modelini ele alalım:

Yukarıdaki ara birden fazla nesnenin birleşmesinden oluşmaktadır. Olayı basitleştirmek için 4 tekerlek ve bir araba kasasından (şasi) oluştuğunu düşünelim. bu durumda aynı tekerlek nesnesi 4 farlı konumda ve 4 farklı şekil değiştirmeye (transformation) tabi tutularak modellenecektir.

Bu modelleme sırasında kullanılabilecek yöntemlerden birisi varlık-durum tablosudur (symbol instance table) ancak bu yöntemde şekiller arasında bir eşgüdüm (senkronizasyon, sychronisation) elde edilmesi oldukça güçtür. Örneğin arabanın hareket etmesi tekerlerin döndüğü miktara bağlıdır. Dolayısıyla araba kavramı ile teker arasındaki bağlantı tablo üzerinde ifade edilememektedir.

Çözüm olarak bir nesneyi ve bu nesneyi meydana getiren alt nesneleri aşağıdakine benzer bir ağaç yapısı içerisinde tutmak mümkündür:

Yukarıdaki modelleme sayesinde nesneyi oluşturan alt nesneler ile bir ilişki kurulmuştur. Yapısı itibari ile yönlü düz ağaçlardır (Directed Acyclic Graph).

Yukarıdaki bu yöntem kullanıldığında gösterici (pointer) yapısının da sağlamış olduğu imkanlar ile aslında aşağıdakine benzer bir veri modellemesi elde edilebilir:

Yukarıdaki yapıda bir nesnenin farklı ortamlarda kullanılmasına karşılık her kullanım durumu aynı nesneyi işaret etmektedir

« Yönlü Düz Ağaçlar (Directed Acyclic Graph) | Veritabanı Dizgi İşlemleri (string manipulations on Database) »

Yorumlar

Toplam 1 yorum var.

tarık-ege.üni | 07 Jan 2010, 10:56
Daha önce hiç aklıma gelmemişti böyle bir şey.Ben 2.sınıf öğrencisiyim ve şua anda veri yapıları dersinde ağaç ve grafları görüyoruz ama bu yapıların bize bu kadar lazım olduklarını hiç söylemediler.genelde hep veri aramalar için kullanılmasını söylediler.ama bu şekilde farklı bir düşünce ile vermediler.Gerçekten çok hoşuma gitti…

Bu Yazı Hakkında

Bilgisayar Kavramları üzerinde şu anda okumakta olduğunuz 'Varlık-Ağaç Modelleme (Tree Model)' isimli yazı 30 Dec 2008 tarihinde, saat: 04:33 'de Şadi Evren ŞEKER tarafından gönderilmiş, toplam 1100 defa okunmuştur.

Benzer yazıları Bilgisayar Grafiği (Computer Graphics), Nesne Yönelimli Programlama, veri yapıları 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.

Yazarın Kitabı

Bu yazının yazarı Şadi Evren ŞEKER'in son çıkan kitabı "Programlama ve Veri Yapılarına giriş (C, C++ ve JAVA ile)" hakkında bilgi almak için Buraya tıklayabilirsiniz.
Eklenen Son Yazılar