Bakalářská práce

GPU-Based Acceleration of a Mesh Nearest-Neighbor Distance Algorithm

Ľubomír Jurčišin, učo 536638
Anotace

Dôležitou súčasťou analýzy tváre je meranie podobnosti na základe vzdialenosti medzi tvárami. Toto meranie si vyžaduje hľadanie najbližších susedov na trojuholníkových sieťach. FIDENTIS Analyst II urýchľuje tento proces využitím k-d stromov. Táto práca skúma využitie k-d stromov na GPU a predstavuje algoritmus na presný výpočet najbližšieho bodu na trojuholníkovej sieti. Tiež porovnáva výkonnosť rôznych …více

Abstract

An important part of face analysis is the similarity measurement based on the distance between face meshes. This measurement requires nearest neighbour search of point pairs on triangular meshes. FIDENTIS Analyst II accelerates this process by leveraging k-d trees. This thesis explores the usage of k-d trees on the GPU and introduces an algorithm for precise closest point on triangle mesh computation …více

Klíčová slova
computer graphics GPU FIDENTIS k-d tree nearest neighbour search
Zadání práce
Explore FIDENTIS Analyst II, an application for the anthropological analysis of 3D scans of human faces. Focus on the existing application logic, which finds the nearest vertex or point on a triangular mesh (a 3D facial scan) to a given point in space. Further, study the extension where the nearest neighbors on another face are searched for all vertices of one face. Study the literature that addresses similar computations using GPU. Design and implement the nearest-neighbor distance algorithms in OpenCL.

The thesis will describe the problem domain in the context of FIDENTIS Analyst II. The main part of the text will discuss the solution itself, aiming to describe the architecture used for GPU acceleration and other details from implementation. 

The code will be integrated into an existing module for GPU computations. Functionality will be covered with unit tests. The effectiveness of GPU acceleration will be experimentally evaluated and described in the thesis.
Administrativní informace
Práce zkontrolována:
26. 5. 2025 09:37, doc. RNDr. Radek Ošlejšek, Ph.D., učo 3636
Plný text práce
891 KB / soubor PDF
Přílohy (3)
Jazyk práce
angličtina angličtina
Termín obhajoby
25. 6. 2025
Práce byla úspěšně obhájena

Vedoucí

doc. RNDr. Radek Ošlejšek, Ph.D., učo 3636
KPSK FI MU

Oponent

Ing. Dávid Halász
KPSK FI MU
Citovat tuto práci
Masarykova univerzita Fakulta informatiky
Studijní program
Plán
Informatika

Práce na příbuzné téma

Seznam prací, které mají shodná klíčová slova.

Podobné práce

  • Přidání souboru

    Soubor nebo složku lze nahrát pomocí tlačítka Přidat.

  • Další operace se soubory

    Podrobnosti lze zjistit označením příslušného řádku.

  • Pohled pro experty

    Pro častou práci je možné zvolit režim Více možností.

  • Vyhledávání souborů

    Vyhledávaný výraz můžete zadat přímo do adresního řádku.

  • Rychlý přístup k souborům

    Pomocí funkce Nedávné je možné se rychle vrátit k právě prohlíženým souborům. Oblíbené soubory je také možné označit Hvězdičkou.