从点序列中删除顶点Q: n←n-1, 返回步2开头； 否则做Q←Q1,返回步2.1； 3.〔最后输出)输出点序列中剩下三点为最后一个三 角形，然后算法结束。 函数Test是对△Qo9,92进行检查，分两步实现， 第一步检查Qo,Q1,Q2是否是一个在Q,的左转，若不然， 是右转，则QQ,在多边形外部而可以回答假而结束。 第二步可对原多边形中除去Qo,Q1,Q2这三点的其它点， 对每一点都考查它对三角形的包含性，若有一点被包 含则就可以回答假而结束，只有其它点都在三角形外 部时才能回答真而结束。 从点序列中删除顶点Ql ; n←n-1; 返回步2开头; 否则做Q0←Q1 ,返回步2.1; 3.〔最后输出〕输出点序列中剩下三点为最后一个三 角形,然后算法结束。 函数Test是对△Q0 Q1 Q2进行检查，分两步实现, 第一步检查Q0 ,Q1 ,Q2是否是一个在Ql的左转,若不然, 是右转,则Q0 Q2在多边形外部而可以回答假而结束。 第二步可对原多边形中除去Q0 ,Q1 ,Q2这三点的其它点， 对每一点都考查它对三角形的包含性,若有一点被包 含则就可以回答假而结束,只有其它点都在三角形外 部时才能回答真而结束