基于超球外壳的凸包改进算法

摘要

根据凸集中只有最外围的点才有可能是凸点而中心附近的点不可能成为凸点的特性,提出了一种基于超球外壳的凸包改进算法.首先选取给定凸集点的中心,计算所有点与该中心的距离,并对该距离进行归一化处理.使所有的点都映射到一个单位超球体内;其次,选取合适的参数,提取单位超球体的外壳,用外壳中的点构造其凸包.