顶点序列Vo,V,一，Vn确定的凸n边形的最小 三角剖分 挑选两个相邻顶点比方选V和V1,由事实 3知道在最小三角剖分中，必有另一顶点Vk, 或者使VV是对角线，或者使VoYk是对角线。 对有n个顶点的多边形，V的选取方法 有n-3种。 对于每个可能的Vk用对角线VoVk(或VVk) 把原多边形剖分成两个较小的多边形，这样 原问题就被分成为两个子问题。 往下需要寻找分成的两个较小凸多边形 的最小三角剖分。（递归)• 顶点序列V0 ,V1 --,Vn-1确定的凸n边形的最小 三角剖分 挑选两个相邻顶点比方选V0和V1 ,由事实 3知道在最小三角剖分中,必有另一顶点Vk , 或者使V1 Vk是对角线,或者使V0 VK是对角线。 对有n个顶点的多边形，Vk的选取方法 有n-3种。 对于每个可能的Vk用对角线V0 Vk (或V1 Vk ) 把原多边形剖分成两个较小的多边形,这样 原问题就被分成为两个子问题。 往下需要寻找分成的两个较小凸多边形 的最小三角剖分。（递归）