Package geometry.java

Examples of geometry.java.Pair

23
24
25
26
27
28
29
30
31
32
        }
        Point[] inputA = points.toArray(new Point[points.size()]);
        Arrays.sort(inputA, Point.COMPARE_X);
        Point[] inputB = Arrays.copyOf(inputA, inputA.length);
       
        Pair divide = Points.divideAndConquer(inputA);
        Pair force = bruteForce(inputB);
       
        assertEquals(force, divide);
    }
View Full Code Here
35
36
37
38
39
40
41
42
43
44
45
46
47
     * Return the closest pair of points using the brute force method of comparing each
     * pair of points
     * @param points unordered points
     */
    private Pair bruteForce(Point... points) {
        Pair closest = new Pair(null, null);
        for (int i = 0; i < points.length - 1; i++)
            for (int j = i + 1; j < points.length; j++) {
                Pair pair = new Pair(points[i], points[j]);
                if (pair.dist < closest.dist) closest = pair;
            }
        return closest;
    }
View Full Code Here
49
50
51
52
53
54
55
56
    public void testOptimizedBruteForce() {
        Point a = new Point(0.0, 2.0);
        Point b = new Point(2, 0);
        Point c = new Point(0.0, 2.0);
       
        Pair closest = Points.optimizedBruteForce(new Point[]{a, b, c});
        assertEquals(new Pair(a,c), closest);
    }
View Full Code Here
56
57
58
59
60
61
62
63
64
    }
    @Test
    public void testClosestInStrip() {
        Point[] strip = { new Point(0, 1.2), new Point(0, 0.8), new Point(1, 0.9),
                new Point(1, 1.1), new Point(2, 1.3), new Point(2, 0.9) };
        Pair res = Points.closestInStrip(strip, 1.0);
        Pair exp = new Pair(new Point(1, 0.9), new Point(1, 1.1));
        assertEquals(exp, res);
    }
View Full Code Here
98
99
100
101
102
103
104
105
106
107
108
    }
    @Test
    public void testClosestPairSimple() {
        Point a = new Point(0, 0);
        Point b = new Point(0, 3);
        Pair res = Points.divideAndConquer(a, b);
        assertEquals(new Pair(a, b), res);
        Point c = new Point(3, 4);
        res = Points.divideAndConquer(a, b, c);
        assertEquals(new Pair(a, b), res);
    }
View Full Code Here
TOP

Related Classes of geometry.java.Pair

  • geometry.java.PlaneGeometryTest
    • Copyright © 2018 www.massapicom. All rights reserved.
    All source code are property of their respective owners. Java is a trademark of Sun Microsystems, Inc and owned by ORACLE Inc. Contact coftware#gmail.com.