diff --git a/tests/html/graham.html b/tests/html/graham.html index debc47b..85e8a48 100644 --- a/tests/html/graham.html +++ b/tests/html/graham.html @@ -19,6 +19,10 @@
  • QuickHull Test Results

  • -

    Convex Hull Algorithms - Test Results Comparison

    +

    Graham's Scan test results

    +

    + Graham's Scan's results were purely dependent on input size as it is + test/output independent and takes. +

    diff --git a/tests/html/index.html b/tests/html/index.html index ab899e8..785b838 100644 --- a/tests/html/index.html +++ b/tests/html/index.html @@ -29,7 +29,8 @@

    Test5

    Test6

    A set of 1000 uniformly spaced (uniform angle spacing) points - slightly displaced away or towards the center + slightly displaced away or towards the center. 548 points were on + the hull

    Test7 (Not used because of unreliable results)

    diff --git a/tests/html/jarvis.html b/tests/html/jarvis.html index 7c8faee..a07758c 100644 --- a/tests/html/jarvis.html +++ b/tests/html/jarvis.html @@ -19,6 +19,12 @@

  • QuickHull Test Results

  • -

    Convex Hull Algorithms - Test Results Comparison

    +

    Jarvis March test results

    +

    + Jarvis March worked very efficiently on the random testcases. + However, it's results were bad for the 2nd testcase and the 6th + testcase. This is because it is and output dependent algorith with + complexity O(n*h). +

    diff --git a/tests/html/quickhull.html b/tests/html/quickhull.html index eb8e52c..49a08a1 100644 --- a/tests/html/quickhull.html +++ b/tests/html/quickhull.html @@ -19,6 +19,15 @@
    -

    Convex Hull Algorithms - Test Results Comparison

    +

    Quickhull test results

    +

    + Quickhull had the best overall results. Even though the worse case + complexity of quickhull is O(n2) it works very fast in + average case. It is impossible to create such a case which is big + enough on a computer with enough precision. QuickHull performed + worse than Graham's Scan in the 2nd testcase only. This was probably + because of the skewed nature of a parabola which makes the division + of points not equal on both sides of a line +