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

• 作者: 刘宏兵 邬长安
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 凸集 凸包 凸点 超球外壳 可见线 可见面
• 年，卷（期）: 2008,（20）
• 所属期刊栏目: 理论研究
• 页码范围: 61-63,123
• 页数: 4页
• 分类号: TP301.6
• 字数: 3619字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2008.20.018

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘宏兵	信阳师范学院计算机科学系	45	148	7.0	10.0
2	邬长安	信阳师范学院计算机科学系	36	223	9.0	12.0