test_median_robustness()

static void test_median_robustness ( void  )

static

Definition at line 1055 of file cu_algorithm.c.

References do_median_test().

Referenced by algorithms_suite_setup().

{
        /* A simple implementation of Weiszfeld's algorithm will fail if the median is equal
         * to any one of the inputs, during any iteration of the algorithm.
         *
         * Because the algorithm uses the centroid as a starting point, this situation will
         * occur in the test case below.
         */
        do_median_test("MULTIPOINT ((0 -1), (0 0), (0 1))", "POINT (0 0)");

        /* Same as above but 3D, and shifter */
        do_median_test("MULTIPOINT ((1 -1 3), (1 0 2), (2 1 1))", "POINT (1 0 2)");

        /* Starting point is duplicated */
        do_median_test("MULTIPOINT ((0 -1), (0 0), (0 0), (0 1))", "POINT (0 0)");

        /* Cube */
        do_median_test("MULTIPOINT ((10 10 10), (10 20 10), (20 10 10), (20 20 10), (10 10 20), (10 20 20), (20 10 20), (20 20 20))",
                                   "POINT (15 15 15)");

        /* Some edge cases */
        do_median_test("MULTIPOINT EMPTY", "POINT EMPTY");
        do_median_test("MULTIPOINT (EMPTY)", "POINT EMPTY");
        do_median_test("POINT (7 6)", "POINT (7 6)");
        do_median_test("POINT (7 6 2)", "POINT (7 6 2)");
        do_median_test("MULTIPOINT ((7 6 2), EMPTY)", "POINT (7 6 2)");
}

Here is the call graph for this function:

Here is the caller graph for this function: