Saltar al contenido principal
Z

Visualizador de Envolvente Convexa (Convex Hull)

Envolvente convexa (convex hull) animada mediante el algoritmo monotone chain de Andrew sobre una nube de puntos — el proceso de push/pop con control paso a paso. Se ejecuta directamente en tu navegador.

Gratis Sin registro Del lado del cliente Respetuoso con la privacidad Updated

/

Pseudocódigo

Press Run to animate the algorithm.

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 una envolvente convexa?

Es el polígono convexo más pequeño que contiene por completo un conjunto de puntos — imagina una banda elástica estirada alrededor de todos los puntos que luego se contrae hasta ajustarse.

¿Qué algoritmo utiliza esta herramienta?

El algoritmo monotone chain de Andrew: ordena los puntos y luego construye la envolvente inferior y la superior apilando (push) cada punto y descartando (pop) cualquiera que genere un giro que no sea hacia la izquierda (giro a la derecha o en sentido horario).

¿Cuál es la complejidad temporal de la envolvente convexa?

O(n log n), determinada principalmente por el ordenamiento inicial; la construcción de la cadena en sí es de complejidad lineal. Graham scan y QuickHull comparten esta misma cota promedio.

¿Para qué se usa la envolvente convexa?

Detección de colisiones (collision detection), análisis de formas, búsqueda de rutas (pathfinding), sistemas GIS, y como paso de preprocesamiento en muchos otros algoritmos geométricos.

¿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).

Características

Animación paso a paso

Observa cómo se construye la envolvente a medida que se ordenan los puntos y se prueban los giros.

Complejidad

Tiempo: O(n log n) (dominado por la ordenación). Espacio: O(n).

100% privado

Se ejecuta completamente en tu navegador — no se sube nada.

Ejemplo

Input

points incl. one interior point

Output

hull = outer points only; interior point excluded

Casos de uso comunes

  1. 1

    Geometría computacional

    Observa la envolvente fundamental utilizada por muchos algoritmos de geometría.

  2. 2

    Colisiones y límites

    Calcula un límite convexo ajustado alrededor de una nube de puntos.

  3. 3

    Aprende las pruebas de orientación

    Comprende las pruebas de giro a la izquierda/derecha que construyen la envolvente.

Resumen

El visualizador de envolvente convexa de Zerethon anima la búsqueda del polígono convexo más pequeño que encierra un conjunto de puntos directamente en tu navegador, usando un algoritmo O(n log n) (como el escaneo de Graham o la cadena monótona de Andrew — dominado por la ordenación inicial). Los puntos interiores quedan excluidos de la envolvente; el espacio utilizado es O(n).

Categoría
Algoritmos
Precio
Gratis
Privacidad
Basado en el navegador
Registro
No necesario

Referencias

Privacidad

Tus datos nunca salen de tu navegador, salvo que se indique explícitamente. Visualizador de Envolvente Convexa (Convex Hull) funciona completamente del lado del cliente — sin subida a servidor, sin registro de actividad, sin seguimiento de tu contenido.

Herramientas relacionadas

Visualizador de Bubble Sort

Simulación animada de bubble sort con controles paso a paso, velocidad ajustable, datos de entrada personalizados, contadores de comparaciones/intercambios en tiempo real y pseudocódigo. Se ejecuta completamente en tu navegador.

Abrir herramienta

Visualizador de Insertion Sort

Insertion Sort animado con controles de reproducción paso a paso, velocidad ajustable, datos de entrada personalizados, contadores en vivo de comparaciones/escrituras y pseudocódigo. Se ejecuta completamente en tu navegador.

Abrir herramienta

Visualizador de Selection Sort

Selection Sort animado con controles paso a paso, velocidad ajustable, entrada de datos personalizada, contadores de comparaciones/intercambios en vivo y pseudocódigo. Funciona completamente en tu navegador.

Abrir herramienta

Visualizador de Merge Sort

Simulación animada de merge sort con controles paso a paso, velocidad ajustable, datos de entrada personalizados, contadores en vivo de comparaciones/escrituras y pseudocódigo. Funciona totalmente en el navegador.

Abrir herramienta

Crea, comparte y crece en Zerethon Social

Registro gratuito. Gana puntos, colecciona logros y conecta con creadores de todo el mundo.

Regístrate gratis