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