如何把一个凹多边形切割成多个凸多边形？ 切割凹多边形，常用的方法有`向量方法（Vector Method）` 和`旋转法（Rotational Method）`……
在一些第三方的地图 SDK 中，往往会有 `zoomLevel` 这样一个属性，常用于设置地图的缩放等级。 但是在 iOS 自带的地图控件 `MKMapView` 是没有这样一个属性的。取而代之的是利用 `MKCoordinateRegion` 和 `MKCoordinateSpan` 来配置地图显示的中心和区域缩放的大小。那么我们如何计算其 zoomLevel 呢？
多边形分凹多边形和凸多边形，如何求出一个多边形的重心坐标呢？
利用无人机对一片区域进行测绘前，我们会先在地图上框选一个区域，然后再规划飞行的路线，而需要测绘的这片区域往往是一个多边形。这就涉及判断多边形是否合法的问题。
首先我们要确定一个标准：怎么样才算一个不合法的多边形 ？我们可以简单地通过下面这幅图来解释一下：