Quick Hull

8
Quick Hull Angel Rosales Jiménez 201027970

description

Geometria lineal

Transcript of Quick Hull

Page 1: Quick Hull

Quick HullAngel Rosales Jiménez201027970

Page 2: Quick Hull

Envolvente Convexa

Page 3: Quick Hull
Page 4: Quick Hull
Page 5: Quick Hull

O(n log n) en el mejor caso y cuadrática O(n2) en el peor caso.

Page 6: Quick Hull
Page 7: Quick Hull
Page 8: Quick Hull