Geri Dön

Memory-efficient constrained Delaunay tetrahedralization of large three-dimensional triangular meshes

Büyük üç boyutlu üçgensel modellerin bellek verimli kısıtlı Delaunay dörtyüzlemesi

PDF İndir

  1. Tez No: 741012
  2. Yazar: ZİYA ERKOÇ
  3. Danışmanlar: PROF. DR. UĞUR GÜDÜKBAY
  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: Böl ve yönet, Delaunay dörtyüzlülemeleri, Delaunay üçgenleme, Temel bileşenler analizi, Divide and administer, Delaunay tetrahedralization, Delaunay triangulation, Principal components analysis
  7. Yıl: 2022
  8. Dil: İngilizce
  9. Üniversite: İhsan Doğramacı Bilkent Üniversitesi
  10. Enstitü: Mühendislik ve Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: Belirtilmemiş.

Özet

Kısıtlı Delaunay Üçgenleme (KDÜ) problemini çözebilen bir böl-ve-yönet algoritması öneriyoruz. Algoritmamız üç aşamadan oluşmaktadır: Girdi Bölme, Yüzey Kapatma, ve Birleştirme. Problemin boyutunu küçültmek için önce girdiyi birkaç parçaya bölüyoruz. Yeni parçaları su geçirmez hale getirmek adına açık yüzeyleri kapatmak için 2D Üçgenleme uyguluyoruz. Her parça daha sonra işlenmek üzere TetGen [Hang Si, TetGen, a Delaunay-Based Quality Tetrahedral Mesh Generator, ACM Transactions on Mathematical Software, Cilt 41, Sayı 2, Makale No. 11, 36 sayfa, Ocak 2015] programına gönderiyoruz. Sonunda, nihai çözümü hesaplamak için her bir dörtyüzlü ağı birleştiriyoruz. Ek olarak, girdi üçgenlerini korumak için girdi bölme aşamasında eklediğimiz köşeleri kaldırma işlemi uyguluyoruz. Yeni köşe eklemeyen ve de köşeleri geri silme işlemini ortadan kaldıran alternatif bir yaklaşım da mümkündür; ancak, bu yaklaşım her zaman doğru bir şekilde çalışmamaktadır. Yöntemimizin yararı, bellek kullanımını azaltabilmesi ya da işlemin hızının artırabilmesidir. Yöntemimiz TetGen'in bellek yetersizliğinden dolayı yapamadığı girdileri başarı ile işleyebilmektedir. Ayrıca, bu yöntemin dörtyüzlü ağ kalitesini artırabildiğini de gözlemledik.

Özet (Çeviri)

We propose a divide-and-conquer algorithm that can solve the Constrained Delaunay Tetrahedralization (CDT) problem. It consists of three stages: Input Partitioning, Surface Closure, and Merge. We first partition the input into several pieces to reduce the problem size. We apply 2D Triangulation to close the open boundaries to make new pieces watertight. Each piece is then sent to TetGen [Hang Si, TetGen, a Delaunay-Based Quality Tetrahedral Mesh Generator, ACM Transactions on Mathematical Software, Vol. 41, No. 2, Article No. 11, 36 pages, January 2015] for processing. We finally merge each tetrahedral mesh to calculate the final solution. In addition, we apply post-processing to remove vertices we introduced during the input partitioning stage to preserve the input triangles. An alternative approach that does not insert new vertices and eliminates the need for post-processing is also possible but not robust. The benefit of our method is that it can reduce memory usage or increase the speed of the process. It can even tetrahedralize meshes that TetGen cannot do due to the memory's insufficiency. We also observe that this method can increase the overall tetrahedral mesh quality.

Benzer Tezler

  1. Tez No

    910837

    Enhancing lightweight models for efficient sensor-based human activity recognition

    Verimli sensör tabanlı insan aktivitesi tanıma için hafif modellerin iyileştirilmesi

    SÜMEYYE AĞAÇ

    Doktora

    İngilizce

    İngilizce

    2024

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolBoğaziçi Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    DR. ÖĞR. ÜYESİ BERK GÖKBERK

    DOÇ. DR. ÖZLEM DURMAZ İNCEL

  2. Tez No

    940319

    Design of efficient energy routingprotocol for internet of thing insmart city

    Verimli enerji yönlendirme tasarımınesnelerin interneti için protokolakıllı şehir

    ALI MOHAMMED

    Yüksek Lisans

    İngilizce

    İngilizce

    2024

    Bilim ve TeknolojiAltınbaş Üniversitesi

    Bilişim Teknolojileri Ana Bilim Dalı

    Prof. Dr. GALİP CANSEVER

  3. Tez No

    972453

    Efficient resource orchestration for distributed large language model inference at the edge

    Uç bilişimde dağıtık büyük dil modeli çıkarımı için etkin kaynak orkestrasyonu

    SAMA HABIBI

    Doktora

    İngilizce

    İngilizce

    2025

    Elektrik ve Elektronik MühendisliğiSabancı Üniversitesi

    Elektronik Mühendisliği Ana Bilim Dalı

    PROF. DR. ÖZGÜR ERÇETİN

  4. Tez No

    484478

    A real time demonstrative analysis of lightweight payload encryption in resource constrained devices based on MQTT

    MQTT'ye dayanan kaynak kısıtlı cihazlarda hafif yük şifrelemesinin gerçek zamanlı bir demonstrasyon analizi

    NANABAYIN MENYAH

    Yüksek Lisans

    İngilizce

    İngilizce

    2017

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

    Bilgisayar Mühendisliği Ana Bilim Dalı

    DOÇ. DR. AHMET ÖZMEN

  5. Tez No

    984771

    Post-training quantization for efficient inference oflarge language models on modern gpu architectures

    Modern gpu mimarileri üzerinde büyük dil modellerininverimli çıkarımı için eğitim sonrası nicemleme

    ENGİN BOZABA

    Yüksek Lisans

    İngilizce

    İngilizce

    2025

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolBahçeşehir Üniversitesi

    Yapay Zeka Ana Bilim Dalı

    DR. ÖĞR. ÜYESİ FATİH KAHRAMAN

Geri Dön