Historique des modifications - Message

Message #4148

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


Type Date Auteur Contenu
Dernière modification 31-05-2008 17:17:35 firnafin
  • 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 couleurs smile
Création du message 31-05-2008 17:16:16 firnafin
  • 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 couleurs smile

Retour

Options Liens officiels Caractéristiques Statistiques Communauté
Préférences cookies
Corrections
irrlicht
irrklang
irredit
irrxml
Propulsé par Django
xhtml 1.0
css 2.1
884 membres
1440 sujets
11337 messages
Dernier membre inscrit: Saidov17
195 invités en ligne
membre en ligne: -
RSS Feed