内接最小的多边形

内接最小的多边形也称为最小笼罩内多边形，是指一个凸多边形笼罩了给定的点集，且该凸多边形为空间中包罗这些点的最小凸多边形。

内接最小的多边形是在盘算机视觉中常用的算法，用于解决图像识别、取景框、几何剖析等问题。一样平常使用凸包算法或旋转卡壳算法获得该多边形。旋转卡壳算法的思绪是先找到切线，然后旋转这个切线，找到另一个切点，一直旋转直到回到起点，取最小笼罩凸包即可获得内接最小的多边形。