Algoritmo embrulho para presente
 |
Você está visualizando uma edição arquivada desta página, feita por 200.199.127.12 (discussão) em 11h41min de 29 de março de 2005. 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. FILHO DA PUTA!
