Diferencia entre revisiones de «Envolvente convexa»

Contenido eliminado Contenido añadido
Línea 13:
==Cálculo de la envoltura convexa==
 
En geometría computacional existen numerosos algoritmos para calcular la envoltura convexa de un conjunto finito de puntos, con diversos grados de [[complejidad computacional]].
La complejidad del algoritmo de resolución se suele estimar en función de el número '''''n''''' de puntos de entrada, y el número '''''h''''' de puntos de la correspondiente envoltura convexa.