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 :

Repartition sur un cercle


Sujet :

Algorithmes et structures de données

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre confirmé
    Inscrit en
    Décembre 2005
    Messages
    95
    Détails du profil
    Informations forums :
    Inscription : Décembre 2005
    Messages : 95
    Par défaut Repartition sur un cercle
    Salut !!

    j'essaye de repartir autour d'un cercle des objets.

    j'ai + ou - reussi grace au cercle trigonometrique.

    cependant, j'aimerai ajuster la taille du rayon du cercle en fonction du nombre d'objets..

    Et j'ai pas vraiment d'idées mathématiques..

    je suppose que c'est classique non ?

    a+

  2. #2
    Membre actif Avatar de larnicebafteur
    Inscrit en
    Mai 2006
    Messages
    133
    Détails du profil
    Informations forums :
    Inscription : Mai 2006
    Messages : 133
    Par défaut
    Oui, on peut sans problème ajuster le rayon, mais quel est ton but ?

    Tu veux répartir les objets de manière uniforme ?

    Il faut qu'il y ait une distance minimum entre chaque objet ?

  3. #3
    Membre confirmé
    Inscrit en
    Décembre 2005
    Messages
    95
    Détails du profil
    Informations forums :
    Inscription : Décembre 2005
    Messages : 95
    Par défaut
    merci de la reponse rapide

    en fait il y aurait un objet au centre, et un nuage autour

    si il y en a peu, autant que les objets soit assez proche
    si il y en a beaucoup, que le cercle soit assez large pour que tous les objets puissent tenir autour
    s'il y en a trop, erreur ?

  4. #4
    Membre actif Avatar de larnicebafteur
    Inscrit en
    Mai 2006
    Messages
    133
    Détails du profil
    Informations forums :
    Inscription : Mai 2006
    Messages : 133
    Par défaut
    Les objets à répartir ont-ils tous la meme taille ?

    Peut-on les considerer au niveau de leur encombrement comme des "cercles" dont on connait un rayon ?

    Dans ce cas, en supposant qu'on répartit les objets uniformement sur le cercle, il suffit d'ajuster le rayon de celui-ci afin que les objets ne se touchent pas.

  5. #5
    Membre confirmé
    Inscrit en
    Décembre 2005
    Messages
    95
    Détails du profil
    Informations forums :
    Inscription : Décembre 2005
    Messages : 95
    Par défaut
    Les objets à répartir ont-ils tous la meme taille ?
    Oui, ce sont des rectangles d'une taille fixée

  6. #6
    Membre actif Avatar de larnicebafteur
    Inscrit en
    Mai 2006
    Messages
    133
    Détails du profil
    Informations forums :
    Inscription : Mai 2006
    Messages : 133
    Par défaut
    Ok, si ce sont des rectangles, prenons comme encombrement maximal d'un rectangle la longueur de sa diagonale (un petit coup de Pythagore pour la calculer si on connait les dimensions du rectangle). Appelons L la longueur de cette diagonale.

    Le perimètre d'un cercle de rayon R est égal à 2*PI*R.

    Si il y a N rectangles répartis uniformément, alors il faut que le périmètre du cercle soit supérieur à N*L.

    Donc :

    2*PI*R > N*L

    D'ou : R > N*L/(2*PI)

    Et voilà, on obtient le rayon minimum à utiliser pour le cercle. Pour plus de sécurité, on peut le prendre un peu plus grand (en multipliant la valeur par 1,1 par exemple pour prendre 10% de plus).

+ Répondre à la discussion
Cette discussion est résolue.

Discussions similaires

  1. [Google Maps] Point sur un cercle autour d'un point
    Par maitrebn dans le forum APIs Google
    Réponses: 3
    Dernier message: 27/02/2012, 20h11
  2. Appliquer une texture sur un cercle
    Par bakman dans le forum ActionScript 3
    Réponses: 0
    Dernier message: 01/07/2010, 14h24
  3. Un point sur un cercle
    Par Speed41 dans le forum Langage
    Réponses: 8
    Dernier message: 10/09/2007, 19h56
  4. Coordonnées sur un cercle
    Par breezer911 dans le forum Mathématiques
    Réponses: 1
    Dernier message: 26/03/2007, 11h00
  5. [Geométrie]Disposer des noeuds sur un cercle trigonométrique
    Par GLDavid dans le forum Algorithmes et structures de données
    Réponses: 4
    Dernier message: 20/12/2005, 16h49

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