-
Data: 2013-07-16 10:19:07
Temat: Re: rasteryzacja malych kulek
Od: bartekltg <b...@g...com> szukaj wiadomości tego autora
[ pokaż wszystkie nagłówki ]W dniu 2013-07-16 09:42, firr pisze:
>>
>> *) oczywiście nie n^2, ale też nie porządna miotła,
>> kulki sortuję po jednej współrzędnej.
>>
>>
> a w jakim kontenerze i jakim algorytmem ?
> jak pozniej wyglada petla na warunek
> ew testu kolizji ?
Algorytm to dużo powiedziane. Normalnie masz dwie
zagnieżdżone pętle, sprawdzające każdy z każdym. Jeśli
jednak kulki mam posortowane po jednej zmiennej,
np x, to mogę sprawdzić, czy już nie odjechałem po x
o 2r - wtedy na pewno już kolizji nie bedzie i mogę
przerwać wewnętrzną pętlę.
sort(kule.begin(),kule.end(),[](kulka&a,kulka&b){ret
urn
(a.pozycja.x<b.pozycja.x);});
for (auto it=kule.begin();it!=kule.end();++it)
{
it->evolucja((clock.getElapsedTime()-t).asSeconds()*
predkosc);
for (auto itt=it+1; (itt!=kule.end()) && abs(itt->pozycja.x -
it->pozycja.x)<=itt->r+it->r;++itt) //wbrew pozorom zakladamy stale r
{
it->kolizja(*itt);
}
}
Klasa kilka ma metodę evolucja, pobierającą odstęp czasu i przesuwającą
kulkę oraz kolizja, która wprost twierdzeniem pitagorasa sprzwdza,
czy wystąpiła kolizja i ewentualnie podmienia prędkości.
Miotła pewnie byłaby lepsza.
Mięsko z kolizji:
bool zaszla=false;
if (dot(pozycja-druga.pozycja)<kw(r+druga.r))
{
zaszla=true;
sf::Vector2< float > normalna = pozycja-druga.pozycja;
normalna = normalna / sqrt(dot(normalna));
float v_zbl = dot(normalna,predkosc) - dot(normalna,druga.predkosc);
sf::Vector2f dv = normalna* v_zbl;
if (v_zbl<0)
{
predkosc -= dv;
druga.predkosc += dv;
}
}
kw to kwadrat, dot to iloczyn skalarny (sam ze sobą dla
jednego argumentu)
pzdr
bartekltg
Następne wpisy z tego wątku
Najnowsze wątki z tej grupy
- Alg. kompresji LZW
- Popr. 14. Nauka i Praca Programisty C++ w III Rzeczy (pospolitej)
- Arch. Prog. Nieuprzywilejowanych w pełnej wer. na nowej s. WWW energokod.pl
- 7. Raport Totaliztyczny: Sprawa Qt Group wer. 424
- TCL - problem z escape ostatniego \ w nawiasach {}
- Nauka i Praca Programisty C++ w III Rzeczy (pospolitej)
- testy-wyd-sort - Podsumowanie
- Tworzenie Programów Nieuprzywilejowanych Opartych Na Wtyczkach
- Do czego nadaje się QDockWidget z bibl. Qt?
- Bibl. Qt jest sztucznie ograniczona - jest nieprzydatna do celów komercyjnych
- Co sciaga kretynow
- AEiC 2024 - Ada-Europe conference - Deadlines Approaching
- Jakie są dobre zasady programowania programów opartych na wtyczkach?
- sprawdzanie słów kluczowych dot. zła
- Re: W czym sie teraz pisze programy??
Najnowsze wątki
- 2025-02-25 Szpital
- 2025-02-24 Gniazdo + wtyk
- 2025-02-24 Dyrektor Toyoty miał rację. Elektryki to ślepa uliczka
- 2025-02-24 Białystok => System Architect (Java background) <=
- 2025-02-24 Białystok => System Architect (background deweloperski w Java) <=
- 2025-02-24 Białystok => Solution Architect (Java background) <=
- 2025-02-24 Warszawa => Data Engineer (Tech Leader) <=
- 2025-02-24 Gliwice => Business Development Manager - Dział Sieci i Bezpieczeńst
- 2025-02-24 Gliwice => Ekspert IT (obszar systemów sieciowych) <=
- 2025-02-24 Gliwice => IT Expert (Network Systems area) <=
- 2025-02-24 Warszawa => International Freight Forwarder <=
- 2025-02-24 Mińsk Mazowiecki => Area Sales Manager OZE <=
- 2025-02-24 Wrocław => Konsultant wdrożeniowy Comarch XL/Optima (Księgowość i
- 2025-02-24 Katowice => Regionalny Kierownik Sprzedaży (OZE) <=
- 2025-02-24 Dęblin => Node.js / Fullstack Developer <=