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

摘要：

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

关键词：凸集、凸包、凸点、超球外壳、可见线、可见面

所属期刊栏目：44

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金10671166;河南省教育厅自然科学基金2006520012;信阳师范学院校青年骨干教师计划

在线出版日期：2008-09-01（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：61-63,123