%0 Journal Article
%T 任意多边形三角剖分的算法
%J 北京理工大学学报
%D 1995
%X 提出了将任意多边形三角剖分的算法．其方法是，首先确定多边形各顶点的凸凹性，然后不断切割多边形的不规则部分，使其成为凸多边形，最后对凸多边形进行三角剖分．证明了算法的正确性，并对该算法的复杂性进行了分析．
%K 多边形
%K 三角剖分
%K 计算几何／任意多边形
%K 复杂性
%U http://journal.bit.edu.cn/zr/ch/reader/view_abstract.aspx?file_no=199505111&flag=1