Geri Dön

Efficient surface reconstruction for SPH fluids

Başlık çevirisi mevcut değil.

  1. Tez No: 400397
  2. Yazar: GİZEM AKINCI
  3. Danışmanlar: PROF. DR. MATTHIAS TESCHNER, PROF. DR. JAN BENDER
  4. Tez Türü: Doktora
  5. Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2014
  8. Dil: İngilizce
  9. Üniversite: Albert-Ludwigs-Universität Freiburg im Breisgau
  10. Enstitü: Yurtdışı Enstitü
  11. Ana Bilim Dalı: Bilgisayar Grafiği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 104

Özet

Özet yok.

Özet (Çeviri)

Smoothed Particle Hydrodynamics (SPH) is a popular particle-based fluid simulation technique with its wide application area ranging from the entertainment industry (e.g., movies, video games, commercials) to scientific research fields (e.g., medical simulations, dam and flood simulations, petroleum research). As the method has been gaining increased interest, simulation scenarios have been becoming more diverse and more complex. However, surface extraction from particle-based fluid data still remains as one of the bottlenecks due to large computation time and memory consumption requirements, and also because of difficulties in achieving smooth and detailed surfaces. This thesis presents some new techniques that focus on achieving high quality SPH surfaces efficiently. The thesis starts by reviewing techniques regarding the simulation and surface reconstruction for SPH fluids. Those surface reconstruction techniques predominantly focus on essentials of the field, e.g., lowering memory consumption and computation time, increasing the surface quality or both. Next, we present a novel parallel algorithm so as to improve the performance of time consuming scalar field construction step. Our method scales nearly linearly on multi-core CPUs and up to fifty times faster on GPUs compared to the original scalar field construction approaches. The method scales with the fluid surface instead of its volume by constructing the scalar field only in the narrow band region where the fluid surface actually lies. Therefore, the method works efficiently even on single-core CPUs. Furthermore, we present some values for an efficient parameter setup which affect the final quality of the reconstructed surface. In our next contribution, we focus on achieving smooth and detailed fluid surfaces within a reasonable time. Thus, we propose to use a method, based on post-processing of surface meshes, that is applicable to particle position data sets in a frame by frame basis. Our method combines existing scalar field computation techniques with two post-processing steps: decimation and subdivision. This is motivated by an improved representation of smaller surface details, reduction of bumps in flat regions, reduced overall computation time and reduced memory consumption. Our results demonstrate that in comparison to other approaches with comparable surface quality, our pipeline runs up to twenty times faster with up to 80% less memory and secondary storage consumption. Finally, we present an adaptive spatial data structure, which adapts its cells according to the surface curvature. Low curvature regions are handled in low resolution cells with fewer triangles, while high curvature regions are represented with more triangles using high resolution cells, which helps to preserve surface details. Mesh blocks from different resolution cells are seamlessly stitched by closing cracks with new triangles. Our method produces similar results with less number of triangles, up to four times better memory consumption, and up to 60% better performance when compared to the single level high resolution uniform grid approach. Throughout this thesis, we present various comparisons of our methods with previous approaches in the literature in order to highlight the benefits of our approaches. Visual comparisons and performance comparisons are given at the end of each corresponding chapter together with their explanations.

Benzer Tezler

  1. Yüzey kurma probleminin transputer tabanlı sistemlerde paralel çözümü

    Başlık çevirisi yok

    ZİYA MERT GÜRAY

    Yüksek Lisans

    Türkçe

    Türkçe

    1998

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    YRD. DOÇ. DR. COŞKUN SÖNMEZ

  2. Surface tracking from multiview video

    Çok-bakışlı video dizilerinden yüzey izleme

    SALİH CİHAN BİLİR

    Yüksek Lisans

    İngilizce

    İngilizce

    2009

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

    Elektrik ve Bilgisayar Mühendisliği Ana Bilim Dalı

    DOÇ. DR. YÜCEL YEMEZ

  3. Toward efficient electrochemical reduction of CO2 to CO: Decorating ZnO nanorods with CuxO

    CO2'nin CO'ya verimli elektrokimyasal dönüşümü: ZnO nanoçubuklarinin CuxO ile dekorasyonu/modifikasyonu

    MUHAMMED YUSUFOĞLU

    Yüksek Lisans

    İngilizce

    İngilizce

    2023

    Mühendislik BilimleriKoç Üniversitesi

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

    DOÇ. DR. SARP KAYA

    DR. TİMUÇİN BALKAN

  4. An autonomous area coverage method for endoscopic capsule robots

    Endoskopik kapsül robotlarda otonom alantarama

    İBRAHİM ÖMER ÇELİK

    Yüksek Lisans

    İngilizce

    İngilizce

    2021

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

    Bilgisayar Mühendisliği Ana Bilim Dalı

    PROF. DR. SADIK FİKRET GÜRGEN

    DR. MEHMET TURAN

  5. A real-time 3D scanner system developed with combined usage of active triangulation and time of flight sensors

    Aktif üçgenleme ve varış zamanı sensörlerinin birlikte kullanımıyla geliştirilen gerçek zamanlı bir 3B tarayıcı sistemi

    BURAK ŞİMŞEK

    Yüksek Lisans

    İngilizce

    İngilizce

    2023

    Elektrik ve Elektronik Mühendisliğiİzmir Yüksek Teknoloji Enstitüsü

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

    DOÇ. DR. ŞEVKET GÜMÜŞTEKİN