[Python] Random locatie in oppervlakte circkel calculeren

[Verwijderd]

Hallo,

Ik ben bezig een python scriptje te schrijven, nu ben ik bezig met een onderdeel waarop ik tot nu toe geen oplossing heb gevonden. Misschien heeft iemand een idee?

Wat ik voor elkaar wil krijgen is dat ik een x,y coordinaat heb, vervolgens kan opgeven hoe groot de straal rondom dat coordinaat is, en dat ik vervolgens een random coordinaat binnen de 'denkbeeldige' cirkel rondom x,y kan verkrijgen.

Iemand enig idee?

Alvast van harte bedankt!

[Erik Jan]

[...]

[ Voor 105% gewijzigd door Erik Jan op 24-02-2009 21:45 . Reden: megadoh! zie RayNbow ]

[Lone Gunman]

Je zou gebruik kunnen maken van pool coordinaten.
Genereer een random straal, kleiner dan de straal van de omvattende cirkel en een hoek, en reken deze terug naar een cartesisch coordinaat, en tel deze op bij het coordinaat dat je al had.

[RayNbow]

Erik Jan schreef op dinsdag 24 februari 2009 @ 21:35:
Ja hoor.

Noem "rand" een willekeurig getal tussen de 0 en de 1.

pX = x + (straal * ((rand * 2) -1))
pY = y + (straal * ((rand * 2) -1))

Dat is dus fout. Neem maar eens voor beide voorkomens van rand = 1 en je hebt een punt buiten de cirkel.

[.oisyn]

Moet het uniform verdeeld zijn? Anders kun je natuurlijk simpelweg weg met een random straal tussen 0 en de maximale straal en een random hoek tussen 0 en 2pi.

Als je zoekt naar een uniforme verdeling van je random punten dan is de makkelijkste methode gewoon een random (x,y) paar binnen het vierkant om de cirkel en als die dan buiten de cirkel valt opnieuw proberen. Het doen zonder eliminatie is wat minder triviaal en ik heb even geen zin om dat nu uit te vinden, maar er staat vast wel wat op het internet

[Soultaker]

Disk Point Picking!
Zelf nog even transleren/schalen van de eenheidscirkel naar je cirkel op (x,y) met straal (r).

edit:
Wat .oisyn zegt kan ook trouwens. Conceptueel vind het wat minder mooi persoonlijk, maar in de praktijk werkt 't prima.

[ Voor 64% gewijzigd door Soultaker op 24-02-2009 21:58 ]

[Verwijderd]

Het moet inderdaad uniform verdeeld zijn. Ik heb tot nu toe geen manier gevonden om dat te doen zonder eliminatie. Dus ik ga voor nu het eliminatie idee implementeren.

Bedankt allemaal voor de snelle reply!

[Verwijderd]

Soultaker, daar was ik naar opzoek! Bedankt!