Forschungsprojekt von Jan Henrik Röwekamp am 21.10.2014 um 15:00 Uhr, Raum R-031

21. Oktober 2014, von David Mosteller

Titel:

Präsentation der Masterarbeit

Kurzfassung:

Motiviert durch die Schwierigkeit der Darstellung von durch Punktwolken codierten 3-dimensionalen Objekten und der damit einhergehenden notwendigerweise zu berechnenden Reflexionen beschäftigt sich diese Arbeit mit der formalen komplexitätstheoretischen Analyse einer Abwandlung der Nearest Neighbour-Suche auf kd-Trees. Mit Hilfe der Nearest Neighbours eines jeden Punktes der Punktwolke kann die Oberfläche des Objektes approximiert und Reflexionsberechnungen möglich gemacht werden. Kern der Arbeit sind die Herleitung der Laufzeit der probabilistischen Abwandlung des Algorithmus und die Bestimmung ihrer Wahrscheinlichkeit die korrekten Nearest Neighbours zu berechnen.