IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

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

Algorithmes et structures de données Discussion :

Point dans un polygone qui change


Sujet :

Algorithmes et structures de données

  1. #1
    Membre éprouvé
    Profil pro
    Inscrit en
    Avril 2005
    Messages
    907
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Avril 2005
    Messages : 907
    Par défaut Point dans un polygone qui change
    Bonjour,

    J’ai un point a une certaine position dans un polygone.
    Puis je fait différentes opérations sur ce polygone : translation rotation et zoom
    Comment déterminer la nouvelle position du point en fonction du nouveau polygone.

    Merci

  2. #2
    Expert confirmé Avatar de Flodelarab
    Homme Profil pro
    Inscrit en
    Septembre 2005
    Messages
    5 288
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Charente (Poitou Charente)

    Informations forums :
    Inscription : Septembre 2005
    Messages : 5 288
    Par défaut
    Bonjour

    Ce que tu décris s'appelle une "similitude", en géométrie. Or, la similitude conserve les barycentres. Donc l'image du point, barycentre des sommets du polygone, est le barycentre des images des sommets par cette similitude, avec les mêmes poids, évidemment.

  3. #3
    Membre émérite
    Homme Profil pro
    Chef de projet NTIC
    Inscrit en
    Juillet 2020
    Messages
    352
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 52
    Localisation : France, Moselle (Lorraine)

    Informations professionnelles :
    Activité : Chef de projet NTIC

    Informations forums :
    Inscription : Juillet 2020
    Messages : 352
    Par défaut
    Citation Envoyé par cjacquel Voir le message
    Bonjour,

    J’ai un point a une certaine position dans un polygone.
    Puis je fait différentes opérations sur ce polygone : translation rotation et zoom
    Comment déterminer la nouvelle position du point en fonction du nouveau polygone.
    Bonjour,
    OK … alors ça veut dire quoi pour toi «une certaine position» ? comment est déterminée cette position ?
    Si cette «certaine position» est du genre «un point qui est à une distance de 3 unités d'un des points du polygone dans la direction d'un autre point du polygone» et que tu désires garder la même construction n'est absolument pas la même chose que si cette «certaine position» est du genre «le point à l'intersection de droites ayant pour support quatre points du polygone» …

    Ensuite ça veut dire quoi pour toi «la nouvelle position» ? si c'est l'image du point originel par les mêmes transformations alors il n'y a pas de questions à se poser, si tu désires garder des propriétés identiques au premier exemple de genre de «certaine position» alors il faut réappliquer la transformation qui te donne ce point après avoir transformé ton polygone …

    Je pense qu'il va te falloir être plus précis.

  4. #4
    Membre Expert

    Homme Profil pro
    Formation: Chimie et Physique (structure de la matière)
    Inscrit en
    Décembre 2010
    Messages
    1 333
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 78
    Localisation : France, Paris (Île de France)

    Informations professionnelles :
    Activité : Formation: Chimie et Physique (structure de la matière)
    Secteur : Enseignement

    Informations forums :
    Inscription : Décembre 2010
    Messages : 1 333
    Billets dans le blog
    9
    Par défaut Point dans un polygone qui change
    Bonjour ,

    Je crois que c'est d'abord une question de méthode, qui t'empêche de démarrer la rédaction du programme.

    Tu dois commencer par te donner les outils appropriés. Les coordonnées des (Ns) sommets doivent être consignées dans un tableau, par des instructions du type:
    Code Pascal : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    CONST Ns = 17;
    TYPE Ve2D = RECORD  x, y: Extended  END;
         Polygone = ARRAY[0..Ns - 1] OF Ve2D;
     VAR Pol_0, Pol_1, Pol_2: Polygone;
    que tu traduiras dans le langage de ton choix.

    Il faut ensuite définir la figure de départ, caractérisée par la variable (Pol_0), en attribuant une valeur à toutes les coordonnées par l'appel d'une procédure d'initialisation:
    Code Pascal : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    PROCEDURE InitPol(VAR Pol: Polygone);
      BEGIN
       ... / ...
      END;
    ... / ...
    InitPol(Pol_0);
    Les transformations géométriques évoquées conduiront à de nouvelles figures par des procédures appropriées affectant les (Ns) éléments du tableau:
    a) une translation de vecteur T = (Tx, Ty) en codant les relations:
    x' = x + Tx ; y' = y + Ty ;
    b) une homothétie de rapport (f), centrée sur l'origine (O), en prenant:
    x' = f * x ; y' = f * y ;
    c) une rotation d'angle (t) autour de (O) par le produit matriciel utilisant la matrice carrée (citée de mémoire):
    M = (< Cos(t) , -Sin(t) > , <Sin(t) , Cos(t) >) .

    Les procédures correspondantes pourront se présenter extérieurement comme suit;
    Code Pascal : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    PROCEDURE Transl(Vtr: Ve2D; VAR PolA, PolB: Polygone);
      BEGIN
       ... / ...
      END;
     
    PROCEDURE Hom(f: Extended; VAR PolA, PolB: Polygone);
      BEGIN
       ... / ...
      END;
     
    PROCEDURE Rot(t: Extended; VAR PolA, PolB: Polygone);
      BEGIN
       ... / ...
      END;

Discussions similaires

  1. Point dans un polygone
    Par kerinel dans le forum Mathématiques
    Réponses: 5
    Dernier message: 17/10/2007, 12h23
  2. Requête dans une table qui change d'emplacement
    Par adrien.gendre dans le forum Requêtes et SQL.
    Réponses: 2
    Dernier message: 01/08/2007, 12h13
  3. Liens dans un tableau qui change le contenu d'un autre case da ce tableu
    Par maxtofurious dans le forum Balisage (X)HTML et validation W3C
    Réponses: 4
    Dernier message: 13/06/2007, 17h09
  4. Point dans un polygone
    Par titelisette dans le forum ASP
    Réponses: 7
    Dernier message: 03/05/2007, 17h08
  5. Point dans un polygone
    Par titelisette dans le forum Général JavaScript
    Réponses: 5
    Dernier message: 27/04/2007, 11h51

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo