叉积

叉积

叉积公式：
cross product=(P1.x−P0.x)×(P2.y−P0.y)−(P2.x−P0.x)×(P1.y−P0.y)

判断原理：

• 叉积 大于 0，则 P2 在 P0P1 线段的 左侧。
• 叉积 小于 0，则 P2 在 P0P1 线段的 右侧。
• 叉积 等于 0，则 P2 在 P0P1 线段的 上方（即三点共线）。

叉积的几何意义：

给定三个点 P0(x0, y0)、P1(x1, y1) 和 P2(x2, y2)，叉积的值实际上表示由这三个点组成的平行四边形的面积。如果这个面积为正，说明点 P2 在从 P0 到 P1 的方向左侧；如果面积为负，说明在右侧；如果面积为零，说明点 P2 与 P0 和 P1 共线。