Ponto em triângulo

Decidir se um ponto planar fica dentro de um triângulo é um primitivo central da geometria computacional. Alunos que conferem lições de casa, motores de jogo que testam hitboxes, ferramentas GIS que classificam amostras em malhas triangulares e pipelines CAD que validam sementes precisam de uma resposta rápida e determinística, não de um croqui à mão. Este verificador de ponto em triângulo aceita as coordenadas de consulta e os três pares de vértices, constrói pesos baricêntricos a partir das áreas com sinal dos subtriângulos e informa se o ponto está dentro (incluindo a borda) ou fora. Coordenadas não numéricas ou ausentes também falham e não são cobradas.

O que significa ponto em triângulo e como os pesos baricêntricos decidem

Um triângulo no plano é o envoltório convexo de três vértices não colineares A, B e C. Um ponto de consulta P fica dentro desse triângulo quando pode ser escrito como combinação convexa dos três vértices: P igual a a·A mais b·B mais c·C com a, b e c não negativos e a mais b mais c igual a um. Esses pesos a, b e c são as coordenadas baricêntricas de P em relação a ABC.

Algebricamente equivalem às razões das áreas com sinal dos três subtriângulos PBC, PCA e PAB pela área com sinal de ABC. O dobro da área com sinal de qualquer triplo é o conhecido produto vetorial da fórmula shoelace, de modo que o teste inteiro é um punhado de multiplicações e adições com uma única divisão pela área do triângulo. Quando os três pesos são maiores ou iguais a zero, P está dentro ou na borda; quando algum peso é estritamente negativo, P fica do lado de fora da aresta oposta.

Ordens de vértices no sentido horário e anti-horário são aceitas: a área com sinal pode inverter o sinal, mas as razões baricêntricas permanecem consistentes e a decisão de contenção não muda. Essa abordagem evita comparações de inclinação que quebram em arestas verticais e evita o ruído do ray casting, melhor reservado a polígonos gerais com muitos lados.

Onde um verificador de ponto em triângulo se justifica

Plataformas de sala de aula e tutoria usam um verificador de ponto em triângulo para que alunos confira triples da lição sem desenhar e sem aritmética de inclinação que falha em lados verticais. Corretores automáticos de exames e LMS precisam de um oráculo determinístico que marque interior versus exterior de forma consistente, trate pontos da borda como interiores e rejeite vértices colineares degenerados em vez de devolver false em silêncio.

Código de jogos e simulação faz hit-test de primitivas triangulares de colisão contra amostras de jogador ou projétil sem puxar um middleware de física completo para um único triângulo. Pipelines GIS e de malha classificam pontos de amostra contra triângulos de Delaunay ou de elementos finitos antes de interpolar atributos. Validação falha não é cobrada.

Mantenha as solicitações pequenas, fixe os pesos baricêntricos e a área arredondados nos testes e obtenha respostas de contenção reproduzíveis para lições, edge workers e CI sem montar uma biblioteca de geometria própria. Para n-ágonos gerais use uma ferramenta irmã de contenção em polígono; esta página existe para a intenção de busca específica do triângulo.