_凸_字形单调多边形三角剖分算法的研究.pdf

【文件属性】：

文件名称：_凸_字形单调多边形三角剖分算法的研究.pdf

文件大小：182KB

文件格式：PDF

更新时间：2015-01-19 13:43:47

三角剖分算法

单调多边形的三角剖分是计算几何的一个重要分支，其中严格单调多边形的三角剖分已有了 线性时间算法，但该算法对于一般单调多边形还不能给出正确的剖分.本文对严格单调多边形三角剖分算 法进行了详细分析，给出了一般单调多边形的三角剖分算法.