摘要:
定义两个向量的叉积写作a×b,可以定义为a×b=absinθn其中θ表示a和b之间的角度(0°≤θ≤180°)。它位于这两个矢量所定义的平面上。而n是一个与a、b所在平面均垂直的单位矢量。矢量叉积是计算几何算法的核心部分,具有重要的几何意义。一、计算多边形面积设多边形有n个顶点V0(X0,Y0), V1(X1,Y1)... Vn-1(Xn-1, Yn-1),从原点O(0,0)与每条边做三角形,计算的面积和就是多边形面积。三角形面积可以用叉积计算,比如OV0V1面积为:S0=0.5*OV0×OV1=0.5*(X0Y1-X1Y0)于是多边形面积总和 阅读全文