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

An Algorithm for Delaunay Triangulation Realized with Visual C Language

作　　者：文伟[1] 杨耀权[1] 于希宁[1] 

机构地区：[1]华北电力大学动力工程系,河北保定071003

出　　处：《华北电力大学学报（自然科学版）》2000年第4期54-58,共5页Journal of North China Electric Power University：Natural Science Edition

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

关 键 词：VC语言 DELAUNAY三角剖分 程序设计 算法 

分 类 号：O242[理学—计算数学]