Geri Dön

Visibility based prefetching with simulated annealing

Görünürlük tabanlı olasılıksal erken okuma

PDF İndir

  1. Tez No: 176946
  2. Yazar: ŞAFAK BURAK ÇEVİKBAŞ
  3. Danışmanlar: DOÇ. DR. VEYSİ İŞLER
  4. Tez Türü: Yüksek Lisans
  5. Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2008
  8. Dil: İngilizce
  9. Üniversite: Orta Doğu Teknik Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: Belirtilmemiş.

Özet

Karmaşık şehir ortamları, herhangi bir ayıklama kullanılmadan gerçeklenebilirdeğillerdir. Ayıklama yapmak için kullanılan bir yöntem, sahneyi hücrelerebölmek ve her hücreye bir görünebilir nesneler kümesi atamaktır. Sadeceizleyicinin bulunduğu hücrenin görünebilir nesne kümesinin gerçeklenmesi,bütün sahne ya da sahnenin büyük bir kısmının gerçeklenmesine göre çok dahaaz kaynak gerektirir. Buna rağmen akıcı bir gerçekleme için hücregeçişlerindeki yavaşlamanın üstesinden gelinmelidir. Bu sorunu aşmak içinkullanılan yaklaşıma erken yükleme adı verilir. Erken yükleme ile gerçeklemeiçin gerekli veri daha izleyici hücreye girmeden önce yüklenir. Bu çalışma şehirortamında etkileşimli gezinti uygulamaları için kullanılabilecek bir erkenyükleme yöntemi sunar. Yöntem sahneyi bir çizge olarak ifade eder ve bu çizgeüzerinde düğüm grupları tanımlar. Tanımlanan gruplar erken yükleme için girdiolarak kullanılır. Grupların oluşturulması için Benzetimli Tavlama algoritmasıve buluşsallar. Yöntem ortalama geçiş masrafının azaltılması ya da en yüksekgeçiş masrafının azaltılması gibi farklı amaçlar için özelleştirilebilir.

Özet (Çeviri)

Complex urban scene rendering is not feasible without culling invisiblegeometry before the rendering actually takes place. Visibility culling can beperformed on predefined regions of scene where for each region a potentialvisible set of scene geometry is computed. Rendering cost is reduced sinceinstead of a bigger set only a single PVS which is associated with the region ofthe viewer is rendered. However, when the viewer leaves a region and entersone of its neighbors, disposing currently loaded PVS and loading the new PVScauses stalls. Prefetching policies are utilized to overcome stalls by loadingPVS of a region before the viewer enters it. This study presents a prefetchingmethod for interactive urban walkthroughs. Regions and transitions amongthem are represented as a graph where the regions are the nodes and transitionsare the edges. Groups of nodes are formed according to statistical data oftransitions and used as the prefetching policy. Some heuristics for constructinggroups of nodes are developed and Simulated Annealing is utilized forconstructing optimized groups based on developed heuristics. The proposedmethod and underlying application of Simulated Annealing are customized forminimizing average transition cost.

Benzer Tezler

  1. Tez No

    681470

    Visibility-based assessment of urban form: An alternative perspective for the residential development in urban peripheries

    Kentsel biçimin görünürlüğe dayali değerlendirilmesi: Kentsel çevrelerde konut gelişimine alternatif bir bakış açısı

    SUARD CENGU

    Yüksek Lisans

    İngilizce

    İngilizce

    2021

    Mimarlıkİhsan Doğramacı Bilkent Üniversitesi

    Güzel Sanatlar Ana Bilim Dalı

    DOÇ. DR. BÜLENT BATUMAN

    DOÇ. DR. OLGU ÇALIŞKAN

  2. Tez No

    1001614

    Visibility region-based approaches in extra-large mimo systems for enhancing future wireless networks

    Görünürlük bölgesi yaklaşımları ile geleceğin kablosuz ağlarını güçlendirmeye yönelik çok geniş mımo sistemleri

    SENANUR DEMİRCİ

    Yüksek Lisans

    İngilizce

    İngilizce

    2026

    Elektrik ve Elektronik Mühendisliğiİstanbul Medipol Üniversitesi

    Mühendislik ve Doğa Bilimleri Ana Bilim Dalı

    PROF. DR. HÜSEYİN ARSLAN

  3. Tez No

    373720

    Texture based satellite visibility detection

    Doku tabanlı uydu görünürlüğü algılama

    CAN GÖÇMENOĞLU

    Yüksek Lisans

    İngilizce

    İngilizce

    2014

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolGalatasaray Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    DOÇ. DR. TANKUT ACARMAN

  4. Tez No

    475017

    Phaneros: Visibility-based framework for massive peer-to-peer virtual environments

    Phaneros: Kitlesel sanal ortamlar için eşler arası görünürlük temelli altyapı

    ŞAFAK BURAK ÇEVİKBAŞ

    Doktora

    İngilizce

    İngilizce

    2017

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolOrta Doğu Teknik Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    PROF. DR. VEYSİ İŞLER

  5. Tez No

    351751

    The relationship between perceived group-based performance appraisal and social loafing and the moderating role of task visibility

    Grup-bazlı performans değerleme algısı ile sosyal kaytarma arasındaki ilişki ve görev görünürlüğünün şartlı değişken rolü

    ERTUĞRUL BUZ

    Yüksek Lisans

    İngilizce

    İngilizce

    2011

    İşletmeMarmara Üniversitesi

    İşletme Ana Bilim Dalı

    DOÇ. DR. AYŞE ALEV TORUN

Geri Dön