平面散乱点集的Delaunay三角剖分算法

被引：10

作者：

唐琦

达飞鹏

机构：

[1] 东南大学自动化研究所

来源：

东南大学学报(自然科学版) | 2006年 / 自然科学版期

关键词：

三角网格; Delaunay三角剖分; MFC类; 优化;

D O I：

暂无

中图分类号：

TB114 [概率论、数理统计的应用];

学科分类号：

100401 [流行病与卫生统计学];

摘要：

描述了一种平面散乱点集的Delaunay三角剖分算法.首先对散乱点集预处理,保证每次插入的点落在已处理点集形成的临时边界环外;然后逐点插入预处理后的点,使临时边界环不断向外围扩展,直至点集处理完毕,形成散乱点集的三角网格;最后运用Delaunay优化准则优化.该算法由于充分利用了Visual C++语言中MFC类的数据资源,使得编程容易实现.最后举例验证了该算法的优越性.

引用

页码：35 / 38

页数：4