AlgoScope

Orientation

Clockwise, counter-clockwise or collinear from the sign of the cross product of (b - a) and (c - a).

Computational geometry, algorithm, intermediate
Turn left turn, triangle area 11.0.ABC
Turn left turn, triangle area 11.0.ABC

Plane Geometry: A left turn

Result, step 3 of 3

Orientation is the one test behind most of plane geometry: it decides whether segments cross, which points belong on a hull, and whether a polygon is listed clockwise. Twice the signed triangle area here is 22, so the area of ABC is 11.0.

How plane geometry works

Cost

Best
O(1)
Average
O(1)
Worst
O(1)
Space
O(1)

Leads to

Topics that need this one first.

Taught by the same lesson

Plane Geometry covers these too, in the same run.