最小周长多边形
「多边形近似」是一种节省数据量的近似边界表示方法。大致可以分为
- 基于收缩的最小周长多边形
- 基于聚合的最小均方误差线段逼近
- 基于分裂的最小均方误差线段逼近
用彼此相连的单元将一条边界包住，边界线看作夹在两面墙间的橡皮筋，橡皮筋收缩成最小周长的多边形。
基于聚合的方法
边界点的邻接用直线近似，直到边节点与该直线的距离超过阈值，则形成新的直线转折点，依次计算直到边界闭合
基于分裂的方法
用连接目标最长段直线表示初始目标，计算各边界点到直线距离，距离超越阈值形成新的折线段，对新的直线继续计算各边界点与之距离进行折线分裂，直到计算距离均在阈值之内
