Generowanie izolinii na podstawie wartości w punktach.

Cześć,

Szukam metod pozwalających na wygenerowanie na mapie izolinii na podstawie danych w kilkudziesieciu punktach dla który wartości są znane.
Np. mam 25 punktów każdy punkt ma położenie (x, y) ora z wartość w tym punkcie Z, punkty te nie tworzą regularnej struktury jak np. siatka ale sa rozrzucone (część bliżej siebie, część dalej).

Najprostsze metody to chyba:

1. Użycie krigingu do wygenerowanie regularnej siatki punktów, następnie użycie algorytmu marching squares.
2. Triangulacja delaunaya (tutaj musi byc dość spore "zagęszczenie" tych trójkątów.

Czy znacie jakies inne metody pozwalające na wygenerowanie izolinii?

Walczyłem kiedyś z podobnym tematem, wizualizacja wyników EEG. https://www.cc.com.pl/pl/newsrel/g3d/g3d_2.jpg

Próbowałem Twojej metody (o ile dobrze ją zrozumiałem), ale dawała złe wyniki - np. w miejscach, gdzie nie było źródła, wpisywana była wartość z pobliskiego źródła. Tak naprawdę spodziewaną wizualizację przy tym algorytmie otrzymywałem tylko pomiędzy przynajmniej dwoma źródłami, które są dość blisko siebie.

Ostatecznie zbudowałem grida, wpisałem w nim wszędzie wartości 0, dopasowałem wartości z wejścia do grida, wpisałem zamiast 0 tam gdzie wypadło z mapowania, a następnie "rozlewałem" wartość dookoła przy jakimś tam współczynniku.

Albo normalnie robisz liniowe przybliżenie pomiędzy punktami,
albo używasz krzywe Beziera.