I've finally got a kd-tree library I'm comfortable with wired up to J. It links to v1.8.4 of libflann, which can be found here: http://www.cs.ubc.ca/research/flann/
I can provide a linux dll if you need one, but you should probably build your own. My stubs can be found here: locklin/j-nearest-neighbor locklin/j-nearest-neighbor j-nearest-neighbor - A library for J to talk to various nearest neighbor algorithms. I have libFLANN more or less working. I'll be adding others as I need them. View on github.com Preview by Yahoo I may eventually add a souped up version of libANN + stubs I cooked up that is even faster on problems where one doesn't need the explicit distance calculation. If you know what spatial trees are good for (calculating near neighbors, building vector quantizers, radial basis functions and generally being machine learningly awesome), perhaps this library can be of use. Once I realized how cool spatial trees are, I ended up using them everywhere. I'll eventually be publishing some selected tools which use this to do machine learning/pattern analysis as well, probably in a different package. Release schedule on that depends on the consulting breaks. -SL ---------------------------------------------------------------------- For information about J forums see http://www.jsoftware.com/forums.htm
