Visualizador de Envolvente Convexa (Convex Hull)

Cómo usar

1. 1 Pulsa Run para construir la envolvente convexa de los puntos dispersos.
2. 2 Observa cómo el algoritmo monotone chain apila (push) los puntos y los descarta (pop) cuando el giro no es hacia la izquierda.
3. 3 Usa Shuffle para generar un nuevo conjunto de puntos aleatorios, o avanza operación por operación.
4. 4 El contorno verde es la envolvente convexa final.

Por qué usar esta herramienta

• Observa cómo el algoritmo monotone chain de Andrew construye la envolvente inferior y la superior.
• Comprende por qué los puntos que provocan un giro a la derecha quedan excluidos de la cadena.
• Sigue la construcción con complejidad O(n log n), donde el costo principal recae en el paso de ordenamiento.
• Funciona completamente en tu navegador. Sin registro, sin subir archivos.

Preguntas frecuentes

¿Qué es Visualizador de Envolvente Convexa (Convex Hull)?

El visualizador de envolvente convexa muestra cómo encontrar el polígono convexo más pequeño que rodea un conjunto de puntos. Utiliza el algoritmo monotone chain de Andrew, que ordena los puntos y luego construye la envolvente inferior (lower hull) y la envolvente superior (upper hull), descartando (pop) cualquier punto que genere un giro que no sea hacia la izquierda (non-left turn).

Herramientas relacionadas