Przejd?do Taraki mobilnej! - masz wąski ekran.
zdjęcie Autora

18 maja 2017

Wojciech Jóźwiak

z cyklu: Auto-promo Taraki 4 (odcinków: 87)
Poziomice? Już wiem

Kategoria: Astrologia

« Jak narysować poziomice, najlepiej metodą Monte Carlo Ilu nas jest? »

Obszar funkcji dwóch zmiennych pokrywamy kratką punktów:

W tych punktach wyliczamy wartości funkcji:

Każdy kwadrat kratki dzielimy na dwa trójkąty. Dla wierzchołków trójkąta mamy obliczoną wartość funkcji. Taki trójkąt traktujemy jak trójkątną dachówkę – wyobraź sobie tamtą funkcję jako nierówny dach pokryty trójkątnymi dachówkami. Funkcję wewnątrz i na brzegach trójkąta przybliżamy funkcją liniową dwóch zmiennych: będzie to wycinek płaszczyzny przechodzącej przez trzy punkty [A, f(A)], [B, f(B)] i [C, f(C)]. Tę płaszczyznę łatwo już jest przedstawić numerycznie. Poziomice tej płaszczyzny są (jeśli jest ich kilka) rodzinami równoległych odcinków. Te odcinki poziomicy kończą się na brzegach trójkąta ABC i od tych punktów zaczynają się odcinki poziomicy w sąsiednim trójkącie:

Proste to wszystko.

Niestety, nie jest to metoda Monte Carlo, ponieważ gdyby kratę punktów zastąpić punktami losowymi, to trzeba by je jakoś holistycznie ogarniać, w czym proste algorytmy są głupie, bo nie widzą całości.

Auto-promo Taraki 4: wstęp na końcu

Starsze teksty z tego cyklu w blogach:
Auto-promo 3
Auto-promo 2
Auto-promo
Auto-promo Zero.


« Jak narysować poziomice, najlepiej metodą Monte Carlo Ilu nas jest? »

komentarze

1. Witaj Wojtku,wydaje sie,... • autor: spasski2017-05-24 02:24:36

Witaj Wojtku,
wydaje sie, ze rozwiazaniem problemu moze byc
1 - pokrycie obszaru, ktory nas interesuje losowo wybranymi punktami
2 -  zastosowanie triangulacji Delaunay’a zrealizowanej np. przy pomocy algorytmu "step by step" opublikowanego przez M.J. McCullagh, C. G. Ross w 1980.
3 - dalej tak samo jak dla siatki regularnych trojkatow jak opisujesz w artykule.
Jezeli rozwiazanie nie jest potrzebne na zaraz w ciagu kilku tygodni postaram sie przeslac oprogramowany algorytm w javie.
pozdrawiam
Jurek
[foto]

2. Triangulacja Delaunay’a -- Dzięki! • autor: Wojciech Jóźwiak2017-05-24 08:53:54

Dzięki, Jerzy! Nie śpieszy się, mogę poczekać. Wcześniej pewnie zaimplementuję rysowanie na kracie punktów, jak w tekście.
Czy mógłbyś mi podesłać jakieś materiały na temat triangulacji Delaunay’a? Skan wspomnianego artykułu? Jestem pod red@taraka.pl .

Zaloguj się - aby napisać komentarz   Rejestracja - jeśli nie masz konta w Tarace


x

Szybki przegląd Taraki

[X] Logowanie:

- e-mail jako login
- hasło
Zaloguj
Pomiń   Zapomniałem/am hasła!

Zapisz się (załóż konto w Tarace)