Historique des modifications - Message

Message #4148

Sujet: Déterminer si un element est situé dans une zone 2D


TypeDateAuteurContenu
Dernière modification31-05-2008 17:17:35firnafin
  • projeter les coords 3d de la node a tester. ca te donne un point (2d donc ) noté P ;( a l'aide des martices View Project et World )
  • prendre une droite passant par P quelconque , D;
  • trouver les points d'intersection entre cette droite D et le contours , points X1...Xn.
  • classer les points X1...Xn selon s'ils sont ou pas du meme coté de la droite par rapport a P;
  • compter les Xi qui sont du meme cote ( l'un ou l'autre ), N;
  • si N pair X n'est pas dans le contours , sinon il l'est.


Attention tout de meme au cas ou D est tangente au countours , ne pas ajouter au point d'intersection , et compter de l'autre coté , si seulement un point tangent de charque coté, pas dans la zone.

Une petite illustration pour mille mots :



Edit : elles sont infectes les couleurssmile
Création du message31-05-2008 17:16:16firnafin
  • projeter les coords 3d de la node a tester. ca te donne un point (2d donc ) noté P ;( a l'aide des martices View Project et World )
  • prendre une droite passant par P quelconque , D;
  • trouver les points d'intersection entre cette droite D et le contours , points X1...Xn.
  • classer les points X1...Xn selon s'ils sont ou pas du meme coté de la droite par rapport a P;
  • compter les Xi qui sont du meme cote ( l'un ou l'autre ), N;
  • si N pair X n'est pas dans le contours , sinon il l'est.


Attention tout de meme au cas ou D est tangente au countours , ne pas ajouter au point d'intersection , et compter de l'autre coté , si seulement un point tangent de charque coté, pas dans la zone.

Une petite illustration pour mille mots :



Edit : elles sont infectes les couleurssmile

Retour

OptionsLiens officielsCaractéristiquesStatistiquesCommunauté
Préférences cookies
Corrections
irrlicht
irrklang
irredit
irrxml
Propulsé par Django
xhtml 1.0
css 2.1
884 membres
1441 sujets
11339 messages
Dernier membre inscrit: Saidov17
140 invités en ligne
membre en ligne: -
RSS Feed