Gabriel grafları ve lune-beta iskeletleri tabanlı çekirdek fonksiyonu ile 3B nokta bulutu benzerlik analizi
3D point cloud similarity analysis via Gabriel graph and lune-beta skeleton based graph kernel
- Tez No: 960934
- Danışmanlar: DOÇ. DR. ÖMER AKGÜLLER
- Tez Türü: Yüksek Lisans
- Konular: Matematik, Mathematics
- Anahtar Kelimeler: Görünürlük Grafı, Graf Çekirdeği, Zaman Serileri Analizi, Visibility Graph, Graph Kernel, Time Series Analysis
- Yıl: 2025
- Dil: Türkçe
- Üniversite: Muğla Sıtkı Koçman Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Matematik Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 99
Özet
Bu nokta bulutları ve onlardan türetilen graf yapıları incelendiğinde, her bir bulutun 3B uzayda tek merkezli bir dağılım sergilediği, ancak nokta yoğunluğu, uzaklıklar ve küresel yayılım gibi faktörler nedeniyle aralarında gözle görülür farklılıklar bulunduğu söylenebilir. Gabriel grafları, noktaların birbirlerine yakınlıklarına dayalı kenar oluşumunu nispeten kısıtlı bir çerçevede tanımladığı için, her nokta bulutu içinde merkezî bölgede daha sık, dış bölgelerde ise daha seyrek kenarlar oluşturma eğilimindedir. Buna karşılık, Beta iskeletleri (özellikle β=1.5 değeriyle) daha esnek bir komşuluk tanımı getirir; bu sayede bazı nokta bulutlarında dış bölgelerde daha fazla kenar eklenip topolojinin dallanma biçimi değişebilir. Sonuçta, her bir nokta bulutunun dağılım özellikleri, grafın genel topolojisine yansımaktadır: Merkezî noktalara sahip, sıkı bir şekilde toplanmış bulutlar, kenar yoğunluğu yüksek, çeperlere doğru seyrekleşen topolojilerle sonuçlanırken, daha homojen veya geniş alana yayılan bulutlarda grafın periferik kenar sayısı artıp merkez–çeper arasındaki mesafe farklılıkları daha belirgin hale gelmektedir. Bu farklılıklar, çekirdek fonksiyonu ile hesaplanan benzerlik matrislerinde de kendini göstererek, bulutların ve onlardan üretilen grafların ne kadar benzer veya farklı olduklarını nicel olarak gözler önüne sermektedir.
Özet (Çeviri)
This study proposes a kernel-based approach to analyze random point clouds in three-dimensional space by examining their graph representations. Specifically, six synthetic point clouds of 200 points each are generated, and two types of graphs—the Gabriel Graph and the Beta Skeleton (with β = 1.5)—are constructed from these data. Each graph's structure is captured via central and orbital geodesic distributions, reflecting the shortest-path distances from the most central and most peripheral nodes, respectively. The proposed kernel function computes the ratio of Wasserstein-1 distances between these geodesic distributions, thereby quantifying structural similarities and differences among the graphs. Results are presented as kernel-based similarity matrices, revealing how each graph pair compares in terms of central and orbital distance distributions. Notably, some entries become infinite when orbital distributions are nearly identical, indicating a specific topological overlap at the graph peripheries. In contrast, smaller kernel values signify more uniform similarities across both central and orbital distributions. Overall, these findings demonstrate that the kernel function effectively captures both local and global structural variations in the point clouds, as reflected in their associated graphs. The presence of consistent yet distinct patterns in the similarity matrices underlines the kernel's ability to differentiate nuanced topological features. Consequently, this approach offers a robust and interpretable method for measuring graph-based similarities among random 3D point clouds.
Benzer Tezler
- Aziridin halkası içeren şeker türevleri sentezi ve biyolojik aktivitelerinin incelenmesi
Synthesis of sugar derivatives containing aziridine ring and investigation of their biological activities
MUSTAFA SERT
- 19. yüzyıl ortalarında Tuna'da ekonomik hayat: İbrail örneği
Mid 19th century economic life on the Danube river: The example of Braila
GABRIEL-FLORIN GHINEA
- Gabriel Garcia Marquez'in kitap kapaklarının göstergebilimsel analizi
Analysis of Gabriel Garcia Marquez's book covers using semiotic method
MERVE NUR LUŞ
Yüksek Lisans
Türkçe
2024
Güzel Sanatlarİstanbul Gelişim Üniversitesiİletişim Tasarımı Ana Bilim Dalı
DOÇ. DR. AYSUN CANÇAT
- Gabriel García Márquez'in 'Yüzyıllık Yalnızlık' ve Bextiyar Eli'nin 'Pervanenin Akşamı' romanlarında büyülü gerçekçilik
Magical realism in the Romans by Gabriel García Márquez's 'One Hundred Years of Solitude' and Bextiyar Eli's 'evening of the propeller'
EMRE BUTEKİN
Yüksek Lisans
Türkçe
2025
Karşılaştırmalı EdebiyatBatman ÜniversitesiKarşılaştırmalı Edebiyat Ana Bilim Dalı
DOÇ. DR. MEHMET VEYSİ BABAYİĞİT