Algoritmos para Cálculo de Envolvente Convexa
Un subconjunto S del plano es convexo si para cada par de puntos A, B en S, el segmento AB está completamente contenido en S.
Implementación de Algoritmos
Se presentan cuatro métodos para calcular la envolvente convexa:
1. Envoltura de Regalo (Gift Wrapping)
vector<Punto> envolturaRegalo(vector<Punto> puntos) {
swap(puntos[0], * ...
Publicado el 7-18 06:28