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 :

Déterminer le centre de gravité


Sujet :

Algorithmes et structures de données

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre éclairé
    Inscrit en
    Octobre 2005
    Messages
    259
    Détails du profil
    Informations personnelles :
    Âge : 42

    Informations forums :
    Inscription : Octobre 2005
    Messages : 259
    Par défaut Déterminer le centre de gravité
    Bonjour,

    Je réalise une application en PHP, qui récupère des fichiers contenant des formes diverses.

    Pour le moment, je récupère les formes de la manière suivante:

    J'obtiens les coordonnées (x, y) des différents points du polygone.

    Par exemple pour un carré: j'ai 4 points dont les coord sont:

    1. (0,0)
    2. (0,1)
    3. (1,0)
    4. (1,1)

    Maintenant, j'aimerais trouver les coordonnées du centre de gravité de ce polygone, indépendamment du nombre de cotés.

    Le polygone n'est simplement pas concave et ne contient pas d'arcs de cercle pour le moment.

    Qqun peut-il m'aider?

    Merci

  2. #2
    Membre Expert
    Avatar de ®om
    Profil pro
    Inscrit en
    Janvier 2005
    Messages
    2 815
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Janvier 2005
    Messages : 2 815
    Par défaut
    Tu fais simplement la moyenne des x et la moyenne des y, non?
    Donc dans le cas de ton exemple, (.5,.5)...

  3. #3
    Membre Expert Avatar de Nemerle
    Inscrit en
    Octobre 2003
    Messages
    1 106
    Détails du profil
    Informations personnelles :
    Âge : 55

    Informations forums :
    Inscription : Octobre 2003
    Messages : 1 106
    Par défaut
    +1

  4. #4
    Membre éclairé
    Inscrit en
    Octobre 2005
    Messages
    259
    Détails du profil
    Informations personnelles :
    Âge : 42

    Informations forums :
    Inscription : Octobre 2005
    Messages : 259
    Par défaut
    Oui ca marche avec un carré tout simple.

    Mais si tu prends un polygone de 8 cotés quelconque par exemple(pas un octogone régulier), je ne crois pas que ta technique marche?

    Dans tous les cas, merci pour ta réponse....

  5. #5
    Membre Expert
    Avatar de ®om
    Profil pro
    Inscrit en
    Janvier 2005
    Messages
    2 815
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Janvier 2005
    Messages : 2 815
    Par défaut
    Citation Envoyé par gids01
    Oui ca marche avec un carré tout simple.

    Mais si tu prends un polygone de 8 cotés quelconque par exemple(pas un octogone régulier), je ne crois pas que ta technique marche?
    Exact, si par exemple tu mets plein de points sur la gauche, mais qui ne changent pas grand chose à la forme, et 1 seul sur la droite, le point de gravité serait à gauche, ce qui est stupide...

    Ca ne marche donc que pour les polygones réguliers...

  6. #6
    Modérateur
    Avatar de ToTo13
    Homme Profil pro
    Chercheur en informatique
    Inscrit en
    Janvier 2006
    Messages
    5 793
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 46
    Localisation : Etats-Unis

    Informations professionnelles :
    Activité : Chercheur en informatique
    Secteur : Santé

    Informations forums :
    Inscription : Janvier 2006
    Messages : 5 793
    Par défaut
    est ce que ca fonctionne aussi pour des polygones quelconques : non convexes, troués,...
    j'en suis pas sûr.
    Consignes aux jeunes padawans : une image vaut 1000 mots !
    - Dans ton message respecter tu dois : les règles de rédaction et du forum, prévisualiser, relire et corriger TOUTES les FAUTES (frappes, sms, d'aurteaugrafe, mettre les ACCENTS et les BALISES) => ECRIRE clairement et en Français tu DOIS.
    - Le côté obscur je sens dans le MP => Tous tes MPs je détruirai et la réponse tu n'auras si en privé tu veux que je t'enseigne.(Lis donc ceci)
    - ton poste tu dois marquer quand la bonne réponse tu as obtenu.

  7. #7
    Membre éclairé
    Inscrit en
    Octobre 2005
    Messages
    259
    Détails du profil
    Informations personnelles :
    Âge : 42

    Informations forums :
    Inscription : Octobre 2005
    Messages : 259
    Par défaut
    Dans un premier temps, j'aimerais me consacrer à des polygones convexes et sans trous.

  8. #8
    Membre Expert
    Avatar de ®om
    Profil pro
    Inscrit en
    Janvier 2005
    Messages
    2 815
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Janvier 2005
    Messages : 2 815
    Par défaut
    "Le centre de gravité minimise la somme des carrés des distances pondérées."
    http://xavier.hubaut.info/coursmath/app/europe.htm

Discussions similaires

  1. Réponses: 4
    Dernier message: 08/09/2010, 01h35
  2. Réponses: 1
    Dernier message: 29/04/2007, 22h12
  3. centre de gravité d'un vecteur
    Par hanane78 dans le forum MATLAB
    Réponses: 4
    Dernier message: 17/04/2007, 14h43
  4. Centre de gravité d'un triangle
    Par anarchie_3000 dans le forum MATLAB
    Réponses: 2
    Dernier message: 08/02/2007, 18h11
  5. Rotation d'un rectangle autour du centre de gravité
    Par bucheron dans le forum Algorithmes et structures de données
    Réponses: 13
    Dernier message: 22/06/2004, 11h01

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