平面域上离散点的三角化实现

摘要：

简单回顾了生成Delaunay三角网的分治算法、逐点插入法、三角网生长法等三类主流算法,提出了一种基于逐点插入思想的快速、有效的分区逐点插入三角化算法,实现了平面域上离散数据点的三角化.网格的优化是在网格生成过程中完成的,生成的网格符合Delaunay准则.

关键词：分治算法、逐点插入法、三角网生长法、三角化、Delaunay准则

分类号：TP301.6(计算技术、计算机技术)

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：8-10