3.〔扫描〕若NEXT(w)≠Q,则循环执行下面操作， 至NEXT(v)=Q,时止，此时点序列中剩下排成凸多 边形的壳上顶点，算法结束。 若三个相继的点v,NEXT(),NEXT(NEXT()形成 一个左转，则v←NEXT(v);否则，先删除NEXT(w), 再做v←PRED(V); NEXT(v)和PRED(v)是两个函数，其值分别为算 法操作的点序列中的下一点和前一点。这里取 下一点和前一点时认为点序列是首尾相接的，即 若v是点序列中第一点，则PRED(U)是点序列中 最后一点；若V是最后一点，NEXT(V)是第一点。 3.〔扫描〕若NEXT(v)≠Q1 ,则循环执行下面操作, 至NEXT(v)=Q1时止,此时点序列中剩下排成凸多 边形的壳上顶点,算法结束。 若三个相继的点v,NEXT(v),NEXT(NEXT(v))形成 一个左转,则v←NEXT(v);否则,先删除NEXT(v), 再做v←PRED(v); NEXT(v)和PRED(v)是两个函数,其值分别为算 法操作的点序列中v的下一点和前一点。这里取 下一点和前一点时认为点序列是首尾相接的,即 若v是点序列中第一点,则PRED(υ)是点序列中 最后一点;若v是最后一点,NEXT(v)是第一点