İki boyutlu üçgenleştirme algoritmaları
Two dimensional triangulations algorithms
- Tez No: 182441
- Danışmanlar: DOÇ.DR. HAŞMET GÜRÇAY
- Tez Türü: Yüksek Lisans
- Konular: Matematik, Mathematics
- Anahtar Kelimeler: Üçgenleştirme, voronoi, delaunay, dış bükey kabuk, poligonbasitleştirmesi, JTS, Java Topology Suite, köşe kaldırma, kenar büzme, üçgenkaldırma, Triangulation, voronoi, delaunay, convex hull, mesh simplification, JTS, Java Topology Suite, vertex decimation, edge contraction, triangle collapse
- Yıl: 2006
- Dil: Türkçe
- Üniversite: Hacettepe Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Matematik Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 81
Özet
Üç bölümden oluşan iki boyutlu üçgenleştirme algoritmaları çalışmasında bütünpoligonların üçgenleştirilebileceği gösterilip, poligon üçgenleştirme algoritmalarıincelenmiş, üçgenleştirmedeki üçgen sayısının azaltılması için gerekli şartlar vealgoritmalar incelenip yapılan çalışmaların bir derlemesi sunulmuştur. Ayrıca,coğrafi bilgi sistemleri için hazırlanmış olan Java Topology Suite paketi incelenippakette eksik olan üçgen ve üçgenleştirme ile ilgili yazılım kodları hazırlanmıştır.Birinci bölümde gerekli matematiksel ve geometriksel tanımlamalar yapılmış,gerekli teorem ve ön teoremler verilmiş ve bütün poligonlarınüçgenleştirilebileceğinin ispatı gösterilmiştir. Bu çerçevede, dış bükey kabuk bulmaalgoritmaları, poligon üçgenleştirme algoritmaları incelenmiş, matematikselözellikleri ortaya konmuş, sözde kodları yazılmıştır.kinci bölümde Voronoi Çizgeleri, Delaunay üçgenleştirmesi incelenmiş, analizedilmiştir. Voronoi Çizgelerinin günlük hayattaki uygulama alanları ile ilgili örneklerverilmiştir.Üçüncü bölümde üçgenleştirilen poligonların üçgen sayısının görüntü kalitesiüzerindeki etkisi incelenmiş ve üçgen sayısının azaltılması için gerekli şartlaralgoritmaları incelenmiştir.
Özet (Çeviri)
Two dimensional triangulations algorithms work is build up three main sections;firstly it is shown that all polygons could be triangulated, nextly triangulationalgorithms are examined, than in order to decrease the number of polygons,required conditions and algorithms of mesh simplifications are studied andcompilation of these studies are presented. Furthermore, Java Topology Suitepackage, which is prepared for Geographic Information Systems (GIS), isexamined, and lacking triangle and triangulation software codes are prepared forthe package.In the first part, necessary mathematical and geometric definitions are given,required theorem and lemmas are given and proof of all polygons could betriangulated is depicted. In this aspect, convex hull algorithms and polygontriangulation algorithms are examined, mathematical properties are studied andpseude codes are coded.In the second part, Voronoi Dual, Delaunay triangulation is examined and howVoronoi dual is used in daily life applications is investigated by examples.In the third part, the effect of number of triangles on image quality for triangulatedpolygon is investigated and required circumstances and algorithms for meshsimplification are studied.
Benzer Tezler
- 3B konumsal verilerin modellenmesi ve görsellenmesi
3D spatial data modelling and visualization
ZÜMRA KAVAFOĞLU
Yüksek Lisans
Türkçe
2010
MatematikHacettepe ÜniversitesiMatematik Ana Bilim Dalı
DOÇ. DR. HAŞMET GÜRÇAY
- Vi̇sual servo control appli̇cati̇on i̇n a humanoi̇d robot usi̇ng depth-camera i̇nformati̇on
Derinlik kamera bilgisini kullanarak insansı robot'ta görsel servo-kontrol uygulaması
AREZOU RAHİMİ
Yüksek Lisans
İngilizce
2014
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiElektrik-Elektronik Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. ALİ FUAT ERGENÇ
YRD. DOÇ. DR. PINAR BOYRAZ
- Multiview 3D reconstruction of a scene containing independently moving objects
Bağımsız olarak hareket eden nesneler içeren bir sahnenin çoklu resimlerden 3 boyutlu sahne yapısının çıkarılması
ENGİN TOLA
Yüksek Lisans
İngilizce
2005
Elektrik ve Elektronik MühendisliğiOrta Doğu Teknik ÜniversitesiElektrik ve Elektronik Mühendisliği Bölümü
DOÇ.DR. AYDIN ALATAN
- Dijital yükseklik modeli verisi kullanılarak üç boyutlu dijital harita modeli geliştirilmesi
Implementing 3D digital map modeling using digital elevation model data
EMİN EMRAH ÖZSAVAŞ
Yüksek Lisans
Türkçe
2007
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolAnkara ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. REFİK SAMET
- Cerrahi adayı epilepsi hastalarında epileptojenik bölgenin yüzeyel EEG kaynak yerelleştirimi ile belirlenmesi
Determination of epileptogenic zone of epilepsy surgery candidates by using surface EEG source localization
GÜLSÜM AKDENİZ