Terrain visibility optimization problems
Arazi gözetlenmesinin optimizasyonu
- Tez No: 112546
- Danışmanlar: DOÇ. DR. BARBAROS TANSEL
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Sanat Galerisi Problemi, Arazi Görünürlülüğü, Makina ve Tesis Yerleştirme, Kamera, Sanat galerileri, Tesis yerleşim düzenlemesi, Camera, Art galleries, Facility layout
- Yıl: 2001
- Dil: İngilizce
- Üniversite: İhsan Doğramacı Bilkent Üniversitesi
- Enstitü: Mühendislik ve Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
Sanat Galerisi Problemi bir sanat galerisinin her noktasının en az bir kamera tarafından gözetlenebilmesi için gerekli kamera sayısının ve yerlerinin bulunması problemidir. Bu problem 2 boyut için linear bir çözüme sahip olmasına rağmen 3 boyutlu durumlar hakkında fazla bilgi bulunmamaktadır. Bu tezde, düğüm ve nokta kameraları arasındaki baskınlık ilişkisi araştırılıp gerekli düğüm kameralarının üçte biri sayısında nokta kamerası ile gözetlenebilecek bir konveks polihedronun olduğu gösterilmiştir. Kesikli durumlar için yeni bir görünürlük algoritması geliştirilip süreklilik durumları için de bir düğümün gördüğü alanın nasıl hesaplanacağı gösterilmiştir. Arazi görünürlüğü uygulamaları ve gözetleme ile ilgili kaplama problemleri de sunulmuştur.
Özet (Çeviri)
The Art Gallery Problem is the problem of determining the number of observers necessary to cover an art gallery such that every point is seen by at least one observer. This problem is well known and has a linear time solution for the 2 dimensional case, but little is known about 3-D case. In this thesis, the dominance relationship between vertex guards and point guards is searched and found that a convex polyhedron can be constructed such that it can be covered by some number of point guards which is one third of the number of the vertex guards needed. A new algorithm which tests the visibility of two vertices is constructed for the discrete case. How to compute the visible region of a vertex is shown for the continuous case. Finally, several potential applications of geometric terrain visibility in geographic information systems and coverage problems related with visibility are presented. Keywords- Art Gallery Problem, Terrain visibility, Facility Location.
Benzer Tezler
- Sensör yerleşim optimizasyonu
Optimization of sensor siting
DERYA OKTAY
Yüksek Lisans
Türkçe
2004
Endüstri ve Endüstri MühendisliğiGazi ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF.DR. BERNA DENGİZ
- Sayısal arazi modeli ve batimetrik verilerin kıyı bilgi sistemine entegrasyonu
Başlık çevirisi yok
CİHANGİR AYDÖNER
Yüksek Lisans
Türkçe
1998
Jeodezi ve Fotogrametriİstanbul Teknik ÜniversitesiUzaktan Algılama Ana Bilim Dalı
PROF. DR. DERYA MAKTAV
- Otoyollarda kullanılan geometrik ve fiziki standaertların irdelenmesi ve Türkiye'deki uygulamalar
Başlık çevirisi yok
LEYLA TÜRKSELCİ
- Yatırım çalışmalarının hazırlanması ve kredi faizinde sabit degişken seçimi
Investment studies, preparation, evaluation, fixed or flexible typle selection of credit
LEYLA GİRİT
Yüksek Lisans
Türkçe
1993
Ekonomiİstanbul Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. MEHMET HALUK ERKUT
- Terrain induced wind profiles
Araziden etkilenen rüzgar profilleri
EVREN BAYRAKTAR
Yüksek Lisans
İngilizce
2006
Fizik ve Fizik MühendisliğiBoğaziçi ÜniversitesiFizik Ana Bilim Dalı
PROF. DR. LEVENT KURNAZ