Optymalizacja procesu malowania

[Corvis]

Witam,

Mam pytanie, ma ktoś może pomysł na zoptymalizowanie tego programu który wrzuciłem ?? Nie patrzecie na sposób jego napisania bo szukam dopiero algorytmu wiec program wygląda jak wygląda Zmienne są podeklarowane jak są.

Problem polega na tym, że jak wybieram dużą ilość danych do namalowania wszystko robi się wolno. Wystarczy tam wpisać Ile Danych np. 99999999 ( program sam określi max ) i zobaczycie jak to się maluje.

Moje pomysły:

1. Malować na BMP potem kopiować na Canvas
2. Może jakaś średnia danych przy dużej ilości próbek na 1 pixel ??? - jak np jest 1000 próbek na jeden pixel to poco ten pixel malować 1000 razy ??
3. Zrobic typ wykresu i wrzucac wykresy do namalowania do wektora ( narazie jest jeden ale to dla testów - ale już widać, że malowani jednego boli a co bedize przy 10 ?? szok )
4. Zoptymalizować wczytywanie danych jak w temacie SZYBKI PARSER CSV.

Z góry dzięki za pomoc.

Może razem coś ciekawego wymyślimy

[polymorphism]

Mogłeś dać też skompilowaną wersję aplikacji, bo nie każdy ma buildera...

[Corvis]

W załączniku

Zmieniaj tylko Dane Od i Ilość danych i wciśnij przycisk

[polymorphism]

KOD cpp:   �  UKRYJ  �

KOD cpp:   �  POKAŻ  �

for(int i=Start; i <= Koniec; ++i)
{

        if(dane[ i ] < Min) d1 = Min;
        if(dane[ i ] > Max) d1 = Max;

        d = (dane[ i ] - Min) * Skala;

        PaintBox1->Canvas->LineTo(X, Wysokosc - d + Przesuniecie);
        X += (Paczka);
}

LineTo powinno być wywołane tylko wtedy, gdy X przeskoczy do następnego piksela. Teraz może być wywoływane kilkaset/kilka tysięcy razy w miejscu, co skutecznie zamuli całą procedurę. Rysuj pionowymi liniami, nie ukośnymi (chodzi o to, że algorytm rysujący pionowe linie jest prostszy, mniej złożony obliczeniowo, a co za tym idzie szybszy).

Napisz coś więcej o aplikacji, charakterze danych, ich pochodzeniu itd. Bez tego nie da się dobrać skutecznej metody optymalizacji. Czy te dane muszą być autoskalowane w pionie?

[Corvis]

Przez autoskalowanie w pionie rozumiesz ustawienie Poz Min i Poz Max w programie ??? No musi tak zostać bo jak będzie pare wykresów to potem będzie łatwo je przesuwać nakładać na siebie itp.

[Cyfrowy Baron]

Opóźnienie rysowanie tylko po części wynika z samego rysowania, reszta to czas którego pętla potrzebuje wykonanie wszystkich operacji. Rysowanie bezpośrednio w zdarzeniu OnPaint obiektu PaintBox ma tą wadę, że zdarzenie będzie odrysowywać wszystko za każdym razem, gdy zajdzie potrzeba odświeżenia okna programu, a przecież wykres powinien być odrysowywany tylko wtedy, gdy zmienia się zawartość wykresu, oraz gdy zmienia się rozmiar pola w którym wykres jest rysowany.
Użycie bufora w postaci obiektu klasy TBitmap zmniejszy czas potrzebny na wykonanie wykresu, czyli wykres narysuje się szybciej ponieważ, nie będzie rysowany na bieżąco lecz wyświetlany gotowy w PainBox1, nie skróci to jednak czasu potrzebnego na wykonanie działań przez pętlę. Bitmapa ma również tą zaletę, że przechowuje gotowy wykres, tak długo jak długo się on nie zmienia, a przerysowanie go do PainBox1 zawsze gdy zachodzi potrzeba odświeżenia okna będzie przebiegać niezauważalnie. Przy zmianie rozmiaru okna, trzeba jednak przerysować cały wykres. Tak czy inaczej użycie bufora w postaci bitmapy do dobry pomysł, gdyż zwiększa wydajność programu.

