点集凸包相关论文
提出一种构造平面散乱点集凸包的线性算法,它所需的乘法次数不超过O(log^3n),从而使该问题的计算复杂度在数量级上达到最优。......
针对支持向量机多类分类问题,根据样本点集凸包找寻模式类间隙,通过提取模式类间隙多边形中轴线构造多类分类边界。当基本支持向量......
提出了在基于有序简单多边形的平面点集凸包快速求取算法基础上改进的并行算法,该算法的时间复杂度达到了O(n)。在PC机互连构成的......