Geometry / Algorithms
多边形、几何计算、地图缩放和算法实践。
这里是几何算法与工程问题结合的长期知识地图。
相关文章
如何切割凹多边形
如何把一个凹多边形切割成多个凸多边形？ 切割凹多边形，常用的方法有`向量方法（Vector Method）` 和`旋转法（Rotational Method）`……
如何判别凹多边形
如何判断一个多边形是否为`凹多边形`？首先我们先要明确凹多边形是如何定义的，以及它的特征……
自然常数 e 为什么冠以“自然”二字
π 应该是我们最熟悉的数学常数了，但是除了 π 以外，还有一个数学常数 e，它同样重要，同样与我们生活息息相关，甚至被冠名为 自然常数。
计算地图缩放等级 zoomLevel
在一些第三方的地图 SDK 中，往往会有 `zoomLevel` 这样一个属性，常用于设置地图的缩放等级。 但是在 iOS 自带的地图控件 `MKMapView` 是没有这样一个属性的。取而代之的是利用 `MKCoordinateRegion` 和 `MKCoordinateSpan` 来配置地图显示的中心和区域缩放的大小。那么我们如何计算其 zoomLev
计算一个多边形的重心点坐标
多边形分凹多边形和凸多边形，如何求出一个多边形的重心坐标呢？
如何判断一个多边形是否合法
利用无人机对一片区域进行测绘前，我们会先在地图上框选一个区域，然后再规划飞行的路线，而需要测绘的这片区域往往是一个多边形。这就涉及判断多边形是否合法的问题。 首先我们要确定一个标准：怎么样才算一个不合法的多边形 ？我们可以简单地通过下面这幅图来解释一下：