| 用Visual C语言实现的Delaunay三角剖分算法 |
| |
| 引用本文： | 文伟,杨耀权,于希宁.用Visual C语言实现的Delaunay三角剖分算法[J].华北电力大学学报,2000,27(4):54-58. |
| |
| 作者姓名： | 文伟 杨耀权 于希宁 |
| |
| 作者单位： | 华北电力大学动力工程系，河北保定 07l003 |
| |
| 摘 要： | 描述了一种区域生长的平面Ｄｅｌａｕｎａｙ三角剖分方法，该算法首先生成一个满足条件的三角形，然后 循环扩展每一个已生成的三角形直至剖分完所有的点。由于使用了 Ｖｉｓｕａｌ Ｃ语言ＭＦＣ类进行链表的管理， 使得编程容易，整个程序简单实用。最后，给出了本算法在实际中的应用。
|
| 关 键 词： | 链表 Delaunay 三角剖分 生长法 MFC类 凸包 |
| 文章编号： | 1007-2691(2000)04-0054-05 |
| 修稿时间： | 2000年3月27日 |
An Algorithm for Delaunay Triangulation Realized with Visual C Language |
| |
| Wen Wei,YANG Yao-quan,YU Xi-ning.An Algorithm for Delaunay Triangulation Realized with Visual C Language[J].Journal of North China Electric Power University,2000,27(4):54-58. |
| |
| Authors: | Wen Wei YANG Yao-quan YU Xi-ning |
| |
| Abstract: | A region-growing algorithm for Delaunay triangulation in the plane region is proposed. With this algorithm, the triangular satisfying required conditions is firstly obtained, and then every edge of this triangular is extended circularly until all the data points is triangulated. It makes the design process easy. The programming with Visual C is relatively simple by using the MFC function to manage the lists. At last, the application of this algorithm is presented. |
| |
| Keywords: | list Delaunay triangulation region-growing MFC convex hull |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
