[encoreleet]

#matematyka #programowanie

jak mozna wygenerowac losowy punkt w kuli o promieniu r i srodku (0,0,0)? nie mam pomyslu jak sie za to zabrac, wymyslilem cos co nie jest bardzo losowe:
1) losowa liczba ze zbioru [0, (r^2)/3] - pierwiastek tej liczby to x, znak losuje bernoullim
2) jw dla y
3) jw dla z LUB z = sqrt(r^2-x^2-y^2)
ale to nie jest zbyt losowe jak dla mnie

[gravelet]

@encoreleet: to zawsze będzie pseudolosowe

[mac1ek]

@encoreleet: a coś z wykorzystaniem współrzędnych sferycznych i przeliczyć to na kartezjański układ?

[H.....a]

@encoreleet:
Jaki język?

Najłatwiej to:
losujesz trzy losowe liczby z przedziału -R do R.
Sprawdzasz czy leżą w

[mac1ek]

@encoreleet: o coś takiego mniej więcej mi chodzi: http://home.agh.edu.pl/~ligas/konspekty/GW4.pdf losujesz tylko wartości 2 kątów i podstawiasz do wzoru

[encoreleet]

@Hipokryta: wlasnie o to mi chodzi - tak to ja moge losowac w nieskonczonosc a chodzi mi o cos bliskiego do stalej zlozonosci, nie chodzi mi nawet dokladnie o jezyk bo jestem w stanie wsyzstko zapisac, chodzi o pomysl

[encoreleet]

@mac1ek: dzieki, zaglebie sie w to, to wydaje sie najlepsze rozwiazanie ( ͡° ͜ʖ ͡°)

[g.....i]

@encoreleet: pamiętaj o rozkładzie. Losując promień i dwa katy nie bedzie rownej gestosci wylosowanych w objetosci kuli! Najprosciej bedzie losowac w sześcianie i powtarzac losowanie jesli wypada poza kula.

[Wykopowicz_Ryan]

@encoreleet: Wylosuj punkt wewnątrz sześcianu. Jeżeli wykracza poza promień kuli ponów losowanie, aż do skutku.

[encoreleet]

@gozwei: @Wykopowicz_Ryan: z dwojga zlego wole slabsza losowosc ale stalosc w obliczeniach, bo losowanie punktu w kuli bedzie sie odbywac 128 razy na sekunde wiec nie moze zbytnio opozniac obliczen a majac pecha moge kilka-kilkanascie razy wpasc w petle

[g.....i]

@encoreleet: to zależy co robisz. Jeśli jest to jakieś monte carlo, to bym uważał. Jeśli chcesz być 100% poprawny to musisz losować kąty z odpowiednich rozkładów. Znajdziesz łatwo informacje jakie to powinny być rozkłady i jak takie losowanie zaprogramować.

[encoreleet]

@gozwei: szczerze? nie potrzebuje dokladnego rozkladu, robie to w projekcie dla siebie, po prostu chce losowac punkt wokol hitboxa przeciwnika w aimbocie, zeby anticheat nie wykryl aimbota xD wiec jakas losowosc musi byc ale nie musi byc perfecto - po prostu co 2-3 ticki musze meic inny punkt, tyle

[g.....i]

@Wykopowicz_Ryan: @encoreleet: Z losowaniem po sześcianie nie ma wielkiej tragedii, bo ponad połowa objętości sześcianu to kula.

@encoreleet: OK, ale zawsze można się przy okazji nauczyć czegoś nowego ;P

[Wykopowicz_Ryan]

@gozwei: @Wykopowicz_Ryan: z dwojga zlego wole slabsza losowosc ale stalosc w obliczeniach, bo losowanie punktu w kuli bedzie sie odbywac 128 razy na sekunde wiec nie moze zbytnio opozniac obliczen a majac pecha moge kilka-kilkanascie razy wpasc w petle

To może:

1. Losowanie pozycji linii wyznaczającej promień (0,360).
2. Losowanie

[kalectwo]

@encoreleet: uwaga, losowanie kąta da ci bardzo nierównomierny rozkład. przeczytaj https://www.jasondavies.com/maps/random-points/
sam używałem metody z odrzucaniem wyników z sześciana i działało.

[encoreleet]

@kalectwo: wlasnie zauwazylem to podczas pierwszych testow, losowe punkty sa tak dziwnie rozmieszczone, a w niektorych pkt nigdy nie dochodzi, czyli co, po prostu x,y,z = rand(0.1,R) i czy naleza do kuli?

[kalectwo]

@encoreleet: tak, albo transformujesz drugi kąt wg wzoru

[encoreleet]

@kalectwo: zrobilem to teraz tak(pseudokod)

do{
x = rand(0.1,R);
y = rand(0.1,R);
z

[kalectwo]

@encoreleet: no zobacz jeszcze z tym przekształceniem jakie wyniki ci wychodzą

[R.....l]

@encoreleet: Nie lepiej zrobić tak:
x = random{1,-1}*Random(0,R)
y = Random{1,-1}*Random(0,sqrt(R^2-x^2))
z = Random{1,-1}*Random(0,sqrt(R^2-x^2-y^2))
?