%0 Journal Article
%T 基于图的任意域内点集的delaunay三角剖分算法
%A 潘志庚？
%A 马小虎？
%A 董军？
%A 石教英？
%J 软件学报
%P 656-661
%D 1996
%X 本文提出了一种基于图的二维任意域内点集的ｄｅｌａｕｎａｙ三角剖分算法．该算法首先求出任意域内点集的约束最小生成树，然后逐次加入一边构造三角形网格，最后通过局部优化变换，得到二维任意域内点集的ｄｅｌａｕｎａｙ三角剖分．本文还给出了该算法在有限元网格自动生成过程中的应用.
%K 约束最小生成树
%K 任意域
%K delaunay三角剖分
%K 有限元网格
%U http://www.jos.org.cn/ch/reader/view_abstract.aspx?file_no=19961103&flag=1