Orientation of an ordered triplet of points in the plane can be

- counterclockwise
- clockwise
- colinear

The following diagram shows different possible orientations of (a, b, c)

If orientation of (p1, p2, p3) is collinear, then orientation of (p3, p2, p1) is also collinear.

If orientation of (p1, p2, p3) is clockwise, then orientation of (p3, p2, p1) is counterclockwise and vice versa is also true.

**Given three points p1, p2 and p3, find orientation of (p1, p2, p3).**

Example:

Input: p1 = {0, 0}, p2 = {4, 4}, p3 = {1, 2}
Output: CounterClockWise
Input: p1 = {0, 0}, p2 = {4, 4}, p3 = {1, 1}
Output: Colinear

**How to compute Orientation?**

The idea is to use slope.
Slope of line segment (p1, p2): σ = (y2 - y1)/(x2 - x1)
Slope of line segment (p2, p3): τ = (y3 - y2)/(x3 - x2)
If σ < τ, the orientation is counterclockwise (left turn)
If σ = τ, the orientation is collinear
If σ > τ, the orientation is clockwise (right turn)
Using above values of σ and τ, we can conclude that,
the orientation depends on sign of below expression:
(y2 - y1)*(x3 - x2) - (y3 - y2)*(x2 - x1)
Above expression is negative when σ < τ, i.e., counterclockwise
Above expression is 0 when σ = τ, i.e., collinear
Above expression is positive when σ > τ, i.e., clockwise

Original Article. The code can be found here.

**This concept is important for problem like: How to check if two given line segments intersect and How to check if a given point lies inside or outside a polygon?**

### Like this:

Like Loading...

*Related*