A recursive technique for filling holes in 3D triangular meshes

---

Tezin Türü: Yüksek Lisans

Tezin Yürütüldüğü Kurum: Orta Doğu Teknik Üniversitesi, Fen Bilimleri Enstitüsü, BİLGİSAYAR MÜHENDİSLİĞİ ANABİLİM DALI, Türkiye

Tezin Onay Tarihi: 2022

Tezin Dili: İngilizce

Öğrenci: OKAN METE

Danışman: YUSUF SAHİLLİOĞLU

Açık Arşiv Koleksiyonu: AVESİS Açık Erişim Koleksiyonu

Özet:

Bilgisayar grafik alanında, 3B cisim modellemede üçgen noktalar kullanarak gösterim metodu en yaygın olarak tercih edilen metoddur. Son yıllarda 3B tarayıcıların da pülerliginin artmasıyla bunlarla birlikte gelen sorunlar daha görünür hale gelmekte. Bu sorunların en popülerlerinden biri de tarama sırasında meydana gelen deforme olmus bölgelerin onarılması. Günümüzde, delik doldurma alanında önerilen birçok algoritma bulunuyor. Bu algoritmaların çogunlu ̆ gu yüzeye direkt olarak yama yapmayı amaçlayan yüzey tabanlı algoritmalar iken, bir kısmı da hacim tabanlı yani 3B modeli hücrelere bölerek her bir hücreyi ayrı ayrı i ̧slemeyi amaç edinen algoritmalardır. Yüzey tabanlı algoritmalar genelde hızlı çalı ̧sır ancak geçerli bir çıktı verecegi her zaman garanti edilmezler. Hacim tabanlı algoritmaların birçogu ise do ̆ gru bir çıktı vermeyi ̆garanti eder ancak performans olarak görece daha yava ̧s çalı ̧sırlar. Bu tezdeki algoritmamız temel olarak delik sınırına yakın noktaları ve dogruları kullanarak orijinal modelin boyutlarıyla uyu ̧san yeni yüzler eklemeyi amaçlar. Diger birçok var olan algoritmanın aksine yüz iyile ̧stirme a ̧samasını uygulamadıgımızdan hızlı çalı ̧smaktadır. Ayrıca ayırma operasyonu yaparak daha güvenilir çıktı almaktayız.