AL10. Algoritmos Geométricos.

Tópicos

• Segmentos de líneas: propiedades, intersecciones.
• Algoritmos de búsqueda convex hull.

Objetivos

• Describir y obtener un análisis del tiempo para al menos dos algoritmos de búsqueda de un convex hull.
• Justificar la cota inferior Omega(N log N) para encontrar el convex hull.
• Describir adicionalmente al menos un algoritmo geométrico computacional eficiente, tal como el de encontrar el par más cercano de puntos, capas convexas o capas máximas.