Bei der Verarbeitung von ungeordneten 3D-Punktdaten, wie sie z.B. von 3D-Laserscannern geliefert werden, tritt immer wieder das Problem auf, die nächsten Nachbarn eines gegebenen Messpunktes zu finden. Dies k�nnen die n n�chsten Nachbarn oder alle Punkte innerhalb eines vorgegebenen Radius sein. Ein in der AG Wissensbasierte Systeme verwendetes, effizient implementiertes Standardverfahren zur L�sung dieses Problems sind kD-Bäume, allerdings ist dies darauf spezialisiert, genau den nächsten Nachbarn eines Punktes zu finden. Diese Bachelorarbeit stellt dar, wie dieses Problem mit Hilfe des CUDA-Frameworks von NVidia auf die Grafikkarte ausgelagert werden und dies in die bereits vorhandenen Algorithmen integriert werden kann.