Diagonais De Um Polígono - Aprenda como determinar o número de diagonais de um polígono convexo de ...
Aprenda como determinar o número de diagonais de um polígono convexo de ...

O que é, na prática

A diagonal de um polígono é qualquer segmento que liga dois vértices que não são adjacentes. Isso significa que, se você pegar um vértice e traçar linhas para todos os outros, aquelas que chegam em vértices vizinhos são lados do polígono, não diagonais. A diferença é importante porque muitos estudantes erram exatamente aqui: contam os lados como diagonais quando fazem a primeira contagem manual. A fórmula para calcular a quantidade de diagonais de um polígono convexo de n lados é D = n(n - 3) / 2. Ela funciona para qualquer polígono simples convexo, desde que n seja maior ou igual a 4. Um triângulo não tem diagonal porque todo vértice é vizinho dos outros dois. Com quatro lados, temos um quadrilátero com duas diagonais. Com cinco, um pentágono com cinco diagonais. A progressão é quadrática, então os números crescem rápido.

Como calcular as diagonais de um polígono

Vou mostrar com um exemplo concreto. Suponha um decágono, isto é, um polígono de dez lados. Aplicando a fórmula: D = 10(10 - 3) / 2 = 10 × 7 / 2 = 35 diagonais.

A lógica por trás disso é simples. De cada vértice, você consegue traçar diagonais para todos os outros vértices, exceto para ele mesmo e para seus dois vizinhos adjacentes. Isso dá n - 3 diagonais por vértice. Como existem n vértices, você teria n(n - 3) se contasse cada diagonal duas vezes, uma de cada extremidade. Por isso divide-se por 2. É a clássica contagem por combinação: escolher 2 vértices entre n, subtraindo os n lados do polígono. Matematicamente, C(n, 2) - n, que é equivalente a n(n - 3) / 2. Na hora de aplicar, o erro mais comum é esquecer de dividir por 2. Alguém calcula 10 × 7 = 70 e acha que a resposta é 70 diagonais. O correto é 35. Outra armadilha frequente é confundir diagonal com mediana ou bissetriz. Diagonal não tem relação com ângulos internos nem com pontos médios de lados. Ela simplesmente conecta dois vértices não adjacentes.

A questão que ninguém conta

Eu trabalhei num projeto de geometria computacional onde precisávamos gerar todas as diagonais de um polígono com cerca de oitenta vértices para construir uma triangulação. A fórmula dava o número total, mas o problema real era que alguns desses segmentos atravessavam o exterior da figura. O polígono era simples mas não convexo, com uma reentrância pronunciada. A fórmula C(n, 2) - n conta todas as conexões possíveis entre vértices não adjacentes, sem considerar se o segmento resultante fica dentro ou fora da região delimitada. O workaround que funcionou foi simples: para cada par de vértices candidatos a diagonal, eu calculava o ponto médio do segmento e verificava se esse ponto estava contido no interior do polígono usando um ray casting. Se estivesse, a diagonal era válida. Se não, ela cruzava o exterior e tinha que ser descartada. Esse teste adiciona complexidade computacional, mas em polígonos com menos de duzentos vértices roda em segundos em qualquer máquina razoável.

👉 Clique no botão abaixo para saber mais sobre o assunto!

Isso leva a um insight importante que poucos estudantes levam a sério: a fórmula n(n - 3) / 2 só conta diagonais internas em polígonos convexos. Em polígonos côncavos, algumas dessas conexões caem fora da figura. O número de diagonais estritamente internas pode ser menor que o previsto pela fórmula. Se você está fazendo modelagem geométrica ou processamento gráfico, tratar isso como universal é um erro caro.

Outro ponto que causa confusão

Pessoas costumam achar que todas as diagonais de um polígono regular se cruzam num único ponto central. Isso só acontece no quadrado, que tem exatamente duas diagonais. Em polígonos com mais lados, cada diagonal cruza outras diversas diagonais em pontos distintos. O número de regiões em que o polígono é dividido pelas diagonais também não segue uma fórmula simples, e a sequência cresce de maneira irregular a partir de n = 6.

Limitações e onde a abordagem falha

Use a fórmula n(n - 3) / 2 sempre que o polígono for convexo. Para polígonos côncavos, ela dá um limite superior, não o valor exato de diagonais internas. Se o polígono for autointersectante, a definição de diagonal interna perde o sentido sem uma convenção explícita de qual lado é o interior. Nesses casos, eu recomendo abandonar a contagem combinatória direta e trabalhar com representação vetorial, definindo porções do plano com bibliotecas como CGAL ou Shapely, que tratam da pertencença de pontos de forma robusta. Também vale avisar que, em polígonos com muitos vértices, o número de diagonais cresce tão rápido que enumerá-las manualmente ou por método ingênuo vira inviável. Para n = 100, a fórmula dá 4.850 diagonais possíveis. Verificar cada uma com ray casting leva tempo proporcional ao produto do número de diagonais pela complexidade do polígono. Se o seu objetivo é triangulação, use algoritmos especializados como o de ear clipping ou o de triângulação por decomposição monotona, que são muito mais eficientes do que gerar e filtrar diagonais uma a uma.

Em resumo, a matemática por trás das diagonais de um polígono é elementar, mas a aplicação prática exige cuidado com convexidade, com a definição de interior em polígonos complexos e com a escolha certa de ferramenta dependendo do tamanho da entrada. Conhecer a fórmula é o primeiro passo. Saber quando ela não responde tudo é o que separa quem apenas decorra de quem realmente entende o problema.