Shadow height maps for terrain shadowing
Arazi gölgeleme problemi için gölge yükseklik haritalarının kullanımı
- Tez No: 312067
- Danışmanlar: PROF. DR. LALE AKARUN
- Tez Türü: Yüksek Lisans
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2012
- Dil: İngilizce
- Üniversite: Boğaziçi Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 205
Özet
Arazilerin gölgelenmesi zor bir problemdir. Gölge hacimleri ve gölge haritalarıgibi genel algoritmalar yükseklik haritası geometrisi ile çok iyi çalışmamaktadır. Gölgehacimleri binlerce üçgene bölünmüş olan yükseklik haritaları için çok pahalı bir operasyonolan silüet çıkarımını gerektirir. Gölge haritaları daha iyi bir alternatif olmaklaberaber kendini gölgeleme ve kırpıklanma hataları ortaya çıkarır. İlaveten gölgeharitaları çalışmak için iki çizim geçişineihtiyaç duyar; bu da yükselik haritasının her sahnedeiki kez çizilmesi anlamına gelir. Biz bu tezde güneşin doğrusal ışığından kaynaklananarazi gölgelerini oluşturmak için yeni bir algoritma öneriyoruz. Bunun için yükseklikharitasının gölge hacminin ayrık bir versiyonu olan gölge yükseklik haritasının (GYH)kullanımını öneriyoruz. GYH'deki bir piksel gölgenin mevcut yükseklik haritası lokasyonuüzerindeki yüksekliğini temsil eder. Bu gölge haritalarından, gölge hacimlerindenve ışın izleme yöntemlerinin parçalarından oluşan hibrit bir metoddur. Her güneş ışığıyönü için arazi üzerine parallel güneş ışığı ışınları fırlatarak yeni bir GYH oluşturuyoruz.Araziye veya herhangi bir yüzeye ait bir piksel kendi yüksekliğini GYH'den örneklediğigölge yüksekliği ile karşılaştırır ve gölge yüzeyinin altında ise kendisini gölgede olarakişaretler. Gerçekçi yumuşak gölgeleri simüle edebilmek için iki model tanımlıyoruz.Bunlardan ilki sabit yarıgölge yükseliği, ikincisi de adaptif olarak değişebilen yarıgölgeyüksekliği kullanmaktadır. Testlerimize göre algoritmamız modern bir gölge haritasıtürevi olan Paralel Bölünmüş Gölge Haritaları (PBGH) yönteminden hem kalite hemde performans bakımından daha üstün çalışmaktadır.
Özet (Çeviri)
Shadowing terrains is a challenging problem. Mainstream shadowing algorithmslike shadow volumes and shadow maps, do not work very well with height map geometry.Shadow volumes need silhouette extraction which is a very expensive operationfor a height map tessellated into thousands of triangles. Shadow mapping is a betteralternative, but it suffers from aliasing and self-shadowing artifacts. Additionally,shadow mapping needs two rendering passes to function, this means rendering theheight map twice in each frame. In this thesis, we propose a new specialized terrainshadowing algorithm to generate shadows caused by the directional light of the Sun.We propose the use of shadow height map (SHM), which is a discretized version of theshadow volume of the height map. A pixel in the SHM texture represents the height ofthe shadow on the current height map location. It is a hybrid method which borrowselements from shadow mapping, shadow volumes and ray casting. For each sunlightdirection we generate a new SHM, by casting parallel sunlight rays onto the terrain.We rotate the SHM texture, such that each ray corresponds to a single column of theimage and we apply a simple, iterative 2D shadow volume extraction algorithm on eachcolumn, storing the current height of the shadow to the current pixel in the column,as the algorithm progresses. A pixel of an arbitrary object or to the terrain comparesits world height with the sampled shadow height from the SHM and marks itself inshadow if it is below the shadow surface. We define two models to simulate realisticsoft shadows, first, by using a constant penumbra and second, by using an adaptivelyvarying penumbra height. According to our tests, our algorithm performed better thanthe state-of-the-art shadow mapping variant, Parallel Split Shadow Mapping (PSSM),both in the quality and performance aspects.
Benzer Tezler
- Design of mobility, manipulation and vision system of a conceptual lunar micro-rover
Gezici mikro ay robotunun hareketlilik, manipülasyon ve görüntü işleme sistemleri tasarımı
NECMİ CİHAN ÖRGER
Yüksek Lisans
İngilizce
2015
Mühendislik Bilimleriİstanbul Teknik ÜniversitesiUçak ve Uzay Mühendisliği Ana Bilim Dalı
ÖĞR. GÖR. TURGUT BERAT KARYOT
- Deep learning-based building segmentation using high-resolution aerial images
Yüksek çözünürlüklü hava görüntüleri kullanarak derin öğrenme temelli bina bölütlemesi
BATUHAN SARITÜRK
Doktora
İngilizce
2022
Jeodezi ve Fotogrametriİstanbul Teknik ÜniversitesiGeomatik Mühendisliği Ana Bilim Dalı
PROF. DR. DURSUN ZAFER ŞEKER
- Solar envelope and form generation in architecture
Güneş hacmi ve mimari form oluşumu
BİROL TOPALOĞLU
Yüksek Lisans
İngilizce
2003
MimarlıkOrta Doğu Teknik ÜniversitesiMimarlık Ana Bilim Dalı
DOÇ. DR. MUALLA ERKILIÇ
- An approach for automatic building extraction from high resolution satellite images using shadow analysis and active contours model
Gölge analizi ve aktif yükselti eğrileri modeli kullanarak yüksek çözünürlüklü uydu görüntülerinden otomatik bina çıkarımı için bir yaklaşım
SALAR GHAFFARIAN
Yüksek Lisans
İngilizce
2015
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolHacettepe ÜniversitesiGeomatik Mühendisliği Ana Bilim Dalı
PROF. DR. MUSTAFA TÜRKER
- Hiperspektral ve LİDAR verilerinin öznitelik ve karar seviyelerinde tümleştirilmesi ve derin evrişimli sinir ağlarıyla sınıflandırılması
Fusion of Hyperspectral and LIDAR datasets with feature and decision based methods and classification with deep convolutional neural networks
MESUT SALMAN
Yüksek Lisans
Türkçe
2018
Elektrik ve Elektronik MühendisliğiHacettepe ÜniversitesiElektrik-Elektronik Mühendisliği Ana Bilim Dalı
YRD. DOÇ. SENİHA ESEN YÜKSEL