From 49b3a5cf1ea2d7ed3f1bf9c1262ee92d66a83a7d Mon Sep 17 00:00:00 2001 From: sanine Date: Wed, 25 May 2022 00:32:15 -0500 Subject: begin KDTree implementation --- modules/KDTree.test.js | 12 ++++++++++++ 1 file changed, 12 insertions(+) create mode 100644 modules/KDTree.test.js (limited to 'modules/KDTree.test.js') diff --git a/modules/KDTree.test.js b/modules/KDTree.test.js new file mode 100644 index 0000000..4e2657b --- /dev/null +++ b/modules/KDTree.test.js @@ -0,0 +1,12 @@ +import { test, assert } from './test-assert.js'; + +import { KDTree, NodeType } from './KDTree.js'; + +test('single point does not split tree', () => { + let tree = new KDTree(); + tree.insert({x: 0.5, y: 0.5 }); + assert.deepEqual(tree.root.type, NodeType.Leaf); + assert.ok(tree.root.point); + assert(tree.root.point.x = 0.5); + assert(tree.root.point.y = 0.5); +}); -- cgit v1.2.1