K-d tree: Difference between revisions

Content added Content deleted

Inline

@@ Line 1,821: / Line 1,821: @@
         double y = random.nextDouble();
         double z = random.nextDouble();
-        return new KdTree.Node(x, y, x);
+        return new KdTree.Node(x, y, z);
     }
@@ Line 1,848: / Line 1,848: @@
 Random data (1000 points):
-target: (0.2918786351725754, 0.17598290673343409, 0.2918786351725754)
+target: (0.3616716857847091, 0.9408264735245401, 0.7566330710858733)
-nearest point: (0.3174649034203002, 0.15199166781223472, 0.3174649034203002)
+nearest point: (0.39544672834842864, 0.9130081104715686, 0.7408845015796762)
-distance: 0.04341536353254609
+distance: 0.04650411019060053
-nodes visited: 29
+nodes visited: 13
 Random data (1000000 points):
-target: (0.9674373365069223, 0.846272104653006, 0.9674373365069223)
+target: (0.5383987287951542, 0.43077475564298007, 0.05452587970614786)
-nearest point: (0.9672541953409804, 0.845661810787955, 0.9672541953409804)
+nearest point: (0.5415653686393387, 0.42874081149927457, 0.056730119253074474)
-distance: 6.629781105315114E-4
+distance: 0.004361560347252592
-nodes visited: 42
+nodes visited: 34
 </pre>