N维点集凸包的计算机生成原理与方法 |
| |
引用本文: | 徐宗本,张讲社.N维点集凸包的计算机生成原理与方法[J].高校应用数学学报(A辑),1991,6(3):356-364. |
| |
作者姓名: | 徐宗本 张讲社 |
| |
作者单位: | 西安交通大学数学系,西安交通大学数学系 邮码 710049,邮码 710049 |
| |
摘 要: | 本文提出计算N维点集凸包问题的一个新算法,其基本作法是:首先生成一基本凸包,然后逐次依该基本凸包的诸面及法向为基础生成新的顶点集并形成更大的部分凸包,如此逐步递归地系统生成所求凸包的全部顶点及面.与已知的Chand-kapur方法相比,该算法每增加一个新的顶点不需求解线性代数方程组,从而计算效率大大提高.
|
关 键 词: | 点集 凸包 计算机 生成原理 |
本文献已被 CNKI 维普 等数据库收录! |
|