解释一下点集中的最小凸包生成算法

最小凸包生成算法是一种用于计算点集中最小凸包的算法。该算法的基本思想是通过不断添加点来构建凸包。具体来说，算法首先找到点集中最左边和最右边的点，然后将它们分别加入凸包中。接下来，算法将点集中的其它点按照与凸包的距离从小到大排序，并将它们依次加入凸包中。在加入每个点之前，算法会检查该点是否会破坏凸包的性质，如果会，则将凸包中的一些点删除，直到凸包重新满足凸包的性质。最终，算法得到的凸包就是点集中的最小凸包。