Algoritmo embrulho para presente
Aspeto
Este artigo não cita fontes confiáveis. (Julho de 2020) |
![](http://upload.wikimedia.org/wikipedia/commons/thumb/d/de/Jarvis_march_convex_hull_algorithm_diagram.svg/250px-Jarvis_march_convex_hull_algorithm_diagram.svg.png)
O algoritmo de embrulho para presente ou do embrulho de presentes (gift wrapping) é um algoritmo que serve para encontrar o fecho convexo de um conjunto de pontos em dimensões arbitrárias. Trata-se de uma generalização do algoritmo de Jarvis, desenvolvida por Chand e Kapur.