凸包

frtfff · 发表于 2010-1-31 04:15:51

静态void grahamScan(const point vector & points，point vector & pt sout)
{
PointDeque pnt que；
point deque::const _ iterator ITER；
pnt que . push _ front(points[0])；
pnt que . push _ front(points[1])；
无符号int I = 2；
while(I
{
if(pnt que . size()> 1)
{
if(CCW(pnt que[1]，pntQue[0]，points
)= = 1)
pnt que . push _ front(points[i++])；else
pnt que . pop _ front()；
}
else
pnt que . push _ front(points[i++])；
}
for(ITER = pnt que . begin()；iter！= pnt que . end()；++ ITER)
pt sout . push _ back(acgepoint 3d(* ITER)。x，(*iter)。y，(*iter)。z))；

}

frtfff · 发表于 2010-1-31 04:16:50

//难以理解
而（i
{
if（pntQue.size（）>1）
{
if（ccw（pntQue[1]， pntQue[0]， point）==1）
pntQue.push_front（point[i++]）；
fe
pntQue.pop_front（）；
}
fe
pntQue.push_front（point[i++]）；
}