Archivo: Algoritmo de círculo cerrado mínimo de Megiddo prune stage2.png


Las bisectrices se emparejaron de modo que la dirección de la bisectriz del par (G, H) estuviera entre las direcciones de la bisectriz del par. Se encontraron las intersecciones A1, B1, C1, D1, E1 de los pares resultantes. La línea paralela azul con una línea roja que pasa por el punto C1 dividió estas intersecciones para que hubiera 3 en cada mitad. El resultado de la búsqueda del círculo más pequeño con el centro en esta línea que contiene los puntos A, ..., U determinó que el centro del círculo más pequeño sin restricciones se encuentra en la mitad del polen "superior". Por lo tanto, se eligió una línea azul paralela a otra línea roja para pasar por D1 (dividiendo las intersecciones B1, C1, D1 del medio polen inferior de manera que cada parte contuviera 2 de ellos).

Este archivo contiene información adicional, probablemente agregada desde la cámara digital o el escáner utilizado para crearlo o digitalizarlo.

Si el archivo se ha modificado desde su estado original, es posible que algunos detalles no reflejen completamente el archivo modificado.