1、采用椭球剖分策略剖分可行域为小的椭球，用投影次梯度算法解松弛二次规划问题的拉格朗日对偶问题，从而获得原问题的一个下界。2、多边形三角剖分是计算几何的一个几何基元。3、这种方法不同于有限元计算的网格剖分，具有网格单元与曲面曲率无关和剖分速度快等特点。4、利用