Toda recta divide al plano en dos semiplanos. Dado S un conjunto de puntos, y r una recta que pasa por uno de esos puntos, dicha recta se llama RECTA SOPORTE
si deja al resto de puntos de S en uno de los semiplanos.
DESCRIPCIÓN DEL ALGORITMO
Para cada pareja de puntos de S se comprueba si la recta que pasa por la arista que los une es soporte. En el caso de serlo, los puntos origen y final de dicha arista formarán parte del conjunto de vértices de la envolvente convexa (puntos extremos).
COMPLEJIDAD DEL ALGORITMO
Para identificar si una arista está contenida
en una recta soporte: O(N^3)
Para obtener los puntos extremos a partir
de las aristas : O(N^3)