-
Data: 2010-04-08 18:20:33
Temat: Wizualizacja ekwipotencjałów.
Od: Jan Górski <g...@o...pl> szukaj wiadomości tego autora
[ pokaż wszystkie nagłówki ]Poszukuję efektywnego algorytmu umożliwiającego wizualizację linii
łączących punkty o równym potencjale. Przykład: Wyobraźmy sobie mapę
temperatury w Polsce. Chcemy uzyskać izotermy w zakresie warunków
brzegowych.
Sposób rozumowania :
Ustalić wartość izolinii W_i i deltę, czyli jak bardzo dana wartość na
siatce może odbiegać od założonej i nadal będzie należeć do tej
izolinii.
1* Przeszukać siatkę w poszukiwaniu założonej wartości W_i +/- delta,
nie zamarkowanej. Jeśli znaleziono taką wartość, idź do 2*. Jeśli nie,
zakończ.
2* Po znalezieniu wartości W_i+/-delta, pozycję [x,y] danej wartości
zamarkować
3* Przeszukać otoczenie [x,y] w poszukiwaniu wartości w zakresie W_i
+/- delta nie biorąc pod uwagę wartości zamarkowanych. Jeśli w
otoczeniu brak punktów do zamarkowania, idź do 1*. Jeśli są, wróć do
2*.
Przyspieszenie działania i spadek rozdzielczości można uzyskać
dokonując przekształcenia tablicy.
1. Konwolucja uśredniająca
2. Zmniejszenie tablicy wartości n^2 razy (co n-ta wartość z rzędu
czytana co n-rzędów).
Deltę można zwiększyć, bo różnice wartości ulegną zwiększeniu o
maksymalnie ((dWart[x,y]/dx)*n) ^2+ ((dWart[x,y]/dy)*n)^2, w przypadku
zastosowania zerowej konwolucji uśredniającej. Efekt jednak zależy od
wielkości użytego kernela i jego wartości. Uśrednienia powinno to
jednak wygładzić.
Podczas rysowania linii stanowiących połączenia punktów 'zmniejszonej'
tablicy, użyty będzie algorytm Bresenhama.
Algorytm chcę zrealizować w C++, używając do wyświetlania SDL.
Problem :
1. Jak to zrobić szybciej ?
2. Jak uniknąć problemu zbyt wysokich wartości pochodnych ( zbyt
dużych skoków wartości kolejnych pikseli ) ?
Punkt 2 jest kluczowy, bo delta musi być wybrana 'mądrze'. Jeśli nie
będzie, zamiast jednej linii pojawi się cały szereg rwanych
fragmentów.
Dzięki za pomoc.
Następne wpisy z tego wątku
- 08.04.10 18:23 Jan Górski
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-03-14 Spalił się autobus :-)
- 2025-03-14 Policjanci z Piątku
- 2025-03-14 Lublin => JavaScript / Node / Fullstack Developer <=
- 2025-03-14 Warszawa => Account Manager - Sprzedaż Usług Rekrutacyjnych <=
- 2025-03-14 Gliwice => Business Development Manager - Dział Sieci i Bezpieczeńst
- 2025-03-14 VAT-R Umowa najmu na adres zamieszkania
- 2025-03-14 Gliwice => IT Expert (Network Systems area) <=
- 2025-03-14 Warszawa => Junior Rekruter <=
- 2025-03-14 Wrocław => Konsultant wdrożeniowy Comarch XL/Optima (Księgowość i
- 2025-03-14 China-Kraków => Senior PHP Symfony Developer <=
- 2025-03-14 Żerniki => Dyspozytor Międzynarodowy <=
- 2025-03-13 Raspberry Pi 3 Model B+
- 2025-03-13 Kuchenka elektryczna
- 2025-03-12 test
- 2025-03-13 własny ekran startowy