1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
|
Revision history for Perl extension Math::Vector::Real::kdTree.
0.15 Apr 14, 2015
- add find_nearest_vector_in_box_chebyshev and find_in_box
methods
0.14 Apr 14, 2015
- add find_nearest_vector_in_box
0.13 Mar 11, 2015
- improve find_two_nearest_vectors algorithm
- add tests
0.12 Mar 11, 2015
- add method find_two_nearest_vectors
- dump_to_string now supports the options remark and pole_id
- find_in_ball was broken
- rename k_means_start to k_means_seed
0.11 Jun 2, 2014
- find_farthest_vector was failing for the case where all the
vectors on the tree were equal
0.10 Jun 1, 2014
- add k_means* methods
- add find_farthest_vector* methods
- rename find_nearest_neighbor* methods to
find_nearest_vector* (though, the old names are keep in
order to preserve backward compatibility)
- most methods have been rewritten from scratch using better
algorithms and removing recursion when possible
- change internal data structure
- lots of new tests
0.09 Jun 17, 2013
- add support for excluding more than one point in neighbor
searching methods
0.08 Feb 16, 2013
- add test for RT but #83330
0.07 Feb 15, 2013
- insert method was broken (bug report by Greg Bronevetsky)
- add test suite
0.06 Oct 22, 2012
- add a clone method
0.05 Sep 21, 2012
- insert now accepts several points and returns the index of
the first element inserted
0.04 Jun 19, 2012
- add hide method
- move and _delete methods were broken
- add ordered_by_proximity method
0.03 Jun 22, 2011
- solve bug on find_nearest_neighbor when distance is limited
0.02 Jun 16, 2011
- add find_in_ball method
0.01 Wed Jun 15 18:09:43 2011
- original version; created by h2xs 1.23 with options
-AXn Math::Vector::Real::kdTree
|
