Point d'un triangle?
Bonjour,
Je cherche un critère algébrique d'appartenance d'un point à un triangle.
C'est un problème du projet Euler, j'ai un fichier avec 1000 triplets A, B, C représentant les sommets en coordonnées cartésiennes de triangles dans le plan.
Pour chaque triangle de sommets A, B, C on doit déterminer si l'origine (0, 0) du repère appartient au triangle.
Cette question semble élémentaire, j'ai envie d'utiliser le produit scalaire, mais je ne vois pas. On ne fait plus beaucoup de géométrie aujourd'hui :-S
En vous remerciant.
Je cherche un critère algébrique d'appartenance d'un point à un triangle.
C'est un problème du projet Euler, j'ai un fichier avec 1000 triplets A, B, C représentant les sommets en coordonnées cartésiennes de triangles dans le plan.
Pour chaque triangle de sommets A, B, C on doit déterminer si l'origine (0, 0) du repère appartient au triangle.
Cette question semble élémentaire, j'ai envie d'utiliser le produit scalaire, mais je ne vois pas. On ne fait plus beaucoup de géométrie aujourd'hui :-S
En vous remerciant.
Réponses
-
Mon cher Protoss
L'intérieur d'un triangle, ce n'est jamais qu'une intersection de demi-plans si tant est que les notions d'intersection et de demi-plan soient encore enseignées!
Tout revient à savoir placer un point par rapport à un demi-plan!
Si j'ai bien compris, tout ce qu'on se donne, c'est la matrice, (est-ce encore enseigné?) de taille $(2,3)$ des coordonnées des points $A$, $B$, $C$:
$\begin{pmatrix}
x_A&x_B&x_C\\y_A&y_B&y_C
\end{pmatrix}
$
Et après, quoi faire?
C'est certainement dramatique?
Amicalement
[small]p[/small]appus -
Bonjour
Pour éviter le drame, essayons $x_{B}y_{C}-x_{C}y_{B},\ x_{C}y_{A}-x_{A}y_{C},\ x_{A}y_{B}-x_{B}y_{A}$ ont le même signe.
Amicalement. Poulbot -
Merci Poulbot
Tu as vendu la mèche!
Voici une explication parmi d'autres!
Les coordonnées barycentriques!
Evidemment, pour les comprendre, il faut en savoir un peu plus que l'axiome de Thalès, les théorèmes de Ménélaüs et de Céva ainsi que l'ineffable théorème fondamental de la géométrie soi-disant affine.
Bref, soient $(\lambda,\mu,\nu)$ les coordonnées barycentriques (normalisées) de l'origine $O$ par rapport au triangle $ABC$.
On a:
$$\lambda\overrightarrow{OA}+\mu\overrightarrow{OB}+\nu\overrightarrow{OC}=0$$
Angoisse! Quel est ce $0$ dans la partie droite de cette mystérieuse équation?
Tout cela se traduit en coordonnées:
$\lambda x_A+\mu x_B+\nu x_C=0$
$\lambda y_A+\mu y_B+\nu y_C=0$
$\lambda +\mu+\nu=1$
On résout ce système de trois équations à trois inconnues.
Voilà encore autre chose! Comment faire? On est complètement Cramé!
Le point $O$ sera à l'intérieur du triangle si et seulement si:
$\lambda >0$, $\mu>0$, $\nu>0$
Tomberait-on par un incroyable miracle sur les quantités de Poulbot!
Amicalement
[small]p[/small]appus -
Je vous remercie pour vos réponses.
-
Protoss a écrit:Je cherche un critère algébrique d'appartenance d'un point à un triangle.
Déjà se placer dans la base $(\overrightarrow{AB},\overrightarrow{AC})$ et calculer les coordonnées du point P dans cette base.
Il devrait en fait s'obtenir que : $ \overrightarrow{AP} =a\overrightarrow{AB} +b\overrightarrow{AC}$, avec $\{a,b\} \in \mathbb{R^+}, a,b\ge 0$ et $a+b\le1$.
Connectez-vous ou Inscrivez-vous pour répondre.
Bonjour!
Catégories
- 163.2K Toutes les catégories
- 9 Collège/Lycée
- 21.9K Algèbre
- 37.1K Analyse
- 6.2K Arithmétique
- 53 Catégories et structures
- 1K Combinatoire et Graphes
- 11 Sciences des données
- 5K Concours et Examens
- 11 CultureMath
- 47 Enseignement à distance
- 2.9K Fondements et Logique
- 10.3K Géométrie
- 65 Géométrie différentielle
- 1.1K Histoire des Mathématiques
- 69 Informatique théorique
- 3.8K LaTeX
- 39K Les-mathématiques
- 3.5K Livres, articles, revues, (...)
- 2.7K Logiciels pour les mathématiques
- 24 Mathématiques et finance
- 314 Mathématiques et Physique
- 4.9K Mathématiques et Société
- 3.3K Pédagogie, enseignement, orientation
- 10K Probabilités, théorie de la mesure
- 773 Shtam
- 4.2K Statistiques
- 3.7K Topologie
- 1.4K Vie du Forum et de ses membres