在matlab下对冈萨雷斯课本中的MPP算法进行近似做了简单实现 适合对课程内容的直观理解

您可以用极少的多边形生成相当好的近似值。这是一个只有 50 个多边形（约 380K 代）的示例： https://github.com/armhold/polygen/blob/master/images/starry.jpg https://github.com/armhold/polygen/blob/master/images/mona_lisa-100-polygons.png https://github.com/armhold/polygen/raw/master/images/logo.gif

顶角判别法识别多边形的凸凹性，并将凹多边形近似处理为凸多边形

基于轮廓提取的多边形近似匹配算法 matlaB编的

该工程是opencv提取障碍物轮廓，然后进行多边形近似，之后为了设置安全距离，对多边形顶点进行外扩，最后连成直线并显示出来。 原理以及效果见博客https://blog.csdn.net/hjk61314/article/details/82112610