Competitive/Collaborative Programming Class

Computational Geometry

As a starting point, I briefly covered the Computational Geometry section of Introduction to Algorithms.

More to come...

Line Segment Properties

It turns out that Line Segments have some interesting properties and that some simple tests can tell you a lot about them.

Relative direction - Suppose you have 2 points P₁ and P₂. If you treat those 2 points as vectors (where the first point is the origin), you can now have some fun.

P₀ is (0,0)
P₁ is (X₁,Y₁)
P₂ is (X₂,Y₂)
Now let:
V₁ be P₀P₁ and V₂ be P₀P₂
V₁ is either clockwise or counterclockwise of V₂