https://github.com/ubilabs/kd-tree-javascript

sort by:
Revision Author Date Message Commit Date
dd08876 Add licence to package.json fixes #21 20 May 2019, 07:48:53 UTC
d5158fb fix(docs): remove analytics 23 May 2018, 15:34:13 UTC
165adc0 Update package.json 05 October 2017, 11:13:00 UTC
58a5409 Merge pull request #17 from patricknelson/npm-support NPM support 05 October 2017, 09:18:43 UTC
ae90dc8 Merge pull request #18 from greenSnot/master prevent kdTree expose to window 05 October 2017, 09:18:09 UTC
ce3c50b NPM Support: Fixing issue when using require() by ensuring root is passed in as 'exports' 05 October 2017, 03:26:15 UTC
c4634cd 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 prevent kdTree expose to window 07 February 2017, 16:21:16 UTC
76ed800 package.json 07 February 2017, 16:12:22 UTC
f03a0cd Merge pull request #12 from curzonj/patch-2 Update kdTree.js 25 June 2015, 06:43:34 UTC
f6f76ec 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 Merge pull request #11 from curzonj/patch-1 Fix nearest search when maxNodes > size of tree 11 June 2015, 13:12:47 UTC
039791c 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 Merge pull request #10 from mirceapricop/patch-1 Address possible tree corruption during deletion. 29 April 2015, 16:20:22 UTC
03f865b 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 Merge pull request #8 from LinusVanElswijk/umd UMD module/added AMD compatability 25 May 2014, 20:59:26 UTC
304197a Converted kdTree.js into UMD module. Updated kdTree-min.js and Readme.md accordingly. 25 May 2014, 13:47:24 UTC
75d69ff Update Readme.md 06 January 2014, 11:34:43 UTC
d570310 Add Google Analytics beacon. 06 January 2014, 11:33:36 UTC
bf98db1 Merge pull request #6 from yellowiscool/master Firefox support for the mutable example 17 December 2013, 16:49:46 UTC
c6f072b Firefox support 17 December 2013, 16:03:37 UTC
cc9a705 Merge pull request #4 from oss/master Adding serialization capability 07 August 2013, 09:00:32 UTC
af747f1 Adding serialization capability 06 August 2013, 20:04:30 UTC
366da99 Add minified version of file. 26 October 2012, 10:20:05 UTC
396e59a Add license to source file. 26 October 2012, 10:19:48 UTC
a057798 Merge Node.js and browser version. 26 October 2012, 10:06:12 UTC
3d42600 Add licence. 26 July 2012, 08:53:16 UTC
d917dd2 Update readme. 20 July 2012, 13:10:52 UTC
1fa7d33 Update all files with the mutable tree version. 20 July 2012, 13:01:53 UTC
bd36d9f Add a balance factor to help indicate when the tree should be rebuilt. 20 July 2012, 10:53:11 UTC
bfd45de Repair deletion logic. 20 July 2012, 10:26:31 UTC
1fdf4c7 Remove points by clicking on them in the example. 20 July 2012, 10:26:13 UTC
132ab77 Correctly set root parent be null 20 July 2012, 09:35:58 UTC
ebfad8c Start on removing nodes. 29 June 2012, 15:29:39 UTC
98d0fd8 Add an example with node inserting. Also makes root node public to enable interation. 29 June 2012, 09:48:09 UTC
740332b Start working on a mutable version of the trees. 28 June 2012, 09:41:50 UTC
10e08a7 Merge branch 'master' of github.com:ubilabs/kd-tree-javascript 01 June 2012, 16:59:42 UTC
5c58b34 Add link to Ubilabs. 01 June 2012, 16:58:57 UTC
63aecd7 Update Readme. 01 June 2012, 16:50:04 UTC
88dc5d0 Add Readme. 01 June 2012, 16:47:24 UTC
70a91b0 Rename HTML files. 01 June 2012, 16:32:03 UTC
ce0bf6d Remove junk. 31 May 2012, 08:42:00 UTC
98b12e8 Add a cute color search example. 30 May 2012, 22:11:23 UTC
ad873db Organize examples. 30 May 2012, 22:11:01 UTC
58c460f Add a map example. 30 May 2012, 16:55:42 UTC
be4964d Move script inside body. 30 May 2012, 15:05:49 UTC
fbab369 Initial commit. 30 May 2012, 14:58:13 UTC
back to top