I put up a small illustration of how the Ball Tree recursively divides the points. Nothing fancy but I thought the plots where kinda cute. https://github.com/KristofferC/NearestNeighbors.jl/blob/master/examples/balltree_illustration.ipynb
On Monday, November 2, 2015 at 10:21:02 PM UTC+1, Kristoffer Carlsson wrote: > > If it is a metric (obeys triangle inequality and the other good stuff) > then the Ball Tree should be able to handle it. > > If you create an issue with some more information I could probably > implement it. > > I want to also fix so that it should be easier to use your own arbitrary > metrics but I might have to do some PRs towards Distances for that to > happen. > > On Monday, November 2, 2015 at 12:25:59 PM UTC+1, Christoph Ortner wrote: >> >> >> Hi Kristoffer, >> >> Could one one possibly use this with a metric that effectively defines a >> torus? E.g., suppose my points are in (0,L) x (0, L) x (0, L) but a point x >> is identify with all other points x + Le1, x+Le2, etc .? >> >> Christoph >> >
