Deux segments se coupent-ils ?

Ce vérificateur d'intersection de segments répond à une question classique de géométrie plane : étant donnés deux segments de droite fermés par leurs quatre extrémités, se croisent-ils ou se touchent-ils, et le cas échéant où ? Vous fournissez huit nombres finis—x1, y1, x2, y2 pour le segment AB et x3, y3, x4, y4 pour le segment CD—et le moteur résout les équations paramétriques A plus t fois (B moins A) égale C plus u fois (D moins C), les deux paramètres restant dans l'intervalle unitaire fermé. Lorsqu'une solution existe, il renvoie intersects true, le type de contact (croisement propre, contact d'extrémité ou chevauchement colinéaire), les coordonnées d'un point partagé et les paramètres t et u. Lorsque les segments se manquent, il renvoie intersects false avec kind none et omet les champs du point.

Ce que signifie l'intersection de segments et en quoi elle diffère des droites infinies

En géométrie euclidienne du plan, un segment de droite est l'ensemble fermé des points entre deux extrémités, et non la droite infinie qui les prolonge. Deux segments s'intersectent lorsqu'ils partagent au moins un point commun : ils peuvent se croiser dans leurs intérieurs relatifs (intersection propre), se rencontrer seulement en une extrémité (jonction en T ou sommet partagé), ou reposer sur la même droite support et se chevaucher sur un sous-segment ou un seul point (contact colinéaire).

L'intention de recherche se regroupe autour de phrases telles que deux segments se coupent-ils, calculateur d'intersection de segments, vérifier le croisement de segments et trouver l'intersection de deux segments à partir des coordonnées. Cette intention diffère volontairement d'un solveur de droites infinies : prolonger les deux segments en droites complètes peut inventer un croisement loin des bords finis qui comptent pour les polygones, les collisions et les liaisons cartographiques.

Le calculateur traite les segments comme fermés, de sorte qu'un contact extrémité à extrémité compte comme intersection et non comme un échec silencieux, conformément à la convention habituelle des segments fermés dans les manuels de géométrie computationnelle et les problèmes scolaires.

Où les contrôles d'intersection de segments s'insèrent dans l'étude, la conception et le code

Les élèves rencontrent l'intersection de segments en étudiant la géométrie analytique, les arêtes de polygones et la distinction entre intervalles ouverts et fermés sur une droite. Un manuel peut donner quatre extrémités et demander si les segments se croisent, ou présenter une figure où seule l'extension en droite infinie se rencontrerait ; ce vérificateur renvoie un booléen clair plus des coordonnées en cas de contact et kind none sinon.

Architectes, géomètres et concepteurs de niveaux de jeu ont souvent besoin de savoir si deux murs, routes ou arêtes de chemin se rencontrent réellement dans leurs longueurs finies avant de traiter un plan comme connecté. Les développeurs appellent le même contrat depuis des scripts pour semer des vecteurs de test déterministes dans des bibliothèques de géométrie, illustrer des tests d'orientation en outils pédagogiques, ou satisfaire des énoncés de programmation exigeant des réponses exactes segment–segment.

Associez-le aux outils de milieu et de formule de section lorsque vous connaissez déjà un segment et avez besoin de points intérieurs, au calculateur d'intersection de droites infinies lorsque vous voulez le croisement des droites supports même hors des segments, et aux aides d'aire de polygones lorsque les intersections d'arêtes alimentent des figures planes plus grandes.