第五节 简单多边形的三角剖分 简单多边形做三角剖分，是要求选出完全 在内部又互不相交的一组对角线，把整个多 边形划分成一些三角形。这里对角线是不相 邻顶点间的连线，选出的对角线的集合称为 是简单多边形的三角剖分。 对任意一个简单多边形，其三角剖分不是 唯一的。 事实1简单多边形必有一条对角线完全在 其内部。 事实2简单多边形上必有连续的三个顶点 A,B,C,使对角线AC完全在其内部。 第五节 简单多边形的三角剖分 简单多边形做三角剖分,是要求选出完全 在内部又互不相交的一组对角线，把整个多 边形划分成一些三角形。这里对角线是不相 邻顶点间的连线,选出的对角线的集合称为 是简单多边形的三角剖分。 对任意一个简单多边形,其三角剖分不是 唯一的。 事实1 简单多边形必有一条对角线完全在 其内部。 事实2 简单多边形上必有连续的三个顶点 A,B,C,使对角线AC完全在其内部