几何算法延伸
线平行
线垂直
向量 夹角方向(叉乘)
> 0 ,在的顺时针方向。 < 0 ,在的逆时针方向。 = 0 , 共线。
判断凸多边形
根据上面方向的性质,可以推论出来。
以多边形相邻两条边为向量进行叉积和,如果全部大于零则是凸多边形,如果全部为零则共线,否则就是凹多边形。
计算任意多边形面积
计算三角形面积

根据上一篇几何基础,向量叉乘结果为带符号的平行四边形面积,那么三角形的面积为:
面积结果为带符号的值,正面积则ABC成左手系,负面积则ABC成右手系。
计算任意凹凸多边形面积
计算多边形面积就是把多边形切分为多个三角形计算就好了。
由于面积计算的结果是带符号的,因此,此结果对于凹凸多边形都是有效。
甚至可以选取多边形外的一个点,来构建三角形计算,也是同样有效的,像这样:

当然一般不会选择外部的点。
计算带孔多边形的面积
当多边形存在“孔洞”时, 第一层孔洞的环序是与外环序一定是相反的,因此孔洞的面积和外环的面积结果也是相反的,直接相加即可。多层孔洞当然也是一样的道理。
注意
- 环序是很重要的,同一层环进行面积计算的时候,要始终保持同一个方向的环序进行计算。
- 不同文件格式要求的最外部环序是不一样的,因此不要认为外环总是和大部分情况一样是逆时针的。
扩展 1.ESRI shapefile:外层环序为顺时针。 2.OGC规范:此标准未定义多边形旋转;实际的多边形旋转可以沿顺时针或逆时针方向进行。 3.Oracle:Exterior ring boundaries must be oriented counterclockwise, and interior ring boundaries must be oriented clockwise.(外部环边界必须逆时针定向,而内部环边界必须顺时针定向。) 4.SQL Server: If SQL Server finds outer rings oriented in a clockwise direction, it will re-orient such rings to counter-clockwise - the direction required for outer rings in the Geography data type. The same goes for inner rings (holes), which SQL Server will orient to clockwise.(如果SQL Server找到沿顺时针方向定向的外环,则它将重新定位此类环为逆时针方向-Geography数据类型中外环所需的方向。内环(孔)也是如此,SQL Server会将其定位为顺时针方向。) 5.PostGIS:Forces the orientation of the vertices in a polygon to follow a Right-Hand-Rule, in which the area that is bounded by the polygon is to the right of the boundary. In particular, the exterior ring is orientated in a clockwise direction and the interior rings in a counter-clockwise direction.(强制多边形中顶点的方向遵循“右手规则”,其中多边形所包围的区域在边界的右边。特别地,外环沿顺时针方向定向,而内环沿逆时针方向定向。)
判断多边形的环序
面积法
多边形面积为正:逆时针;面积为负:顺时针;
凸多边形
任取一点叉乘:
值为正:逆时针;值为负:顺时针。
极点法
选择多边形上的某个极点(x最大、x最小、y最大、y最小),这个极点则一定在凸包上,计算叉积得到环序方向,和上面凸多边形算法结论一致。
计算多边形质心
三角形
三角形 质心计算公式:
任意多边形
任意平面多边形,若能被拆分为 个简单图形,每个简单图形的质心为:,面积为:。则质心Centroid的坐标,满足以下公式: