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

摘要：

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

关键词： 三角网格 Delaunay三角剖分 平面散乱点集 逆向工程

作者: 唐琦 达飞鹏

作者单位: 东南大学自动化研究所,南京,210096

会议类型: 国内会议

会议名称: 第17届中国过程控制会议

会议地点: 江苏无锡

会议语种:中文

页码: 435-438

在线出版日期: 2006-07-31（万方平台首次上网日期，不代表论文的发表时间）