Algorytm Verleta
Z Wikipedii
Algorytm Verleta to metoda numeryczna służąca do całkowania równań ruchu by uzyskać prędkość i położenie ciała w następnym kroku czasowym. Wykorzystywany w symulacjach fizycznych (głównie dynamika molekularna), rzadziej w grach.
Główne rodzaje tego algorytmu:
- Verlet podstawowy
- prędkościowy (velocity Verlet)
- skokowy (leapfrog method)
[edytuj] Wzory
(uzupełnić)
- prędkościowy (velocity Verlet)
- skokowy (leapfrog method)
- podstawowy
gdzie:
- Δt - krok czasowy(im mniejszy tym dokładniejsze przybliżenie)
- v(t + Δt) - prędkość w czasie t + dt
- r(t + Δt) - położenie w czasie t + dt
- f(t)- siła w czasie t
- O(Δt2) - za to nic niepodstawiamy jest to tylko zapis szacowanego błędu proporcjonalnego do kwadratu dt.
[edytuj] Przyład
(np. kod oscylatora)
[edytuj] Linki zewnętrzne
- Advanced Character Physics by Thomas Jakobsen - (Wymagana darmowa rejestracja)
- Algorytm Verleta
- Teoria symulacji z Dynamaiki Molekularnej – dół strony