dd08876 | Martin Kleppe | 20 May 2019, 07:48:53 UTC | Add licence to package.json fixes #21 | 20 May 2019, 07:48:53 UTC |
d5158fb | Martin Kleppe | 23 May 2018, 15:34:13 UTC | fix(docs): remove analytics | 23 May 2018, 15:34:13 UTC |
165adc0 | Martin Kleppe | 05 October 2017, 11:13:00 UTC | Update package.json | 05 October 2017, 11:13:00 UTC |
58a5409 | Martin Kleppe | 05 October 2017, 09:18:43 UTC | Merge pull request #17 from patricknelson/npm-support NPM support | 05 October 2017, 09:18:43 UTC |
ae90dc8 | Martin Kleppe | 05 October 2017, 09:18:09 UTC | Merge pull request #18 from greenSnot/master prevent kdTree expose to window | 05 October 2017, 09:18:09 UTC |
ce3c50b | Patrick Nelson | 05 October 2017, 03:24:34 UTC | NPM Support: Fixing issue when using require() by ensuring root is passed in as 'exports' | 05 October 2017, 03:26:15 UTC |
c4634cd | Patrick Nelson | 05 October 2017, 02:55:26 UTC | Revert "prevent kdTree expose to window" - ensure script is consistent with current production working state in main repository. This reverts commit dab96799cc8eff10fb762911c1bdb5f7c081a26e. | 05 October 2017, 02:56:58 UTC |
dab9679 | Patrick | 07 February 2017, 16:21:16 UTC | prevent kdTree expose to window | 07 February 2017, 16:21:16 UTC |
76ed800 | Patrick | 07 February 2017, 16:12:22 UTC | package.json | 07 February 2017, 16:12:22 UTC |
f03a0cd | Martin Kleppe | 25 June 2015, 06:43:34 UTC | Merge pull request #12 from curzonj/patch-2 Update kdTree.js | 25 June 2015, 06:43:34 UTC |
f6f76ec | Jordan Curzon | 25 June 2015, 04:11:56 UTC | Update kdTree.js I'm getting this exception and I think it's because I'm searching on an empty tree. Does that seem correct and if so, is this a good solution? ``` TypeError: Cannot read property 'dimension' of null at nearestSearch (kdTree.js:238:38) at kdTree.nearest (kdTree.js:306:11) ``` | 25 June 2015, 04:11:56 UTC |
ca93091 | Martin Kleppe | 11 June 2015, 13:12:47 UTC | Merge pull request #11 from curzonj/patch-1 Fix nearest search when maxNodes > size of tree | 11 June 2015, 13:12:47 UTC |
039791c | Jordan Curzon | 06 June 2015, 07:37:10 UTC | Fix nearest search when maxNodes > size of tree I think when you search for more nodes than the tree has it hits an error. | 06 June 2015, 07:37:10 UTC |
6797789 | Martin Kleppe | 29 April 2015, 16:20:22 UTC | Merge pull request #10 from mirceapricop/patch-1 Address possible tree corruption during deletion. | 29 April 2015, 16:20:22 UTC |
03f865b | Mircea Pricop | 29 April 2015, 14:10:53 UTC | Address possible tree corruption during deletion. Fixes #9 The situation leading to the corruption is detailed at https://www.cs.umd.edu/class/spring2008/cmsc420/L19.kd-trees.pdf on slide 12. This changes the deletion behavior to match their solution. In short, when deleting, sometimes we would swap payloads around so that the tree invariants didn't hold anymore. Specifically, this occurred when a node's left sub-tree contained two elements with the same value for one dimension. Since all our experiments used floats, this went unnoticed. | 29 April 2015, 14:10:53 UTC |
d17f329 | Martin Kleppe | 25 May 2014, 20:59:26 UTC | Merge pull request #8 from LinusVanElswijk/umd UMD module/added AMD compatability | 25 May 2014, 20:59:26 UTC |
304197a | Linus van Elswijk | 25 May 2014, 13:47:24 UTC | Converted kdTree.js into UMD module. Updated kdTree-min.js and Readme.md accordingly. | 25 May 2014, 13:47:24 UTC |
75d69ff | Martin Kleppe | 06 January 2014, 11:34:43 UTC | Update Readme.md | 06 January 2014, 11:34:43 UTC |
d570310 | Martin Kleppe | 06 January 2014, 11:33:36 UTC | Add Google Analytics beacon. | 06 January 2014, 11:33:36 UTC |
bf98db1 | Martin Kleppe | 17 December 2013, 16:49:46 UTC | Merge pull request #6 from yellowiscool/master Firefox support for the mutable example | 17 December 2013, 16:49:46 UTC |
c6f072b | Antoine Pultier | 17 December 2013, 16:03:37 UTC | Firefox support | 17 December 2013, 16:03:37 UTC |
cc9a705 | Martin Kleppe | 07 August 2013, 09:00:32 UTC | Merge pull request #4 from oss/master Adding serialization capability | 07 August 2013, 09:00:32 UTC |
af747f1 | Russ Frank | 06 August 2013, 20:04:30 UTC | Adding serialization capability | 06 August 2013, 20:04:30 UTC |
366da99 | Martin Kleppe | 26 October 2012, 10:20:05 UTC | Add minified version of file. | 26 October 2012, 10:20:05 UTC |
396e59a | Martin Kleppe | 26 October 2012, 10:19:48 UTC | Add license to source file. | 26 October 2012, 10:19:48 UTC |
a057798 | Martin Kleppe | 26 October 2012, 10:06:12 UTC | Merge Node.js and browser version. | 26 October 2012, 10:06:12 UTC |
3d42600 | Mircea Pricop | 26 July 2012, 08:53:16 UTC | Add licence. | 26 July 2012, 08:53:16 UTC |
d917dd2 | Mircea Pricop | 20 July 2012, 13:10:52 UTC | Update readme. | 20 July 2012, 13:10:52 UTC |
1fa7d33 | Mircea Pricop | 20 July 2012, 13:01:53 UTC | Update all files with the mutable tree version. | 20 July 2012, 13:01:53 UTC |
bd36d9f | Mircea Pricop | 20 July 2012, 10:53:11 UTC | Add a balance factor to help indicate when the tree should be rebuilt. | 20 July 2012, 10:53:11 UTC |
bfd45de | Mircea Pricop | 20 July 2012, 10:26:31 UTC | Repair deletion logic. | 20 July 2012, 10:26:31 UTC |
1fdf4c7 | Mircea Pricop | 20 July 2012, 10:26:13 UTC | Remove points by clicking on them in the example. | 20 July 2012, 10:26:13 UTC |
132ab77 | Mircea Pricop | 20 July 2012, 09:35:58 UTC | Correctly set root parent be null | 20 July 2012, 09:35:58 UTC |
ebfad8c | Mircea Pricop | 29 June 2012, 15:29:39 UTC | Start on removing nodes. | 29 June 2012, 15:29:39 UTC |
98d0fd8 | Mircea Pricop | 29 June 2012, 09:48:09 UTC | Add an example with node inserting. Also makes root node public to enable interation. | 29 June 2012, 09:48:09 UTC |
740332b | Mircea Pricop | 28 June 2012, 09:41:50 UTC | Start working on a mutable version of the trees. | 28 June 2012, 09:41:50 UTC |
10e08a7 | Mircea Pricop | 01 June 2012, 16:59:42 UTC | Merge branch 'master' of github.com:ubilabs/kd-tree-javascript | 01 June 2012, 16:59:42 UTC |
5c58b34 | Mircea Pricop | 01 June 2012, 16:58:57 UTC | Add link to Ubilabs. | 01 June 2012, 16:58:57 UTC |
63aecd7 | Martin Kleppe | 01 June 2012, 16:50:04 UTC | Update Readme. | 01 June 2012, 16:50:04 UTC |
88dc5d0 | Martin Kleppe | 01 June 2012, 16:47:18 UTC | Add Readme. | 01 June 2012, 16:47:24 UTC |
70a91b0 | Martin Kleppe | 01 June 2012, 16:32:03 UTC | Rename HTML files. | 01 June 2012, 16:32:03 UTC |
ce0bf6d | Mircea Pricop | 31 May 2012, 08:42:00 UTC | Remove junk. | 31 May 2012, 08:42:00 UTC |
98b12e8 | mircea | 30 May 2012, 22:11:23 UTC | Add a cute color search example. | 30 May 2012, 22:11:23 UTC |
ad873db | mircea | 30 May 2012, 22:11:01 UTC | Organize examples. | 30 May 2012, 22:11:01 UTC |
58c460f | Mircea Pricop | 30 May 2012, 16:55:42 UTC | Add a map example. | 30 May 2012, 16:55:42 UTC |
be4964d | Mircea Pricop | 30 May 2012, 15:05:49 UTC | Move script inside body. | 30 May 2012, 15:05:49 UTC |
fbab369 | Mircea Pricop | 30 May 2012, 14:58:13 UTC | Initial commit. | 30 May 2012, 14:58:13 UTC |