算法
2篇文章 · 0订阅
  • 计算一个多边形的重心点坐标 (Swift 代码实现)
    在之前的《如何判断一个多边形是否合法》 一文中有提到，用无人机规划飞行路线前，往往需要框选一个多边形的区域。 而在地图控件上显示这个多边形区域时，往往会遇到这样一个需求：需要把所要测绘的多边形区域移动到地图中心。 实现这个需求的基本思路就是：获取到多边形区域的重心点坐标，然后利…
    Swift
  • ［几何］计算不规则多边形的面积、中心、重心
    最近项目用到：在不规则多边形的中心点加一个图标。（e.g: xx地区发生暴雪，暴雪区域是多边形，给多边形中心加一个暴雪的图标） 之前的设计是，计算不规则多边形范围矩形bounds的中心点。这个比较简单，对于一些圆，矩形，凸多边形都比较适合。但是遇到凹多边形就会出现问题，比如一个…
    算法