4.〔向量夹角检查〕检查P,P,Pk三点形成 二向量L1和L2的夹角的绝对值，若可以通 过即应发生合并，做j←i然后返2，否则继 续。{本步检查通过即点j不能选取，而要 检查原i到k的直线。} 5.〔找到一个选取点)i←j,L1←点j到k的 方向，输出点编号j,s←s+1。 6.〔准备下次)j←k,k←k+ko,若k>n则k←n, 若j≤n-1则返2，否则继续。 7.〔最后取点)输出点编号n,算法结束。 4.〔向量夹角检查〕检查Pi ,Pj ,Pk三点形成 二向量L1和L2的夹角的绝对值,若可以通 过即应发生合并,做j←i然后返2,否则继 续。{本步检查通过即点j不能选取,而要 检查原i到k的直线。} 5.〔找到一个选取点〕i←j,L1←点j到k的 方向,输出点编号j,s←s+1。 6.〔准备下次〕j←k,k←k+k0 ,若k>n则k←n, 若j≤n-1则返2,否则继续。 7.〔最后取点〕输出点编号n,算法结束