Point dans un triangle

Décider si un point du plan se trouve à l’intérieur d’un triangle est un primitif central de la géométrie algorithmique. Les élèves qui vérifient leurs devoirs, les moteurs de jeu qui testent des hitboxes, les outils SIG qui classent des échantillons sur des maillages triangulaires et les pipelines CAO qui valident des graines ont besoin d’une réponse rapide et déterministe, pas d’un croquis à la main. Ce testeur de point dans un triangle accepte les coordonnées de requête et les trois paires de sommets, construit des poids barycentriques à partir des aires signées des sous-triangles et indique si le point est à l’intérieur (bord inclus) ou à l’extérieur. Les coordonnées non numériques ou manquantes échouent aussi et ne sont pas facturées.

Ce que signifie point dans un triangle et comment les poids barycentriques tranchent

Un triangle dans le plan est l’enveloppe convexe de trois sommets non colinéaires A, B et C. Un point de requête P se trouve à l’intérieur de ce triangle lorsqu’il peut s’écrire comme combinaison convexe des trois sommets : P égale a·A plus b·B plus c·C avec a, b et c non négatifs et a plus b plus c égal à un. Ces poids a, b et c sont les coordonnées barycentriques de P par rapport à ABC.

Algébriquement, ils valent les rapports des aires signées des trois sous-triangles PBC, PCA et PAB à l’aire signée de ABC. Le double de l’aire signée de tout triplet est le produit vectoriel familier de la formule du lacet (shoelace), de sorte que tout le test se réduit à quelques multiplications et additions avec une seule division par l’aire du triangle.

Lorsque les trois poids sont supérieurs ou égaux à zéro, P est à l’intérieur ou sur le bord ; lorsqu’un poids est strictement négatif, P se trouve à l’extérieur de l’arête opposée. Les ordres de sommets horaire et antihoraire sont tous deux acceptés : l’aire signée peut changer de signe, mais les rapports barycentriques restent cohérents et la décision de contenance aussi. Cette approche évite les comparaisons de pente qui cassent sur les arêtes verticales et évite le bruit du ray casting, mieux réservé aux polygones généraux à nombreux côtés.

Contrat d’entrée, forme de la réponse et comportement d’erreur

Si les trois sommets sont colinéaires de sorte que la valeur absolue du double de l’aire signée soit nulle, le gestionnaire rejette la requête avec un message clair de triangle dégénéré, car la contenance par rapport à un segment n’est pas un test de triangle. Exemple : sommets (0,0), (4,0) et (0,3) avec requête (1,1) donnent inside true car tous les poids barycentriques sont positifs et l’aire du triangle vaut six. Le même triangle avec requête (5,5) donne inside false car au moins un poids est négatif.

Associez la réponse à votre propre tracé si vous avez besoin d’un croquis ; cette capacité ne classifie que la contenance et n’émet ni SVG, ni winding numbers pour les polygones généraux, ni prose de cours étape par étape au-delà des champs numériques.

Où un testeur point dans un triangle trouve sa place

Les plateformes de classe et de tutorat utilisent un testeur de point dans un triangle pour que les apprenants vérifient des triplets de devoirs sans dessiner et sans arithmétique de pente qui échoue sur les côtés verticaux. Les correcteurs automatiques d’examens et de LMS ont besoin d’un oracle déterministe qui marque de façon cohérente l’intérieur face à l’extérieur, traite les points du bord comme intérieurs et rejette les sommets colinéaires dégénérés au lieu de renvoyer false en silence.

Le code de jeux et de simulation fait du hit-test de primitives triangulaires de collision contre des échantillons de joueur ou de projectile sans tirer un middleware physique complet pour un seul triangle. Les pipelines SIG et de maillage classent des points d’échantillon face à des triangles de Delaunay ou d’éléments finis avant d’interpoler des attributs. La validation échouée n’est pas facturée.

Gardez les requêtes petites, figez les poids barycentriques et l’aire arrondis dans les tests, et vous obtiendrez des réponses de contenance reproductibles pour les devoirs, les edge workers et la CI sans monter une bibliothèque de géométrie à vous. Pour les n-gones généraux, utilisez un outil frère de contenance dans un polygone ; cette page couvre l’intention de recherche spécifique au triangle.