1.〔初始化)i←0，j←0，k←ko输出点编号 0,s←1。{i记最近己选之点，初始起点0为必 选，j记待检查之点，算法中保持i≤j,待检查 线是点到k的直线。} 2.〔共线性检查〕检查点到k间各点共线性。 若不能通过，距离直线PP最远的点是m,则 k←m返回本步开头。否则继续。{本步必能通 过，因最坏在k=j+1时能通过。} 3.〔暂定j前后两线方向)L2←点到k的方向， 若i=j则L1←L2,到6；否则继续。L2是暂定找 到从向后的新线方向，L1是前次找到原有线 方向。}1.〔初始化〕 i←0,j←0,k←k0 ,输出点编号 0,s←1。{i记最近己选之点,初始起点0为必 选,j记待检查之点,算法中保持i≤j,待检查 线是点j到k的直线。} 2.〔共线性检查〕检查点j到k间各点共线性。 若不能通过,距离直线Pj Pk最远的点是m,则 k←m返回本步开头。否则继续。{本步必能通 过,因最坏在k=j+1时能通过。} 3.〔暂定j前后两线方向〕L2←点j到k的方向, 若i=j则L1←L2,到6;否则继续。{L2是暂定找 到从j向后的新线方向,L1是前次找到原有线 方向。}