Aprende Geometría Computacional en UJAEN
Tema2:
La Envolvente Convexa
Definiciones de envolvente convexa
Propiedades de la envolvente convexa
Algoritmos elementales de cálculo
Algoritmo de Graham (Graham's scan)
La marcha de Jarvis
Quick Hull
Algoritmo Incremental
Divide y Vencerás
Diagrama Polar
Bibliografía
Pulsa aquí para ver el funcionamiento de método de Graham
Se necesita Java v1.5
Pulsa aquí para ver el funcionamiento de la Marcha de Jarvis
Pulsa aquí para ver el funcionamiento del método Quick Hull
Pulsa aquí para ver el funcionamiento del método Incremental
Pulsa aquí para ver el funcionamiento del método Divide y Vencerás
Pulsa aquí para ver el funcionamiento del diagrama polar