[K.....1]

#cpp #gamedev #programowanie Hej, szukam bardziej zoptymalizowanego sposobu na wyświetlenie duzej ilości ruchomych gwiazdek lecących w dół w 2d. Jeśli mam rozdzielczość w poziomie 1920 i chcę mieć 1000 gwiazdek to teoretycznie dorzucam pętlę z 1000 przejść i w każdym dodaje jedną gwiazdkę, przy czym 1000 przejsc w dla każdej klatki to straszne zamulanie głównej pętli tylko po to żeby pokazac gwiazdki.. jak to najlepiej zrobić? przykłądowy kod:

while (głównapętla)
{
...
for (int i = 0; i < 1000; i++)
{
...
aktualizuj pozycje gwiazdy(i)
...
bufor.dodajgwiazde(x[i]. y[i]);
}
...
}

na razie co mi przyszło do głowy to zejscie z 1000 do 500 ilteracji w petli
i wrzucanie w jednym przejsciu dwóch gwiazdek, np.

while (głównapętla)
{
...
for (int i = 0; i < 500; i++)
{
...
aktualizuj pozycje gwiazdy(i)
...
bufor.dodajgwiazde(x[i]. y[i]);
bufor.dodaj_gwiazde(x2[i], y[i]);
}
...
}

[samarin]

@Kopytko1:
Nie jestem mistrzem w dziedzinach GUI, ale Twoja sugestia optymalizacji to (╯︵╰,). Poza tym - to naprawdę jest tak duże obciążenie? Takie operacje to powinien być strzał z nosa, jak już chcesz szukać optymalizacji to spróbuj jak najlepiej zoptymalizować niepokazaną tu metodę aktualizuj pozycje gwiazdy(i)

[K.....1]

@samarin: nie zgodzę się że (╯︵╰,), zamiast 1000 przejść mam 500, a w tej pętli poza wrzuceniem pozycji w bufor sa tez obliczenia i jakeis warunki do sprawdzenia.. przy tescie widać wzrost wydajnosci a wizualnie nie widac powtorzeń..

[samarin]

@Kopytko1:
No i dokładnie świadczy to o tym o czym Ci napisałem. Nie jest problemem liczba iteracji w pętli, a brak optymalizacji tego co w niej wykonujesz.

poza wrzuceniem pozycji w bufor sa tez obliczenia i jakeis warunki do sprawdzenia..

Lepiej wklej ten kod to Ci łatwiej będzie pomóc Mireczku ( ͡° ͜ʖ ͡°)

[p.....o]

@Kopytko1: z reguły w gierkach 2d są grupy gwiazdek/cząsteczek i całość działa w kilku / kilkudziesięciu sprajtach.

[K.....1]

@panato: ten sam problem jest jesli chodzi o gry 3d, z taka roznica ze mamy np. 4-wierzchołkowy plane z texturą, też muszę przejść 1000 iteracji zeby zaktualizować kazdą gwiazdkę..

[samarin]

@Kopytko1: A wrzucisz ten kod "aktualizuj pozycje gwiazdy(i)" Czy nie? ( ͡° ͜ʖ ͡°)

[K.....1]

@samarin:

mniej wiecej cos takiego, najprostsza prościzna, dodanie i porównanie, nie używam np. randomów bo mam je juz przekalkulowane w tablicy.. myslałem zeby nie robic aktualizacji co każdą klatkę tylko np. co drugą

for (int i = 0; i < 1000;

[JakTamCoTam]

@Kopytko1: a próbowałeś użyć profilera i za jego pomocą sprawdzić co najbardziej generuje obciążenie? W Visual Studio jest wbudowany.
Coś czuję, że ten bufor.dodaj_gwizde zamula.

[adios]

@samarin: Ja tam nigdy rysowaniem się nie zajmowałem (bo w sumie nie wiadomo nawet na czym tu jest to rysowane) ale czy czasem od tego nie są dostępne metody do tworzenia instancji a później dostarczania macierzy transformacji i rysowania wielu instancji jednocześnie co powinno być mega szybkie?

[K.....1]

@adios: @JakTamCoTam: @samarin: ogolnie bawie sie w taki troche software rendering, wiec nie uzywam dobroci kart graficznych.. przyszlo mi teraz do głowy, zeby zrobic prekalkulacje pozycji i po prostu zamiast 1000 iteracji zrobić memcpy

[JakTamCoTam]

@Kopytko1: a tu taki artykulik: https://stackoverflow.com/questions/2963898/faster-alternative-to-memcpy/44948720

memcpy jest szybkie, ale są triki na przyśpieszenie.

[samarin]

@Kopytko1: Dalej widać, że masz kod powycinany, bo chyba tak nie powinno być. Wklej całość jak człowiek a nie się bawisz. Pisałeś, że przy teście widać poprawę jak zrobisz 500 iteracji zamiast 1000. Jak to testowałeś? Z tego co widać po Twoim kodzie kompletnie nic się nie powinno zmienić jeśli działałeś na 2 gwiazdach w jednej iteracji.

if (gwiazda[i].y > 1080) gwiazda[i] = 0;

bufor.dodaj_gwiazde( x[i], y[i] );

[K.....1]

@samarin: nie mam teraz calosci pod ręką bo w robocie jestem :)

[n.....a]

@Kopytko1:

zamiast 1000 przejść mam 500

To skopiuj sobie 1000x wywołanie metody, wtedy będziesz mieć jedną iteracje xDDDDDDDDDD

[K.....1]

@nowa_zielonka: no i z czego rżysz.. to tak nie działa.. w ten sposób można uzyskać poprawę tylko do pewnej wartości.. a samo duplikowanie instrukcji np. 256 ma sens przy robieniu wstawek w asemblerze zamiast robienia pętli bo oszcędzasz cykle zegara..

[lethaldysfolid]

@Kopytko1: Nie wiem jakiego silnika używasz ale w Unity3D masz particle system. On robi to wszystko sam i do tego dość wydajnie :) Poszukaj odpowiednika w swoim silniku.

[JakTamCoTam]

@Kopytko1: no i właśnie pokaż też tą funkcję "dodaj_gwiazde()"; Korzystasz z sfmla-?

[SpinOff]

@Kopytko1: Coś robisz źle. Wrzuć sobie ten program do profilera i zobacz co zamula. Na Windowsie masz wbudowany w Visual Studio, a na Linuxie jest callgrind.