Graham扫描法:
•
对于一个有三个或以上点的点集Q,令p0为Q中Y-X坐标排序下最小的点
设<p1,p2,...pm>为对其余点按以p0为中心的极角逆时针排序所得的点集。
压p0进栈S,压p1进栈S,压p2进栈S.
for(i=3;i<=m;++i){
while(由S的栈顶元素的下一个元素、S的栈顶元素以及pi构成的折线段不拐向左侧)
对S弹栈
压pi进栈
S
}
}
Graham扫描法:
•
对于一个有三个或以上点的点集Q,令p0为Q中Y-X坐标排序下最小的点
设<p1,p2,...pm>为对其余点按以p0为中心的极角逆时针排序所得的点集。
压p0进栈S,压p1进栈S,压p2进栈S.
for(i=3;i<=m;++i){
while(由S的栈顶元素的下一个元素、S的栈顶元素以及pi构成的折线段不拐向左侧)