[Spook]

Pytanie do mirków. Potrzebuję obliczyć jakie jest prawdopodobieństwo, że obiekt A (warto dodać, że ów obiekt się porusza) przetnie/przejdzie przez punkt B, który ma stałe współrzędne. Czy ktoś z Was przerabiał podobny problem i wie jaki algorytm najlepiej się tutaj sprawdzi? Przykłady mile widziane. Zależy mi na tym, żeby wynik został zwrócony w procentach (%).

#programowanie #kiciochpyta #fizyka #matematyka #gamedev #pytanie

[echelon_]

@Spook: Jak kolega obok napisał: 0% ;)

[X.....s]

@xerxes931: Na pewno? Pamiętam coś podobnego ze studiów, ale tam chyba chodziło o dwa punkty, bo zakładam, że obiekt A nie jest punktem, tylko obszarem właśnie.

[yoshi314]

@Spook: jak to w procentach? jak rozumiec ze np obiekt trafi z prawdopodobienstwem 10% w punkt B?

[xerxes931]

@Xanatos: No to wtedy można założyć że to punkt B się porusza i musi przelecieć przez obszar A (z któregośtam twierdzenia newtona jeśli A porusza się w stronę B, to B porusza się w stronę A) i wtedy się da jakoś.

[echelon_]

@Spook: PS. Zacznę od prostego przypadku, rozwiń sobie na drugi wymiar. Jest na planszy punkt o rozmiarze 1 piksela. Uderzasz w losowym miejscu drugim pikselem. No to jak taki piksel sobie leci np. z góry na dół to jaka jest szansa, że trafi? Ano 2 piksele podzielone przez szerokość ekranu.

[1.....p]

@Spook nie mozesz tego zasymulowac kilkanascie razy po milion razy, wyciagnac z tego powiedzmy srednia i policzyc hitCount/totalHits ?

[Spook]

@xerxes931: może trochę źle się wyraziłem. Zarówno obiekt A jak i B są jakimiś tam obszarami

[xerxes931]

@echelon_: No nie do końca, bo punkt jest bezwymiarowy, jest nieskończenie mały więc nie ma szans w niego trafić. Jeśli byś chciał to pokazać na ekranie to byłby nieskończenie mały piksel, a na szerokości ekranu jest ich nieskończoność. Pozdro

[echelon_]

@xerxes931: No shit Sherlock.

[Clermont]

@Spook: Ja to cannot into programowanie i nie podpowiem algorytmów, ale samo zagadnienie to klasyka teorii rozpraszania. Googlaj w połączeniu z hasłem "przekrój czynny".

[Spook]

@yoshi314: nie do końca. Obiekt A może przeciąż punkt B, ale nie musi.

@1080p: mógłbym, ale jestem niemalże pewien, że jest na to jakiś sprawdzony i gotowy wzór/algorytm, który mógłbym wykorzystać :)

@xerxes931: @echelon_: dajmy na to, że plansza ma wymiary 400x400. Obiekt A jest elipsą o promieniu 20 bądź 40, zaś punkt/obiekt B elipsą o promieniu 10.

@Ciermont: sprawdzę, dzięki

[echelon_]

@Spook: Elipsę można zrzutować do jednowymiarowej kreski prostopadłej do kierunku ruchu piksela. Ta da!

[Spook]

@echelon_: tylko problem jest taki, że to nie zawsze będzie elipsa, ale dobrze kombinujesz :)

[blamedrop]

@Spook: Chyba nie rozumiem co masz na myśli.

Jeżeli masz obiekty/obszary 3-wymiarowe A i B i chcesz obliczyć prawdopodobieństwa że A (poruszające się) będzie kolidować/przetnie się z B (stałym). I jeśli znasz wektor prędkości A/siły nań działające to możesz jakąś trajektorie obliczyć i sprawdzić czy przetnie B. Ale tu nie ma żadnego prawdopodobieństwa.

Chyba że do A doliczysz jakieś czynniki losowe, to wtedy możesz powtórzyć obliczanie tej trajektorii n razy

[h.....r]

@Spook: rozumiem że z tym zapoznałeś się?

http://pl.wikipedia.org/wiki/Wykrywanie_kolizji

[h.....r]

@Spook: nawiasem mówiąc prawdopodobieństwo zawsze liczy się dla zdarzeń zachodzących w jakimś zbiorze możlwiych zdarzeń - bez opisania jaki ruch masz na myśli ciężko będzie coś wykoncypować. Generalnie poszedł bym pewnie w kierunku opisania koła od środka obiektu A - zakłądam że może poruszać się w dowolnym kierunku w linii prostej

wtedy mamy 360 stopni do sprawdzenia w ilu przypadkach na 360 zachaczy o punkt B

z tego można wyliczyć

[Spook]

@hesar: wezmę to pod uwagę, dzięki

[Spook]

@blamedrop: spróbuję jutro to dokładniej opisać na konkretnym przykładzie, bo dzisiaj już nie zdążę