Inscription / Connexion Nouveau Sujet
Niveau autre
Partager :

Polygone

Posté par Did (invité) 17-10-03 à 12:36

Bonjour,

Voila j'aimerais savoir comment je peut savoir si un point appartient
a un polygone, en gros j'ai un polygone P et un point Pt et
j'aimerais savoir si Pt est dans le polygone...

Did....

Posté par (invité)re : Polygone 17-10-03 à 13:58

Question trop vague.

Pose ton problème en entier.

Posté par Did (invité)re : Polygone 17-10-03 à 14:08

Je suis entrain de developper un editeur de dessin, dans cet editeur,
l'utilisateur a la possibilite de dessiner des polygones, il
n'a aucune contrainte sur le nombre de sommet, ni sur le type
de polygone (connexe, concave ou autre), une fois le polygone dessine,
l'utilisateur peut deplacer le polygone, pour ce faire il click
dans le polygone et la je doit savoir s'il a rellement clicker
dans le polygone ou s'il a clicker a cote, donc savoir si les
coordonnees du click sont dans le polygone...

J'espere que c'est un peu moins vague, et que c'est plus clair...


Did............

Posté par
J-P Posteur d'énigmes
re : Polygone 17-10-03 à 17:28

Sans y avoir longtemps pensé:

Cela dépend de comment est connu le polygone par le logiciel.
Si c'est un polygone, ses cotés sont des segments de droites.

Pour vérifier si un point de l'écran est dans le polygone, on prend
un point que l'on sait être dans le polygone et on le joint
par un segment de droite au point du click.
Si ce segment de droite ne passe par aucun des sommets du polygone et
que : soit il ne rencontre aucun des segments de droites cotés du
polygone soit il rencontre un nombre pair des segments de droites
  cotés du polygone , le point est dans le polygone.

Si le nombre de cotés rencontrés est impair, le point est en dehors
du polygone.

Si le segment de droite qui joint le point que l'on sait à l'intérieur
du polygone et le point du click passe par un ou des sommets du polygone,
chacun de ces passages doit être compté pour 2.
----
C'est une possibilité mais encore faut-il arriver à la mettre en oeuvre
informatiquement.




Posté par Did (invité)re : Polygone 17-10-03 à 17:30

Ok merci, justement je viens de trouver un article qui parle de la
methode que tu viens de m'enoncer, en calculant le nombre d'intersection
entre le segment de droite et les droites composant le polygone.....

Je te remercie donc bien bas...


Did....

Posté par
J-P Posteur d'énigmes
re : Polygone 18-10-03 à 11:45

Attention quand même si le segment passe par un sommet car alors
  c'est moins simple que ce que j'ai écrit.

A+



Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Inscription gratuite

Fiches en rapport

parmi 1675 fiches de maths

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !