论文部分内容阅读
一、三角剖分的含义: 给定一个多边形的顶点以及任意两个顶点之间的距离(这里的距离可以是平面上的欧氏距离,也可是其它任意的度量函数。),所谓多边形的三角剖分就是要选出多边形的某些弦(两个不相邻的顶点间的连线),使得这些弦两两不相交,并且它们把整个多边形分成三角形。这些弦所构成的集合就称作多边形的一个三角剖分。在所有三角剖分中,如果某一个三角剖分中弦长总和最