X-Git-Url: http://git.euphorik.ch/?p=master-thesis.git;a=blobdiff_plain;f=Parasitemia%2FParasitemiaCore%2FKdTree.fs;h=f98cfa23c6e33c4a4c1f8496dfa9f643edd0a056;hp=4e20f242497135266d6fedac3b6d47f18122ceaf;hb=aeb0583fa94d4c8cef1f8b53559ecac76bc1a191;hpb=829c86a5f0f165438da8f8da2e072889065a4df1 diff --git a/Parasitemia/ParasitemiaCore/KdTree.fs b/Parasitemia/ParasitemiaCore/KdTree.fs index 4e20f24..f98cfa2 100644 --- a/Parasitemia/ParasitemiaCore/KdTree.fs +++ b/Parasitemia/ParasitemiaCore/KdTree.fs @@ -90,63 +90,3 @@ type Tree<'a when 'a :> I2DCoords> = (valuesInRegion downRegion part1) @ (valuesInRegion upRegion part2) searchWithRegion this { minX = Single.MinValue; maxX = Single.MaxValue; minY = Single.MinValue; maxY = Single.MaxValue } 1 - -///// Tests. TODO: to put in a unit test. - -type Point (x : float32, y : float32) = - interface I2DCoords with - member this.X = x - member this.Y = y - - override this.ToString () = - sprintf "(%.1f, %.1f)" x y - -// TODO: test with identical X or Y coords -let test () = - let pts = - [ - Point(1.0f, 1.0f) - Point(2.0f, 2.0f) - Point(1.5f, 3.6f) - Point(3.0f, 3.2f) - Point(4.0f, 4.0f) - Point(3.5f, 1.5f) - Point(2.5f, 0.5f) - ] - - let tree = Tree.BuildTree pts - Utils.dprintfn "Tree: %A" tree - - let s1 = tree.Search { minX = 0.0f; maxX = 5.0f; minY = 0.0f; maxY = 5.0f } // All points. - Utils.dprintfn "s1: %A" s1 - - let s2 = tree.Search { minX = 2.8f; maxX = 4.5f; minY = 3.0f; maxY = 4.5f } - Utils.dprintfn "s2: %A" s2 - - let s3 = tree.Search { minX = 2.0f; maxX = 2.0f; minY = 2.0f; maxY = 2.0f } - Utils.dprintfn "s3: %A" s3 - -let test2 () = - let pts = - [ - Point(1.0f, 1.0f) - Point(1.0f, 2.0f) - Point(1.0f, 3.0f) - ] - - let tree = Tree.BuildTree pts - Utils.dprintfn "Tree: %A" tree - - let s1 = tree.Search { minX = 1.0f; maxX = 1.0f; minY = 1.0f; maxY = 1.0f } - Utils.dprintfn "s1: %A" s1 - - let s2 = tree.Search { minX = 1.0f; maxX = 1.0f; minY = 2.0f; maxY = 2.0f } - Utils.dprintfn "s2: %A" s2 - - // This case result is wrong: FIXME - let s3 = tree.Search { minX = 1.0f; maxX = 1.0f; minY = 3.0f; maxY = 3.0f } - Utils.dprintfn "s3: %A" s3 - - let s4 = tree.Search { minX = 0.0f; maxX = 2.0f; minY = 0.0f; maxY = 4.0f } - Utils.dprintfn "s4: %A" s4 -