A Fórmula do Cadarço (Shoelace Formula)

A Fórmula do Cadarço, também conhecida como "Fórmula da Área de Gauss" ou "Algoritmo de Cadarço", é um método matemático para determinar a área de um polígono cujos vértices são conhecidos por suas coordenadas em um plano cartesiano. É uma ferramenta incrivelmente útil em geometria computacional, agrimensura e diversas aplicações de engenharia.

O Que É e Como Funciona?

A fórmula opera através de uma série de multiplicações cruzadas das coordenadas dos vértices do polígono. Se você listar as coordenadas dos vértices em ordem (horária ou anti-horária), a fórmula essencialmente calcula a soma dos produtos de "X" de um vértice com "Y" do próximo, e subtrai a soma dos produtos de "Y" de um vértice com "X" do próximo. O valor absoluto da metade desse resultado é a área do polígono.

Por exemplo, para um polígono com vértices (x₁,y₁), (x₂,y₂), ..., (xₙ,yₙ), a área A é dada por:

A = ½ | (x₁y₂ + x₂y₃ + ... + xₙy₁) - (y₁x₂ + y₂x₃ + ... + yₙx₁) |

Onde os vértices são listados sequencialmente, e o último vértice (xₙ,yₙ) é conectado ao primeiro (x₁,y₁).

Por Que "Cadarço"?

O nome "Fórmula do Cadarço" deriva da maneira visual como se pode organizar as coordenadas para o cálculo. Ao escrever as coordenadas dos vértices em duas colunas (X e Y) e repetir o primeiro vértice no final, desenha-se linhas que conectam os números diagonalmente, assemelhando-se aos cadarços de um sapato. As linhas que vão para "baixo e para a direita" são somadas, e as que vão para "baixo e para a esquerda" são subtraídas.

Vantagens

• Simplicidade: É relativamente simples de implementar e calcular, mesmo para polígonos com muitos vértices.
• Versatilidade: Funciona para polígonos convexos e não convexos.
• Não Requer Informações Adicionais: Não é necessário saber se o polígono é regular, ou a medida de seus lados e ângulos; apenas as coordenadas dos vértices são suficientes.

Observações Importantes

A ordem dos vértices é crucial: eles devem ser listados em sequência ao redor do perímetro do polígono (seja no sentido horário ou anti-horário). Se os vértices não estiverem em ordem sequencial, o resultado será incorreto. Se você listar os vértices no sentido horário, a fórmula geralmente retornará uma área negativa, e se for no sentido anti-horário, uma área positiva. O valor absoluto resolve isso, fornecendo a área correta.