返步2。 4.〔结束)壳顶点已经全部存入队Q中，算法结束. 其中第2步引入函数Wrapp ing来实现一步行 进。此函数的工作是，对$中所有各点，相对自u 发出方向为d的射线，计算所成倾角。在所有倾角 中取最小，若有多个则选与u距离最远的那个，它 对应的点为函数的返回值。因此在步2求得的v, 是一个行进步找到的下个壳顶点。 Jarvis若点集S中只有较少数点在壳上，则 算法效率很高。若点集$中绝大多数点都在壳上， 算法的效率一般来说就不如Gr aham扫描了。u←v1 返步2。 4.〔结束〕壳顶点已经全部存入队Q中,算法结束. 其中第2步引入函数Wrapping来实现一步行 进。此函数的工作是,对S1中所有各点,相对自u 发出方向为d的射线,计算所成倾角。在所有倾角 中取最小,若有多个则选与u距离最远的那个,它 对应的点为函数的返回值。因此在步2求得的v1 是一个行进步找到的下个壳顶点。 Jarvis 若点集S中只有较少数点在壳上,则 算法效率很高。若点集S中绝大多数点都在壳上, 算法的效率一般来说就不如Graham扫描了