duvida fecho convexo

Re: duvida fecho convexo

por Carlos E. Ferreira -
Número de respostas: 0
Sobre o algoritmo de Grahan para cálculo de fecho convexo. Se eu não ordenar os pontos pelo ângulo formado um ponto poderá entrar na pilha e não sair mais, dando resultado errado. Se vocês quiserem dar uma olhada no algoritmo com mais cuidado, a página na wikipedia está bem feita:

http://en.wikipedia.org/wiki/Graham_scan

Montar um heap custa ONão. Para ordenar o vetor precisamos algo como:

void heapsort (vetor v[], int n)
{
elemento aux;
montaheap (v, n);
for (m = n; m > 1; m--){
aux = v[m-1];
v[m-1] = v[0];
v[0] = aux;
rebaixa (v, m-1, 0);
}

Certo?

--
carlinhos