FAST K-NEAREST NEIGHBOURS SEARCH 3D VERSION

The 3d version of GLTREE

Description

You can find the description at:

http://www.advancedmcode.org/gltree.html

Acknowledgements

The author wishes to acknowledge the following in the creation of this submission:
FAST K-NEAREST NEIGHBORS SEARCH, K-NEAREST NEIGHBOURS AND RADIUS (RANGE) SEARCH

• MATLAB release: MATLAB 7.8 (R2009a)
• Other requirements: Should work on all platform, need a mex compiler
• Other Files: BuildGLTree.cpp, ; BuildGLTree.m, ; DeleteGLTree.cpp, ; DeleteGLTree.m, ; GLTree.cpp, ; GLTree.h, ; KNNSearch.cpp, ; KNNSearch.m, ; license.txt, ; TestMexFiles.m

[Michael Jordan]

interesting code. Can you provide an option to disable the print output ("tree #: ...) when building the tree?

[Luigi Giaccari]

Uh,
I am sorry, those lines are for debug purpose, I forgot to delete them.
A "clean" version is on the way.

[Raphael Keller]

Hello,
Thank you for the code.
The BuildGLTree.m file needs some slight corrections for this 3D version.
Best,
RK

[Johannes Korsawe]

Hi Luigi,

i really appreciate your tough work already for the 2d version.

However, there is some bug in your code that results in wrong results whenever the number of query points q does not match the number of data points p. If one adds a number of zeros to make the point numbers match, the code runs correct.

Are you able to fix this?

Best regards,
Johannes

[Johannes Korsawe]

Hi again,

i have found the erroneous line in KNNSearch.cpp:

instead of
                    pk.x=qp[i];pk.y=qp[i+N];pk.z=qp[i+N+N];
one has to use
                    pk.x=qp[i];pk.y=qp[i+Nq];pk.z=qp[i+Nq+Nq];

Now it's perfectly running. Very well done.

Best regards,
Johannes

[Luigi Giaccari]

You are right, the bug is generated only when the user choose to return distances. This is why I didn't realize before.

Thank you very much

[Syl Vie]