凸多边形的三角剖分

【文件属性】：

文件名称：凸多边形的三角剖分

文件大小：14KB

文件格式：RAR

更新时间：2011-07-11 17:42:51

凸多边形的三角剖分

设P是一个有n个顶点的凸多边形，P中的弦是P中连接两个非相邻顶点的线段。用P中的(n-3)条弦将P剖分成(n-2)个三角形（如下图所示）。使得(n-3)条弦的长度之和最小的三角形剖分称为最优三角剖分。

【文件预览】：
凸多边形的三角剖分
----tu.cpp(1008B)
----凸多边形的三角剖分.doc(32KB)