Visualizador del área de polígonos (Shoelace)
Área de un polígono animada con la fórmula shoelace: acumula áreas de triángulos con signo, con control paso a paso. Se ejecuta directamente en el navegador.
Pseudocódigo
Press Run to animate the algorithm.
Time · Space
Cómo usar
- 1 Pulsa Run para calcular el área del polígono con la fórmula shoelace.
- 2 Observa cómo cada triángulo, generado en abanico desde el primer vértice, se va sumando al total.
- 3 Usa Shuffle para generar un polígono aleatorio nuevo, o avanza paso a paso para ver cada triángulo por separado.
- 4 El valor final es el área del polígono, expresada en unidades cuadradas.
Por qué usar esta herramienta
- Observa cómo la fórmula shoelace (fórmula del área de Gauss) construye el área triángulo por triángulo.
- Comprende cómo los productos cruzados con signo se combinan para formar el área total.
- Funciona con cualquier polígono simple, convexo o cóncavo, con complejidad O(n).
- Se ejecuta completamente en tu navegador. Sin registro, sin subir archivos.
Preguntas frecuentes
¿Qué es la fórmula shoelace?
Es una fórmula para calcular el área de un polígono simple a partir de las coordenadas de sus vértices: se suman los productos cruzados de vértices consecutivos y se toma la mitad del valor absoluto. El nombre "shoelace" (cordón de zapato) viene de la forma en que los productos se cruzan de un lado a otro, como al atar los cordones de un zapato.
¿Cuál es la complejidad temporal?
O(n): basta con recorrer una vez los n vértices del polígono, usando O(1) de memoria adicional.
¿Funciona esta fórmula con polígonos cóncavos?
Sí, siempre que el polígono sea simple (sus lados no se crucen entre sí). Las áreas de los triángulos con signo se cancelan exactamente en las zonas cóncavas.
¿Por qué se divide entre dos?
Cada producto cruzado equivale al doble del área con signo del triángulo que representa, por lo que la suma de los productos cruzados equivale al doble del área del polígono.
¿Qué es Visualizador del área de polígonos (Shoelace)?
El visualizador del área de polígonos ilustra la fórmula shoelace (o fórmula del área de Gauss): genera un abanico de triángulos desde el primer vértice y acumula sus productos cruzados con signo para calcular el área de cualquier polígono simple en tiempo O(n).
Visualizador del área de polígonos (Shoelace) es una utilidad algoritmos gratuita de Zerethon Tools. Área de un polígono animada con la fórmula shoelace: acumula áreas de triángulos con signo, con control paso a paso. Se ejecuta directamente en el navegador. Funciona totalmente en el navegador — sin registro, sin subida de archivos.
- Categoría
- Algoritmos
- Precio
- Gratis
- Privacidad
- Basado en el navegador
- Registro
- No necesario
Privacidad
Tus datos nunca salen de tu navegador, salvo que se indique explícitamente. Visualizador del área de polígonos (Shoelace) 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 herramientaVisualizador 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 herramientaVisualizador 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 herramientaVisualizador 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 herramientaCrea, comparte y crece en Zerethon Social
Registro gratuito. Gana puntos, colecciona logros y conecta con creadores de todo el mundo.