Jarvis.算法 1.〔准备〕V←点集S中按x,y字典次序最小的点； d←竖直向下的一个方向向量； 点v送入收集凸壳顶点的队列Q中； S,←S-{vol; u+vo 2.〔一步行进)v,←Wrapp ing(u,d,S); 3.〔准备下次)若v丰vo,则做：V接入队Q后部； S1=S-{u,v}; d←从u到V,的一个方向向量； Jarvis算法 1.〔准备〕v0←点集S中按x,y字典次序最小的点; d←竖直向下的一个方向向量; 点v0送入收集凸壳顶点的队列Q中; S1←S-{ v0 }; u←v0 2.〔一步行进〕v1←Wrapping(u,d,S1 ); 3.〔准备下次〕若v1≠v0 ,则做: v1接入队Q后部; S1 =S-{u,v1 }; d←从u到v1的一个方向向量;