给出的对d≥2维空间站点集合构造Delaunay超三角形算法做了改进,提高了其计算效率,并把站点的分布从限于单位球体扩展成d≥2维空间中任意凸的超多面体.证明了如果站点是独立地从一致分布在凸的超多面体的点集中取出,在线性期望时间内可对站点集实现Delaunay三角化.该证明方法比较直观.虽然这类算法对输凸包顶部-张家港蔬菜大棚扩管机折弯机滚圆机价格低电动蔬菜大棚滚圆机多少钱入点集有一致分布的要求,但在很多实际应用情况下这种要本文有张家港市泰宇机械有限公司全自动滚圆机采集网络整理 http://www.gunyuanji.com求常是被满足的,此时使用这类算法便可体现文中算法快速和易于实现的优点. 凸包顶部有时会形成狭长的三角形本文对文献［７］的算法１进行了一些改进（详见附录Ａ），在原算法基础上稍作改动，提高了超三角形生成的效率，也克服了文献［８］的算法不统一性；同时对点集分布在任何凸的超多面体中情况给出直观的算法期望执行时间的分析．凸包顶部-张家港蔬菜大棚扩管机折弯机滚圆机价格低电动蔬菜大棚滚圆机多少钱本文有张家港市泰宇机械有限公司全自动滚圆机采集网络整理 http://www.gunyuanji.com