J'essaie de trouver un algorithme permettant de trouver un point aléatoire à une distance donnée d'un point de base. Ainsi, par exemple:Dessiner un point à une distance donnée d'un point de base
alt text http://i34.tinypic.com/2e4vxao.png
Cela pourrait juste être les mathématiques de base et mon cerveau ne fonctionne pas encore (pardonnez-moi, n'a pas pris mon café encore :)), mais j'ai essayé de nous en sortir sur papier et je ne vais nulle part.
coordonnée du point sur le cercle de rayon R et de centre (xc, yc):
x = xc + R*cos(a);
y = yc + R*sin(a);
changeant la valeur de l'angle a entre 0 et 2 * PI vous trouverez un point quelconque de la circonférence.
Pythagoras de base.
Choisissez un nombre aléatoire entre 0 et 50 et résolvez h^2 = a^2 + b^2 Ajoutez quelques descentes aléatoires dans la direction. Utilisez l'angle de la verticle comme entrée aléatoire.
pseudocode:
angle = rand(0,1)
x = cos(angle * 2 * pi) * Radius + x_centre
y = sin(angle * 2 * pi) * Radius + y_centre
Il convient de souligner que cela ne donnera pas une réponse qui est uniformément répartie de la façon la plupart des gens attendent. Au lieu de cela, cette méthode (utilisée, disons, sur le cercle d'unité) aura tendance à favoriser légèrement les points proches de (1,0) et (-1,0) (ou (0,1) et (0, -1) selon la façon dont vous l'implémentez). –
@Peter - Bon point. Et la densité, je crois, devrait être sin() ou cos(). – ysap