Una ayuda para programa de envolvente convexa

yo mismo
19 de Noviembre del 2003
Hola, tengo que hacer una práctica de realizar un algoritmo (bueno, varios) que metiendole un vector con puntos (pares con x1,y1,x2,y2...) me den la envolvente convexa. Tengo que usar la técnica de Divide y Vencerás, tengo mas o menos hecho un boceto, pero no se por donde meterle mano. Si alguien tiene estos algoritmos hechos de alguna práctica o me puede ayudar, les estaría muy agradecido.
Es de vital importancia para entregarlo en la Facultad.
Gracias de nuevo