[Algorytmy] Metoda Monte Carlo - objętości brył

vip100
Użytkownik
Użytkownik
Posty: 78
Rejestracja: 27 wrz 2009, o 12:48
Płeć: Mężczyzna
Lokalizacja: Z-ów
Podziękował: 1 raz
Pomógł: 1 raz

[Algorytmy] Metoda Monte Carlo - objętości brył

Post autor: vip100 »

Witam,

Muszę napisać program do obliczania objętości dwóch wybranych brył metodą Monte Carlo. Po kilku godzinach poszukiwań w necie i wskazówkach mojego prowadzącego mam plan programu.

Najpierw objętość kuli
1. Użytkownik podaje promień kuli r (przyjmuje ze kula ma środek w pkt [0,0,0]) oraz ilość powtórzeń N.
2. Na kuli opisuje sześcian o boku 2r i wybieram z niego N punktów.
3. Sprawdzam dla kolejnych punktów czy spełniają one równanie \(\displaystyle{ x^2 +y^2 + z^2 \le r^2}\) (zakładam ze k punktów spełnia)
4. Obliczam objętość ze wzoru \(\displaystyle{ V_{kuli}= \frac{V_{szescian} \cdot k}{N}}\)


Teraz wybrałem ze moja drugą bryła
1. Użytkownik podaje promień podstawy r i wysokość h oraz ilość powtórzeń N.
2. Stożek wpisuje w prostokąt o boku podstawy 2r i wysokości h i wybieram z niego N punktów.
3. I teraz nie za bardzo wiem jak mam sprawdzić czy punkty te należą do mojego stożka czy nie. Może prościej byłoby wybrać inna bryłę obrotową.

Bardzo proszę zeby ktoś zweryfikował mój tok myślenia i wytknął błędy xD
Ostatnio zmieniony 22 paź 2012, o 19:42 przez Afish, łącznie zmieniany 1 raz.
Powód: Poprawa wiadomości.
ODPOWIEDZ