Planar orientation test 2026-10-20
For planar points , the sign of , using the two-dimensional cross product, determines which side of the directed line from to contains . Zero means collinearity. A point is strictly inside a nondegenerate triangle exactly when these signs for its three cyclically ordered sides are all strictly positive or all strictly negative.
Signed area 2026-10-20