_凸_字形单调多边形三角剖分算法的研究.pdf
单调多边形的三角剖分是计算几何的一个重要分支,其中严格单调多边形的三角剖分已有了 线性时间算法,但该算法对于一般单调多边形还不能给出正确的剖分.本文对严格单调多边形三角剖分算 法进行了详细分析,给出了一般单调多边形的三角剖分算法.
下载地址
用户评论