 |
 |
 |
 |
 |
 |
 |
 |
|
 |
|
 |
|
| 第五节 简单多边形的三角剖分 | |||
| 最小三角剖分问题的求解适合采用动态规划方法。 顶点坐标序列  给出的凸n边形,求最小三角剖分的动态规划算法的填表过程:1.对j≤3,对i=0到n-1,令  =0;2.对j=4到n-1,循环做:对i=0到n-1循环做: 2.1 对k=1到j-2 计算  2.2 ←2.1步计算各值中的最小值;以上过程完成填表,其计算是利用公式 
。结果  也用公式计算:1. 对k=1到n-2, 计算  2. ←第1步计算各值中最小者;
|
|||
 |
|||
 第一节
线段的交点计算第二节
多边形表面的交线计算第三节
平面中的凸壳算法第四节
包含与重叠第五节
简单多边形的三角剖分 |
