diff --git a/HW1/hw1.pdf b/HW1/hw1.pdf new file mode 100644 index 0000000..5e0d368 Binary files /dev/null and b/HW1/hw1.pdf differ diff --git a/HW2/2_2_3.png b/HW2/2_2_3.png new file mode 100644 index 0000000..0ce5a3e Binary files /dev/null and b/HW2/2_2_3.png differ diff --git a/HW2/HW2.html b/HW2/HW2.html index f16a694..8236202 100644 --- a/HW2/HW2.html +++ b/HW2/HW2.html @@ -1000,13 +1000,14 @@ hue-6-2: #e6c07b
    • -
    1. Wrong, counter example, c is the smallese angle but c is not a part of convex hull. +
    2. Wrong, counter example, c is the smallest angle but c is not a part of convex hull. 2_2_2
    • -
    1. Correct, base on Akl–Toussaint heuristic, for a set of points, the one with the highest y coordinate must be a part of the convex hull.
      2. +
    2. Wrong, counter example, c is the highest point but if we include c this is not a conven hull.
      +2_2_3
  • diff --git a/HW2/HW2.md b/HW2/HW2.md index 90cd21f..f7ed383 100644 --- a/HW2/HW2.md +++ b/HW2/HW2.md @@ -65,8 +65,9 @@ - QuickHull(p7 , p3 , {p1}) - 2. - 1. Correct, this is basically the same as Graham scan. - - 2. Wrong, counter example, c is the smallese angle but c is not a part of convex hull. - ![2_2_2](2_2_2.png) - - 3. Correct, base on Akl–Toussaint heuristic, for a set of points, the one with the highest y coordinate must be a part of the convex hull. + - 2. Wrong, counter example, c is the smallest angle but c is not a part of convex hull. + ![2_2_2](2_2_2.png) + - 3. Wrong, counter example, c is the highest point but if we include c this is not a conven hull. + ![2_2_3](2_2_3.png) - 4. Correct, this is a Ellipse with same focuses but different axis. The one with longer axis must contain the one with shorter axis but not vise versa. Thus, the point with highest sum must be a part of convex hull. - 5. Wrong, same graph as question 2, C is the one with minimal distance sum however it is not a part of convex hull. \ No newline at end of file diff --git a/HW2/HW2.pdf b/HW2/HW2.pdf index 3510a6f..b88c57f 100644 Binary files a/HW2/HW2.pdf and b/HW2/HW2.pdf differ diff --git a/HW2/hw2-quickhull.ipe b/HW2/hw2-quickhull.ipe index 0f03933..058ceac 100644 --- a/HW2/hw2-quickhull.ipe +++ b/HW2/hw2-quickhull.ipe @@ -1,7 +1,7 @@ - - + + @@ -180,29 +180,16 @@ h h - - - - - - + + + + + - - - - - - - - - - - - @@ -210,44 +197,57 @@ h + + + + + + + + + + + + + + - - - - - - - - - - - - - - - - - - + + + + - - - - - + + + + + + + + + + + + + + + + + + @@ -280,5 +280,26 @@ h 11 12 +A +B +C + +144 720 m +128 640 +128 640 c + + +128 640 m +64 752 l + + +64 752 m +96 736 l + + +96 736 m +144 720 l + +D diff --git a/HW2/hw2-quickhull.ipe.autosave.ipe b/HW2/hw2-quickhull.ipe.autosave.ipe new file mode 100644 index 0000000..615aad0 --- /dev/null +++ b/HW2/hw2-quickhull.ipe.autosave.ipe @@ -0,0 +1,305 @@ + + + + + + + +0 0 m +-1 0.333 l +-1 -0.333 l +h + + + + +0 0 m +-1 0.333 l +-1 -0.333 l +h + + + + +0 0 m +-1 0.333 l +-0.8 0 l +-1 -0.333 l +h + + + + +0 0 m +-1 0.333 l +-0.8 0 l +-1 -0.333 l +h + + + + +0.6 0 0 0.6 0 0 e +0.4 0 0 0.4 0 0 e + + + + +0.6 0 0 0.6 0 0 e + + + + + +0.5 0 0 0.5 0 0 e + + +0.6 0 0 0.6 0 0 e +0.4 0 0 0.4 0 0 e + + + + + +-0.6 -0.6 m +0.6 -0.6 l +0.6 0.6 l +-0.6 0.6 l +h +-0.4 -0.4 m +0.4 -0.4 l +0.4 0.4 l +-0.4 0.4 l +h + + + + +-0.6 -0.6 m +0.6 -0.6 l +0.6 0.6 l +-0.6 0.6 l +h + + + + + +-0.5 -0.5 m +0.5 -0.5 l +0.5 0.5 l +-0.5 0.5 l +h + + +-0.6 -0.6 m +0.6 -0.6 l +0.6 0.6 l +-0.6 0.6 l +h +-0.4 -0.4 m +0.4 -0.4 l +0.4 0.4 l +-0.4 0.4 l +h + + + + + + +-0.43 -0.57 m +0.57 0.43 l +0.43 0.57 l +-0.57 -0.43 l +h + + +-0.43 0.57 m +0.57 -0.43 l +0.43 -0.57 l +-0.57 0.43 l +h + + + + + +0 0 m +-1 0.333 l +-1 -0.333 l +h + + + + +0 0 m +-1 0.333 l +-0.8 0 l +-1 -0.333 l +h + + + + +0 0 m +-1 0.333 l +-0.8 0 l +-1 -0.333 l +h + + + + +-1 0.333 m +0 0 l +-1 -0.333 l + + + + +0 0 m +-1 0.333 l +-1 -0.333 l +h +-1 0 m +-2 0.333 l +-2 -0.333 l +h + + + + +0 0 m +-1 0.333 l +-1 -0.333 l +h +-1 0 m +-2 0.333 l +-2 -0.333 l +h + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +5 +8 +9 +0 +2 +1 +3 +4 +10 +6 +7 +11 + +12 +A +B +C + +144 720 m +128 640 +128 640 c + + +128 640 m +64 752 l + + +64 752 m +96 736 l + + +96 736 m +144 720 l + +D + + diff --git a/HW2/hw2.pdf b/HW2/hw2.pdf new file mode 100644 index 0000000..25f6c8b Binary files /dev/null and b/HW2/hw2.pdf differ