Geri Dön

İki ve üç boyutlu cisimlerin Voronoi diyagramının çıkarılması ve Delaunay mozaiklemesinin gerçekleştirilmesi

Voronoi diagram extraction and Delaunay triangulation for two and three dimensional objects

  1. Tez No: 295612
  2. Yazar: BÜLENT ÖZBEK
  3. Danışmanlar: YRD. DOÇ. DR. ASIM EGEMEN YILMAZ
  4. Tez Türü: Yüksek Lisans
  5. Konular: Elektrik ve Elektronik Mühendisliği, Electrical and Electronics Engineering
  6. Anahtar Kelimeler: Delaunay üçgenleme, Delaunay triangulation
  7. Yıl: 2010
  8. Dil: Türkçe
  9. Üniversite: Ankara Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Elektronik Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: Belirtilmemiş.

Özet

Voronoi diyagramları ve Delaunay üçgenlemesi birçok bilim dalında kullanım alanı bulmuş önemli uygulamalı geometri araçlarıdır. Bu tez çalışmasında bu iki yapının arka planı incelenmekle beraber bu yapıların gerçek hayat problemlerinde kullanılabilmesi için geliştirilmiş algoritmalar ve bu yapıların çeşitli uygulamaları üzerinde durulmuş ve bu kapsamda bir yazılım geliştirilmiştir. Yazılımda 2 ve 3 boyutlu olmak üzere çeşitli Voronoi diyagramı ve Delaunay üçgenlemesi konularının görselleştirilmesi amaçlanmış ayrıca çeşitli algoritmaların (Fortune, Lawson ve Qhull algoritmaları) performans karşılaştırmaları yapılmıştır.

Özet (Çeviri)

Voronoi diagram and Delaunay triangulation are the important computational geometry tools that take place in a very large scale application fields in many sciences. In this thesis, the analysis of the background of these two structures as well as developed algorithms for use in real life problems, their various applications are taken into consideration, and a software has been developed within this concept. In the software, some practical applications of two and three dimensional Voronoi diagrams and Delaunay triangulations have been aimed to be visualized. Moreover, the runtime performance comparisons of various algorithms (Fortune, Lawson, and Qhull algorithms) have been performed.

Benzer Tezler

  1. Mechanical behaviour of nanoporous metals reinforced with carbon based nanomaterials

    Karbon tabanlı nanomalzemelerle güçlendirilmiş nano-gözenekli metallerin mekanik davranışı

    DENİZ EZGİ GÜLMEZ

    Yüksek Lisans

    İngilizce

    İngilizce

    2017

    Makine Mühendisliğiİstanbul Teknik Üniversitesi

    Makine Mühendisliği Ana Bilim Dalı

    YRD. DOÇ. DR. MESUT KIRCA

  2. İki ve üç boyutlu cisimlerin dalga direncinin ve dalga karakteristiklerinin sayısal hesabı

    Numerical calculation of wave resistance and wave characteristics of two and three dimensional bodies

    YASİN USLU

    Yüksek Lisans

    Türkçe

    Türkçe

    2008

    Gemi Mühendisliğiİstanbul Teknik Üniversitesi

    Gemi İnşaatı ve Gemi Makineleri Mühendisliği Ana Bilim Dalı

    DOÇ. DR. ŞAKİR BAL

  3. İki parçalı uzaya gömülü üç boyutlu cisimlere ilişkin terssaçılma probleminin born yaklaşımı tabanlı ve kontrastkaynak tabanlı yöntemlerle çözümü

    Solution of inverse scattering problems related to three dimensional objects buried into two half-sapce media via born approximation and contrast source based methods

    RIZA ERHAN AKDOĞAN

    Yüksek Lisans

    Türkçe

    Türkçe

    2020

    Elektrik ve Elektronik MühendisliğiNiğde Ömer Halisdemir Üniversitesi

    Elektrik-Elektronik Mühendisliği Ana Bilim Dalı

    DOÇ. DR. YASEMİN ALTUNCU

  4. Meslek lisesi öğrencilerinin geometrik cisimlerin iki boyutlu temsillerini yorumlama ve oluşturma süreçleri

    Vocati̇onal hi̇gh school students' interpretation and construction processes of two-dimensional representations of geometric objects

    MELDA ÇAVUŞOĞLU

    Yüksek Lisans

    Türkçe

    Türkçe

    2024

    Eğitim ve ÖğretimAnkara Üniversitesi

    Matematik ve Fen Bilimleri Eğitimi Ana Bilim Dalı

    DR. ÖĞR. ÜYESİ ZEYNEP AKKURT DENİZLİ

  5. Üç boyutlu lazer tarayıcı ve bilgisayar teknikleri ile cisimlerin sanal ortama aktarılması

    Construction of a 3-dimensional laser scanner and object modelling by using image processing techniques

    KURTULUŞ KÜLLÜ

    Yüksek Lisans

    Türkçe

    Türkçe

    2010

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolAnkara Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    PROF. DR. BAKİ KOYUNCU