Ray-disc intersection based ray tracing for point clouds
Nokta kümeleri için ışın-disk kesişimi tabanlı ışın izleme
- Tez No: 255873
- Danışmanlar: DR. ALİ VAHİT ŞAHİNER
- Tez Türü: Yüksek Lisans
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
- Anahtar Kelimeler: Işın izleme tekniği, Ray tracing technique
- Yıl: 2009
- Dil: İngilizce
- Üniversite: Boğaziçi Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Sistem ve Kontrol Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
Bu tez noktalardan oluşmuş geometrileri doğrudan ışın izlemeyle görselleştirmeyi sağlayan bir metod sunmaktadır. Böylece düzensiz nokta kümelerinden yüksek kaliteli görüntüler elde edilir. Bu yöntemde her noktaya bir disk yerleştirilir ve ışınlar bu disklerle kesişim testine sokulur. Kesişim olması durumunda ışından belirli bir uzaklıktaki noktalar da kullanılarak konum, normal gibi özellikler için interpolasyon yapılır.Işın-Disk kesişim testleri octree gibi hiyerarşik bir data yapısı kullanılarak hızlandırıldı. Octree kullanmak hesaplamaları O(n log n) karmaşıklığına indirger. Ayrıca ışın çevresindeki kesişime uğramış octree hücrelerini bulmak, bütün nokta kümesini taramaktan çok daha hızlıdır. Bütün kesişime uğramış diskler bu octree hücrelerinin içinde bulunabilir.Normalleri olmayan noktalar içinse, her bir noktaya tanjant düzlemi koyarak ihtiyaç duyulan normaller hesaplandı.Bu yöntemi geliştirmek için disk yarıçapları en yakın k kadar komşu noktayı kullanarak değiştirildi ve lokal nokta yoğunluğuna uyumlu hale getirildi. Değişken disk yarıçapı kullanmak nokta kümesindeki boşlukları detay seviyesinde kayıp olmadan doldurdu. Değişken disk yarıçapı yaklaşımı normal hesaplamasına da uyarlandı. Hesaplamalarda sabit bir komşuluk yarıçapı içindekiler yerine en yakın k kadar komşu nokta kullanıldı.
Özet (Çeviri)
This thesis presents a method for direct ray tracing of point sampled surfaces. This allows to render high quality images using unstructured point-sampled data. An oriented disc is placed at each point and rays are tested for intersection with these discs. In case of intersection, all points within a fixed distance of the ray are used to interpolate the position, normal and any other attributes.Ray-Disc intersection tests are accelerated using a hierarchical data structure namely an octree. This provides a computation complexity of O(n log n). Also searching for intersected octree nodes around ray is much more faster than scanning whole point data. All of the intersected discs can be located inside the nodes which are intersected by the ray.For data without point normals, required normals are calculated from point data by fitting a tangent plane to each point.An improvement is proposed for adapting disc radius to the local point density by determining k nearest neigbours. Using variable disc radius fills empty holes within the point cloud without loss of detail. Variable disc radius approach is also used in normal estimation process where the k nearest neighbours are used in calculations instead of neighbours within a fixed radius.
Benzer Tezler
- Yüksek hızlı atomik kuvvet mikroskobu (YH-AKM) geliştirilmesi ve çeşitli uygulamaları
Development of high speed atomic force microscopy and its applications
ÜMİT ÇELİK
Doktora
Türkçe
2017
Mühendislik Bilimleriİstanbul Teknik ÜniversitesiMalzeme Bilimi ve Mühendisliği Ana Bilim Dalı
DOÇ. DR. HAKAN ÖZGÜR ÖZER
- Alümina fiber takviyeli Al-si metal matriksli kompozitlerin üretimi ve mikroyapı-özellik ilişkilerinin incelenmesi
production of alumina fiber reinforced Al-si metal matrix composites and the investigation of their microstructure-propetry relation ships
HATEM AKBULUT
- Farklı yaşlandırma yöntemlerinin monolitik zirkonyanın mekanik dayanımına ve faz dönüşümüne etkisi
The effect of different aging methods on the mechanical strength and phase transformation of monolithic zirconia
HALİTCAN YÜKSEL
Diş Hekimliği Uzmanlık
Türkçe
2026
Diş HekimliğiSelçuk ÜniversitesiProtetik Diş Tedavisi Ana Bilim Dalı
PROF. DR. İSA YÖNDEM
- Lityum-iyon piller için yüksek performanslı anot malzemesi olarak kalay oksit-indirgenmiş grafen oksit kompozitlerinin geliştirilmesi ve karakterizasyonu
Development and characterization of tin oxide-reduced graphene oxide composite as high performance anode material for lithium-ion batteries
MERT ARDA KAYIŞLI
Yüksek Lisans
Türkçe
2025
Kimya Mühendisliğiİstanbul Teknik ÜniversitesiKimya Mühendisliği Ana Bilim Dalı
PROF. DR. REHA YAVUZ
- Elektrik kontak malzemeler için grafen oksit takviyeli kompozit malzemeler
Go-reinforced composite materials for electrical contact applications
GÜLDEN ATALAY
Yüksek Lisans
Türkçe
2025
Metalurji MühendisliğiSakarya ÜniversitesiMetalurji ve Malzeme Mühendisliği Ana Bilim Dalı
PROF. DR. HATEM AKBULUT
DOÇ. DR. MEHMET UYSAL