论文研究-双重随机样本的结构风险最小化原则.pdf

【文件属性】：

文件名称：论文研究-双重随机样本的结构风险最小化原则.pdf

文件大小：551KB

文件格式：PDF

更新时间：2022-10-02 19:06:24

论文研究

提出一种计算平面点集凸壳的快速算法。利用极值点划分出四个矩形，它们包含了所有凸壳顶点，通过对矩形中的点进行扫描，排除明显不是凸壳顶点的点，剩余的点构成一个简单多边形。再利用极点顺序法判断多边形顶点的凹凸性并删除所出现的凹顶点，最终得到一个凸多边形即为点集的凸壳。整个算法简洁明了，避免了乘法运算（除最坏情况外），从而节省计算时间。