Co zrobić by działał jeszcze szybciej? Trzeba zoptymalizować pętlę. Może rysować linie w pętli po kilka bloków na raz, np. po cztery bloki: for(int i = Start; i <= Koniec/4; ++i). Musiałbyś oczywiście odpowiednio zmodyfikować kod wewnątrz pętli, tak by każdy kolejny blok był rysowany we właściwym miejscu. Jest jeszcze kwestia dzielenia zmiennej Koniec, czy dzieli się bez reszty. Nie wiem jak to zrobić, gdyż aż tak dokładnie to nie analizowałem Twojego kodu, więc sam musisz nad tym popracować.

W załączniku jest Twój kod z wykorzystaniem bufora w postaci obiektu typu TBitmap.

[polymorphism]

---- w odpowiedzi na priva ----

Czy te dane, przychodzące w paczkach, są doklejane do już istniejących, czy też wyświetlane są jako całość, nie mająca związku z poprzednimi paczkami.

[Cyfrowy Baron]

Mi wydawało się, że są doklejane, gdyż odrysowywanie od początku byłoby wyjątkowo nieekonomiczne.

[Corvis]

Doklejane (dochodzą cały czas), ale program nie musi na tą chwilę chodzić ONLINE - chociaż sposób na rozwiązanie tego ONLINE też chętnie poznam.
Tak myślę, że jak Ilosc na Piexel jest > 1 to trzeba znaleśc min i max w tej ilości i namalować min i max. Powinno zacząć lepiej chodzić.

Wrzucenie wątku w taka aplikacje ma jakiś sens ??

[Cyfrowy Baron]

Wątek ma tą zaletę, że podczas rysowania wykresu program nie będzie wstrzymywany. Nie opłaca się tutaj dodawać funkcji odświeżającej kolejkę komunikatów, gdyż powodowałaby ona dodatkowe opóźnienia.

[Corvis]

KOD cpp:   �  UKRYJ  �

KOD cpp:   �  POKAŻ  �

int Pixel = 0;
for(int i = Start; i <= Koniec; ++i)  {
    d  = (dane[i] - Min) * Skala;
    if(Pixel != int(X+Paczka)) {
        myCanvas->LineTo(X, Wysokosc - d + Przesuniecie);
     }
    X+= (Paczka);
    Pixel = X;
}
 

Na szybko zrobiłem coś takiego o czym pisał polymorphism. Rysuje wtedy jak X zmieni Pixel. Różnica jest kolosalna !! Muszę sprawdzić czy nie zniekształcam wykresu przez to.

[Cyfrowy Baron]

Sprawdź to też na powiększonym wykresie.

[polymorphism]

Powinno zacząć lepiej chodzić.

No, tak, pisałem o tym. Dodatkowo, przy czytaniu pliku, możesz tworzyć tablice, w których każdy element zawiera wartość min-max serii próbek, np. 256, 4096 itd. Dzięki temu, przy dużych zoom-outach, całość będzie szybciej rysowana, bo zamiast robić przykładowo 4096 iteracji per piksel, w celu wyliczenia wartości szczytowych, wystarczy tylko jedna. Wydaje mi się, że już Ci kiedyś wspominałem o tej metodzie...

--- dodane ---

Na szybko zrobiłem coś takiego o czym pisał polymorphism. Rysuje wtedy jak X zmieni Pixel. Różnica jest kolosalna !!

Spróbuj jeszcze malować pionowymi liniami, teraz ryzujesz ukośnymi, co może spowalniać nieco całość.

[Corvis]

- Stary sposób
- Nowy sposób

[Corvis]

Spróbuj jeszcze malować pionowymi liniami, teraz ryzujesz ukośnymi, co może spowalniać nieco całość.

Nie bardzo rozumiem, zamienić X z Y ???