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).
Características
Shoelace computation
Visualize the cross-product terms that sum to twice the area.
Complexity
Time: O(n). Space: O(1). Works for any simple (non-self-intersecting) polygon.
100% private
Runs entirely in your browser — nothing is uploaded.
Ejemplo
Input
triangle (0,0), (4,0), (0,3)
Output
area = 6
Casos de uso comunes
-
1
Land & map areas
Compute the area of a plotted region from its corner coordinates.
-
2
Graphics & CAD
Get polygon areas for rendering, physics, or design.
-
3
Learn the shoelace formula
See why the signed cross-product sum gives the area.
Zerethon's polygon area visualizer computes the area of a simple polygon from its vertices in your browser using the shoelace formula (Gauss's area formula), which sums cross products of consecutive vertices. It runs in O(n) time and O(1) extra space for an n-vertex polygon.
- Categoría
- Algoritmos
- Precio
- Gratis
- Privacidad
- Basado en el navegador
- Registro
- No necesario
References
- Shoelace formula — Wikipedia
- Polygon Area — Wolfram MathWorld — Wolfram MathWorld
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.