Lección
La teoría — Teorema de Pick: Cálculo del área contando puntos
Un polígono reticular es un polígono simple cuyos vértices son puntos de una cuadrícula cuadrada con coordenadas enteras. El teorema de Pick afirma que su área es A = I + B ÷ 2 − 1, donde I representa los puntos de la cuadrícula estrictamente en su interior y B los puntos de los bordes, incluyendo los vértices. Una arista que va de un punto de la cuadrícula a otro atraviesa gcd(|Δx|, |Δy|) pasos. Por tanto, B es la suma de dichos pasos en todas las aristas. Si un polígono tiene h agujeros, el área será A = I + B ÷ 2 + h − 1, y los bordes de los agujeros también se cuentan en la variable B.
Qué significa cada símbolo
I- los puntos de la cuadrícula estrictamente en el interior del polígono
B- los puntos de la cuadrícula en sus bordes, incluyendo los vértices. Cada arista aporta mcd(|Δx|, |Δy|)
A- el área, en cuadrados de la cuadrícula. Siempre es múltiplo de ½
h- el número de agujeros. Cada uno suma uno a la fórmula
Problema resuelto al detalle
-
Cálculo del área de un cuadrado mediante recuento 5 pasos
Un cuadrado tiene sus vértices en (2, 2), (6, 2), (6, 6) y (2, 6). Calcula su área contando los puntos de la cuadrícula con el teorema de Pick. Después, compruébala con la fórmula de la lazada y deduce cómo cambian los recuentos al duplicar el tamaño del cuadrado. Pulsa Cuadrado para comprobar tus resultados.
Abre este problema en la herramienta
-
Cada arista avanza 4 unidades por una línea de la cuadrícula, por lo que da mcd(4, 0) = 4 pasos. El recuento del borde es el siguiente:
-
Los puntos estrictamente interiores forman un bloque de 3 por 3:
-
Teorema de Pick:
-
Fórmula de la lazada aplicada a los vértices, para comparar:
-
Al duplicarlo, el cuadrado pasa a ser de 8 por 8, con un bloque de 7 por 7 puntos en su interior y 32 en los bordes:
Respuesta
El área es 16 por recuento y 16 por coordenadas. Al duplicar el tamaño, los recuentos pasan a ser 49 en el interior y 32 en los bordes. El área ahora es 64, es decir, cuatro veces mayor. Como los puntos del borde tan solo se duplicaron, el recuento interior tuvo que crecer más rápido (pasando de 9 a 49) para que el área se cuadruplicara. Un polígono duplicado siempre tiene 4I + B − 3 puntos en su interior.
-