简单多边形三角剖分的算法：考查连续三个 顶点A,B,C,若AC完全在多边形内部，则可输出 △ABC为一个剖分后形成的三角形，删除点B 后再对少了一个顶点的多边形继续进行。 简单多边形的顶点序列为P,P1,P1,那么算 法可描述如下： SIMPLE POLYGON TRIANGULATION 1.(准备)Qo-Po; 2.〔剖分)若n>3,则做2.1~2.2，否则转到步3： 2.1Q1←-点序列中Q的下一个顶点；Q2←-点 序列中Q的下一个顶点； 2.2若Test(Q,Q1,Q2)为真，则做： 输出△QQ1Q2简单多边形三角剖分的算法:考查连续三个 顶点A,B,C,若AC完全在多边形内部,则可输出 △ABC为一个剖分后形成的三角形,删除点B 后再对少了一个顶点的多边形继续进行。 简单多边形的顶点序列为P0 ,P1 ,Pn-1 ,那么算 法可描述如下: SIMPLE POLYGON TRIANGULATION 1.〔准备〕Q0←P0 ; 2.〔剖分〕若n>3，则做2.1~2.2,否则转到步3: 2.1 Q1←点序列中Q0的下一个顶点;Q2←点 序列中Q1的下一个顶点; 2.2 若Test(Q0 ,Q1 ,Q2 )为真,则做: 输出△Q0Q1Q2 ;