Dois segmentos se intersectam?

Este verificador de interseção de segmentos responde a uma pergunta clássica da geometria do plano: dados dois segmentos de reta fechados pelos seus quatro extremos, eles se cruzam ou se tocam e, em caso afirmativo, onde? Você fornece oito números finitos—x1, y1, x2, y2 para o segmento AB e x3, y3, x4, y4 para o segmento CD—e o motor resolve as equações paramétricas A mais t vezes (B menos A) igual a C mais u vezes (D menos C), com ambos os parâmetros no intervalo unitário fechado. Quando existe solução, retorna intersects true, o tipo de contato (cruzamento próprio, toque em extremo ou sobreposição colinear), as coordenadas de um ponto compartilhado e os parâmetros t e u. Quando os segmentos se perdem, retorna intersects false com kind none e omite os campos do ponto.

O que significa interseção de segmentos e como difere de retas infinitas

Na geometria euclidiana do plano, um segmento de reta é o conjunto fechado de pontos entre dois extremos, não a reta infinita que os prolonga. Dois segmentos se intersectam quando compartilham pelo menos um ponto: podem cruzar-se nos interiores relativos (interseção própria), encontrar-se só em um extremo (junção em T ou vértice compartilhado), ou jazer na mesma reta suporte e sobrepor-se em um subsegmento ou em um único ponto (contato colinear).

A intenção de busca se agrupa em frases como dois segmentos se intersectam, calculadora de interseção de segmentos, verificar cruzamento de segmentos e achar interseção de dois segmentos a partir de coordenadas. Essa intenção é deliberadamente diferente de um solucionador de retas infinitas: prolongar ambos os segmentos como retas completas pode inventar um cruzamento longe das bordas finitas que importam em polígonos, colisões e ligações de mapa.

O calculador trata os segmentos como fechados, de modo que o contato extremo com extremo conta como interseção e não como falha silenciosa, alinhado à convenção usual de segmentos fechados em textos de geometria computacional e problemas escolares.

Onde verificações de interseção de segmentos se encaixam em estudo, projeto e código

Estudantes encontram interseção de segmentos ao estudar geometria analítica, arestas de polígonos e a distinção entre intervalos abertos e fechados em uma reta. Um livro pode dar quatro extremos e perguntar se os segmentos se cruzam, ou apresentar uma figura em que só a extensão como reta infinita se encontraria; este verificador devolve um booleano claro mais coordenadas quando há contato e kind none quando não.

Arquitetos, topógrafos e designers de níveis de jogo frequentemente precisam saber se duas paredes, estradas ou arestas de caminho se encontram de fato dentro de seus comprimentos finitos antes de tratar um layout como conectado. Desenvolvedores chamam o mesmo contrato a partir de scripts para semear vetores de teste determinísticos em bibliotecas de geometria, ilustrar testes de orientação em ferramentas didáticas ou atender enunciados de programação que exigem respostas exatas segmento–segmento.

Combine com as ferramentas de ponto médio e fórmula de seção quando já conhece um segmento e precisa de pontos interiores, com a calculadora de interseção de retas infinitas quando quiser o cruzamento das retas suporte mesmo fora dos segmentos, e com auxiliares de área de polígonos quando interseções de arestas alimentam figuras planas maiores.