Marcha de Jarvis (Gift Wrapping)
{"Image DocumentName": "Marcha de Jarvis (Gift Wrapping)", "Image ImageDescription": "An\u00e1logo ao algoritmo de ordena\u00e7\u00e3o Selection Sort A cada passo, escolhe o menor dos valores e acrescenta \u00e0 cole\u00e7\u00e3o ordenada. Analogamente, deseja-se obter a cada passo o pr\u00f3ximo ponto do fecho convexo (em ordem anti-hor\u00e1ria) Se pi \u20131pi \u00e9 a \u00faltima aresta acrescentada, o pr\u00f3ximo v\u00e9rtice pi+1 \u00e9 aquele que maximiza o \u00e2ngulo pi \u20131pi pi+1. Durante a inicia\u00e7\u00e3o assume-se p1 = ponto com menor coordenada y e p0 um ponto com coordenada x = - \u221e", "Image XResolution": "37", "Image YResolution": "37", "Image ResolutionUnit": "Pixels/Centimeter", "Image Software": "SlidePlayer", "Image YCbCrPositioning": "Centered"}