-- Dec 6 In-Class Exercise Thread
Imagine we have eight points on the unit circle at −π/4, −π/2, −3π/4, 0, π/4, π/2, 3π/4, π radians. Points which are a multiple of π/2 are in some set X, other points are out of X.
In set: −π/2, 0, π/2, π
Not in set: −π/4, −3π/4, π/4, 3π/4
Using the three nearest neighbors, is the point on the unit circle at 3π/8 radians in or out of the set?
- break ties by using min clockwise*
The point is in the set because its neighbors are:
π/2, π/4, 0
because two of which are in the set (π/2 and 0)
Put the elements above into a 2−D tree.
<br><br><br><br>
Imagine we have eight points on the unit circle at −π/4, −π/2, −3π/4, 0, π/4, π/2, 3π/4, π radians. Points which are a multiple of π/2 are in some set X, other points are out of X.<br>
<br>
In set: −π/2, 0, π/2, π<br>
Not in set: −π/4, −3π/4, π/4, 3π/4<br>
<br>
Using the three nearest neighbors, is the point on the unit circle at 3π/8 radians in or out of the set? <br>
*break ties by using min clockwise*<br>
<br>
The point is in the set because its neighbors are:<br>
π/2, π/4, 0<br>
because two of which are in the set (π/2 and 0)<br>
<br>
Put the elements above into a 2−D tree.<br>
((resource:24946384_1732566533434005_1213511047_o.jpg|Resource Description for 24946384_1732566533434005_1213511047_o.jpg))