jtsiomb / kdtree

A simple C library for working with KD-Trees
http://nuclear.mutantstargoat.com/sw/kdtree/
Other
391 stars 115 forks source link

Unwinding of stack, inclusion of a rectangular bounds search, optimization for large numbers of equal points. #14

Open ekovac opened 9 years ago

ekovac commented 9 years ago

These (incomplete) patches introduce a couple of improvements to jtsiomb/kdtree that wound up being necessary for use in IVPR/Weave.

Unwinding the recursion is necessary when the number of points is very large. I suggest using the user stack functions I added to also modify the original range query functions, as well as any necessary handling of the equal-point linked list.

jtsiomb commented 9 years ago

Thank you for the contribution! I'll examine the changes as soon as I find some time, and probably merge them with my branch soon.