| 基于超球外壳的凸包改进算法 |
| |
| 引用本文： | 刘宏兵,邬长安.基于超球外壳的凸包改进算法[J].计算机工程与应用,2008,44(20):61-63. |
| |
| 作者姓名： | 刘宏兵 邬长安 |
| |
| 作者单位： | 信阳师范学院,计算机科学系,河南,信阳,464000 |
| |
| 基金项目： | 国家自然科学基金
,
河南省教育厅自然科学基金
,
信阳师范学院校青年骨干教师计划 |
| |
| 摘 要： | 根据凸集中只有最外围的点才有可能是凸点而中心附近的点不可能成为凸点的特性,提出了一种基于超球外壳的凸包改进算法。首先选取给定凸集点的中心,计算所有点与该中心的距离,并对该距离进行归一化处理,使所有的点都映射到一个单位超球体内;其次,选取合适的参数,提取单位超球体的外壳,用外壳中的点构造其凸包。
|
| 关 键 词： | 凸集 凸包 凸点 超球外壳 可见线 可见面 |
| 收稿时间： | 2007-10-9 |
| 修稿时间： | 2007-12-24
|
Improved algorithm of convex hull based on super bali's lamella |
| |
| LIU Hong-bing,WU Chang-an.Improved algorithm of convex hull based on super bali''s lamella[J].Computer Engineering and Applications,2008,44(20):61-63. |
| |
| Authors: | LIU Hong-bing WU Chang-an |
| |
| Affiliation: | Department of Computer Science，Xinyang Normal University，Xinyang，Henan 464000，China |
| |
| Abstract: | An improved algorithm of convex hull based on the super ball’s lamella is proposed in terms of the character that only the outmost points of the convex set may be the convex points and the points nearby the center of the convex set can not be ones.Firstly，the distances between the central point and all the points in convex set are computed and unified after selecting the center of the convex set，so the entire points are mapped into the identity super ball.Secondly，the suitable parameter is selected to extract the super ball’s lamella which is used to construct the convex hull. |
| |
| Keywords: | convex set convex hull convex points the super ball’s lamella visible line visible facet |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
