salut,
est-ce que quelqu'un connait un manière efficace de tester si un point se trouve au dessus d'un triangle?
merci
Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter
Test: point au dessus d'un triangle
salut,
est-ce que quelqu'un connait un manière efficace de tester si un point se trouve au dessus d'un triangle?
merci
Bien floue cette question...
On ne sait rien du contexte, on ignore les hypothèses...
Ton triangle, il est dans une image je suppose ?
Qu'entends-tu par "au-dessus" ?
Si tu connais les sommets du triangle, et que l'on parle en axe Oxy, alors tester s'il est au-dessus, c'est tester la valeur de y de chacun des sommets avec le point en question.
Salut,
Il faut être plus prècis. Que signifie au dessus ?
Et si tu dois tester l'inclusion du point dans le triangle, clique ici
Salut,
contexte
j'ai une surface courbe en 3D composée de triangles. J'ai un point dans l'espace. Je veux savoir si le point est au dessus d'un triangle.
info suplémentaire
Ma surface vient d'un solide fait avec un logiciel de CAD et exportée en fichier STL. j'ai donc les coordonnées des sommets et la normal orienté vers l'extérieur du solide pour chaque triangle.
au dessus: le terme employé normalement, qqc comme : si on déplace le triangle dans le sens de la normal on va croiser le point
pour plus d'info sur mon projet
http://www.developpez.net/forums/sho...d.php?t=155794
j'ai trouvé des algo très efficace pour savoir si un point est à l'intérieur d'un triangle en 2D, je veux savoir s'il en existe aussi en 3D
merci
oups ... CAO pas CAD
Re,
Il te suffit de faire le produit scalaire entre le vecteur formé par un sommet et le point que tu test et le vecteur normal. Selon le signe tu sais si il est au dessus.
merci c'est déjà un bon truc, mais je crois que je veux plus que ça.
c'est de ma faute, ma question est encore floue.
je cherche a trouver la distance minimum entre ma surface composée de triangles et mon point dans l'espace 3D. Après avoir balayer chacun des sommets des triangles, j'ai trouvé celui qui était le plus près de mon point.
voilà le problème: ce sommet est partagé par plusieurs triangles et je veux maintenant savoir sur quel triangle je dois projeter mon point pour obtenir la distance minimum.
C'est pour cette raison que je voulais savoir si le point était au dessus, pour trouver la distance minimum.
peut -être que je ne procède pas de la bonne méthode?
Répondre avec citation
Envoyé par NailMaker
Partager