Algoritmo embrulho para presente
 |
Você está visualizando uma edição arquivada desta página, feita por Salgueiro (discussão | contribs) em 23h36min de 9 de novembro de 2006. Esta edição pode ser muito diferente da versão atual da página. O endereço URL mostrado no navegador é uma ligação permanente para esta edição. Para mais informações, consulte a página de ajuda sobre histórico de edições. |
O algoritmo embrulho para presente (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.
