The k-th nearest neighbour problem for 3D data has been widely studied, nevertheless, the surge of using GPU (Graphical Processing Unit) as general-purpose computing units opens up the need to design and implement new algorithms, that allow us to get results more rapidly than using conventional algorithms.