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

作者：刘宏兵 邬长安凸集凸包凸点超球外壳可见线可见面

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

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社