Orientation
Clockwise, counter-clockwise or collinear from the sign of the cross product of (b - a) and (c - a).
Plane Geometry: A left turn
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.
Cost
- Best
- O(1)
- Average
- O(1)
- Worst
- O(1)
- Space
- O(1)
Before this
Related
Leads to
Topics that need this one first.
Taught by the same lesson
Plane Geometry covers these too, in the same run.