用Visual C语言实现的Delaunay三角剖分算法

被引：23

作者：

文伟

杨耀权

于希宁

机构：

[1] 华北电力大学动力工程系!河北保定

来源：

关键词：

链表; Delaunay 三角剖分; 生长法; MFC类; 凸包;

D O I：

暂无

中图分类号：

TP311 [程序设计、软件工程];

学科分类号：

081202 ; 0835 ;

摘要：

描述了一种区域生长的平面Ｄｅｌａｕｎａｙ三角剖分方法，该算法首先生成一个满足条件的三角形，然后循环扩展每一个已生成的三角形直至剖分完所有的点。由于使用了Ｖｉｓｕａｌ　Ｃ语言ＭＦＣ类进行链表的管理，使得编程容易，整个程序简单实用。最后，给出了本算法在实际中的应用。

引用

页码：54 / 58

页数：5