改进的Delaunay三角网渐次插入生成算法

提出一种改进的Delaunay三角网渐次插入生成算法。在边界初始化阶段,无须对插入点进行排序,只须按链表顺序插入,在LOP算法中,因交换对角线而产生的新三角形只须遵循Delaunay三角化原则由里向外更新邻接三角形。实验结果表明,改进的算法能提高效率,加快Delaunay三角网的构建速度。

渐次插入三角网格化方法

在工程研究领域,网络化方法应用普遍,目前有不少成品软件隐含了这一功能,但在现有软件中,少有将散点网格化,并可以导Delaunay网格点集的,采用了一种易于实现的方法,可用于生成2维Delaunay网格点集。