Geri Dön

Ray-disc intersection based ray tracing for point clouds

Nokta kümeleri için ışın-disk kesişimi tabanlı ışın izleme

  1. Tez No: 255873
  2. Yazar: OZAN YÜCEL
  3. Danışmanlar: DR. ALİ VAHİT ŞAHİNER
  4. Tez Türü: Yüksek Lisans
  5. Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2009
  8. Dil: İngilizce
  9. Üniversite: Boğaziçi Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Sistem ve Kontrol Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 97

Ö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

  1. 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

    Türkçe

    2017

    Mühendislik Bilimleriİstanbul Teknik Üniversitesi

    Malzeme Bilimi ve Mühendisliği Ana Bilim Dalı

    DOÇ. DR. HAKAN ÖZGÜR ÖZER

  2. Biyomedikal uygulamalar için ASTM F75 kobalt-krom alaşımının yüzey modifikasyonu

    Surface modification of ASTM F75 cobalt-chromium alloy for biomedical applications

    DOĞUKAN ÇETİNER

    Yüksek Lisans

    Türkçe

    Türkçe

    2015

    Metalurji Mühendisliğiİstanbul Teknik Üniversitesi

    Malzeme Bilimi ve Mühendisliği Ana Bilim Dalı

    PROF. DR. HÜSEYİN ÇİMENOĞLU

    DOÇ. DR. ERDEM ATAR

  3. Modeling the magnetosphere of neutron stars with numerical simulations

    Nötron yıldızlarının manyetosferlerinin sayısal simülasyonlarla modellenmesi

    SERCAN ÇIKINTOĞLU

    Doktora

    İngilizce

    İngilizce

    2022

    Astronomi ve Uzay Bilimleriİstanbul Teknik Üniversitesi

    Fizik Mühendisliği Ana Bilim Dalı

    PROF. DR. KAZIM YAVUZ EKŞİ

  4. Interaction between magnetized stars and disks

    Manyetik yıldızlar ve diskler arasındaki etkileşim

    MURAT METEHAN TÜRKOĞLU

    Doktora

    İngilizce

    İngilizce

    2021

    Astronomi ve Uzay Bilimleriİstanbul Teknik Üniversitesi

    Fizik Mühendisliği Ana Bilim Dalı

    PROF. DR. KAZIM YAVUZ EKŞİ

  5. Vertebra kırıkları tedavisinde kırık özelliklerinin disk dejenerasyonu oluşmasına etkisinin araştırılması

    Study of the effect of fracture features on adjacent discdegeneration in the treatment of vertebra fractures

    ALAA MUKAT

    Tıpta Uzmanlık

    Türkçe

    Türkçe

    2022

    Ortopedi ve TravmatolojiDokuz Eylül Üniversitesi

    Ortopedi ve Travmatoloji Ana Bilim Dalı

    PROF. DR. MUSTAFA CAN KOŞAY