论文部分内容阅读
本文提出计算N维点集凸包问题的一个新算法,其基本作法是:首先生成一基本凸包,然后逐次依该基本凸包的诸面及法向为基础生成新的顶点集并形成更大的部分凸包,如此逐步递归地系统生成所求凸包的全部顶点及面.与已知的Chand-kapur方法相比,该算法每增加一个新的顶点不需求解线性代数方程组,从而计算效率大大提高.更多还原