现在一般地说明所要使用的剖分方法。引 人记号Sis,表示一个子多边形y,V+1,,Vs-1 的最小三角剖分问题。子多边形由V开始的$ 个顶点按顺时针向排列围成。 每个子问题$中都农涉及原多边形一条对 角线。为了解S,必须考虑如下三种情况： 字成 这时构成一个三角形 ViViS-2V1 2. 选择顶点V这时构成一个三角形 VV+1Vs-1得到一个学问题S+,S-1 3.对2≤k≤S-3,选择V这时构成一 个三角形yVVs-1,得到两个芋问题S,k+1和 S+k,s-k°现在一般地说明所要使用的剖分方法。引 人记号Sis,表示一个子多边形Vi ,Vi+1,…,Vi+s-1 的最小三角剖分问题。子多边形由Vi开始的S 个顶点按顺时针向排列围成。 每个子问题Sis中都仅涉及原多边形一条对 角线。为了解Sis,必须考虑如下三种情况: 1. 选择顶点Vi+S-2 ,这时构成一个三角形 Vi Vi+S-2 Vi+S-1 ,得到一个子问题Si,S-1 2. 选择顶点Vi+1,这时构成一个三角形 Vi Vi+1Vi+S-1 ,得到一个子问题Si+1,S-1。 3. 对2≤k≤S-3,选择Vi+k这时构成一 个三角形Vi Vi+kVi+S-1 ,得到两个子问题Si,k+1和 Si+k,S-k