Konveksna lupina

Zna kdo razložiti vsak korak teh dveh funkcij:

//Dobiti moramo najmanjse stevilo robov
void CChildView::OnBruteForce()
{
robovi.RemoveAll();
clock_t zacetek, konec;
zacetek = clock();
// namen for zank je iskanje robov,zato se sprehodimo skozi vse tocke in jih iscemo.
// ce je v polje 10 tock, i=0, potem je j=1,2,3,4,5,6,7,8,9
// v drugem koraku je i=1, j=2,3,4,5,6,7,8,9
// v tretjem koraku je i=2, j=3,4,5,6,7,8,9
// torej "naredimo" crto od i in j, in preverimo v naslednjem if stavku, ce je rob.
for(int i=0; i < polje.GetSize()-1; i++)
for(int j=i+1; j < polje.GetSize(); j++)
// je rob? sta enaki tocki?
if((jeRob(&polje[i], &polje[j])) && (polje[i] != polje[j]))
{
robovi.SetAtGrow(robovi.GetSize(),polje[i]);
robovi.SetAtGrow(robovi.GetSize(),polje[j]);
}
konec = clock();
double pretekel_cas = double(konec - zacetek)/CLOCKS_PER_SEC;
CString string;
string.Format("BRUTE FORCE->Cas iskanja resitve v sekundah: %f", pretekel_cas);
Invalidate();
MessageBox(string);
}

//Iskanje robnih tock
bool CChildView::jeRob(CPoint *A, CPoint *B)
{
bool prvi = true;
bool neg = true;
//Za vsak par tock ugotovljamo ali lezijo druge tocke na isti strani linije med tema dvema tockama
for(int i=0; i < polje.GetSize(); i++) //zanka od 0 do velikosti polja
{
//Imamo dve tocki A in B, ki nam dolocata linijo med tockama
if((polje[i] != *A) && (polje[i] != *B))//pogledamo kje lezijo ostale tocke
{ //nacin iskanja roba z racunanjem vektorskega produka
int vprodukt = (B->x - A->x) * (polje[i].y - A->y) - (polje[i].x - A->x) * (B->y - A->y);
if(prvi)
{
prvi = false;
if(vprodukt > 0)// pogledamo kaksen je vektorski produkt prve tocke
neg = false;//ce je vecji od 0, ni treba racunati za negativne tocke.
}
else
{
if(((neg) && (vprodukt > 0)) || ((!neg) && (vprodukt < 0)))
return false; // takoj ko najdemo nasprotno predznacen vektorski produkt-ni rob
}
}
}
return true;
}