凸包问题极边算法是一种用于求解凸包问题的有效方法。该算法是基于叉乘（Cross Product）来求解凸包问题的。它将凸包问题看作一个多边形在多个不同方向上的分割，以找到最优解。该算法使用叉乘来寻找两个向量之间的夹角，并通过判断这些夹角来决定其中一个向量在直线上的位置。

此外，该算法也使用叉乘来寻找最小几何半径，从而可以得到凸包中所有物体之间的最小半径。此外，它还使用三角形测量方式来估测三个或者更多顶点之间的最小半径。详情可以看《Convex Hull Algorithms: A Tutorial》中关于“Extreme Edge Algorithm”章节.