8
Quick Hull Angel Rosales Jiménez 201027970

Quick Hull

Embed Size (px)

DESCRIPTION

Geometria lineal

Citation preview

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