¿Se intersectan dos segmentos?

Este comprobador de intersección de segmentos responde a una pregunta clásica de geometría del plano: dados dos segmentos de recta cerrados por sus cuatro extremos, ¿se cruzan o se tocan y, en tal caso, dónde? Usted proporciona ocho números finitos—x1, y1, x2, y2 para el segmento AB y x3, y3, x4, y4 para el segmento CD—y el motor resuelve las ecuaciones paramétricas A más t por (B menos A) igual a C más u por (D menos C), con ambos parámetros en el intervalo unitario cerrado. Cuando existe solución devuelve intersects true, el tipo de contacto (cruce propio, toque en extremo u solapamiento colineal), las coordenadas de un punto compartido y los parámetros t y u. Cuando los segmentos no se encuentran devuelve intersects false con kind none y omite los campos del punto.

Qué significa la intersección de segmentos y en qué difiere de las rectas infinitas

En geometría euclídea del plano un segmento de recta es el conjunto cerrado de puntos entre dos extremos, no la recta infinita que los prolonga. Dos segmentos se intersectan cuando comparten al menos un punto: pueden cruzarse en sus interiores relativos (intersección propia), encontrarse solo en un extremo (unión en T o vértice compartido), o yacer sobre la misma recta soporte y solaparse en un subsegmento o en un solo punto (contacto colineal).

La intención de búsqueda se agrupa en frases como se intersectan dos segmentos, calculadora de intersección de segmentos, comprobar cruce de segmentos y hallar intersección de dos segmentos a partir de coordenadas. Esa intención es deliberadamente distinta de un solucionador de rectas infinitas: prolongar ambos segmentos como rectas completas puede inventar un cruce lejos de los bordes finitos que importan en polígonos, colisiones y enlaces de mapa.

El calculador trata los segmentos como cerrados, de modo que el contacto extremo con extremo cuenta como intersección y no como un fallo silencioso, en línea con la convención habitual de segmentos cerrados en textos de geometría computacional y problemas escolares.

Dónde encajan las comprobaciones de intersección de segmentos en estudio, diseño y código

Los estudiantes encuentran la intersección de segmentos al estudiar geometría analítica, aristas de polígonos y la diferencia entre intervalos abiertos y cerrados en una recta. Un libro puede dar cuatro extremos y preguntar si los segmentos se cruzan, o presentar una figura donde solo la prolongación como recta infinita se encontraría; este comprobador devuelve un booleano claro más coordenadas cuando hay contacto y kind none cuando no.

Arquitectos, topógrafos y diseñadores de niveles de juego suelen necesitar saber si dos muros, caminos o aristas se encuentran de verdad dentro de sus longitudes finitas antes de tratar un trazado como conectado. Los desarrolladores invocan el mismo contrato desde scripts para sembrar vectores de prueba deterministas en bibliotecas de geometría, ilustrar pruebas de orientación en herramientas didácticas o cumplir enunciados de programación que exigen respuestas exactas segmento–segmento.

Combínelo con las herramientas de punto medio y fórmula de sección cuando ya conoce un segmento y necesita puntos interiores, con la calculadora de intersección de rectas infinitas cuando quiera el cruce de las rectas soporte aunque quede fuera de los segmentos, y con ayudas de área de polígonos cuando las intersecciones de aristas alimenten figuras planas mayores.