Interpolieren

[otternase]

Hallo

-vorweg: ich bin Anfänger in Sachen JavaScript-

Gibt es für folgende Problemstellung eine Lösung in JavaScript bzw. in einer JavaScript Library?

Gegeben ist eine Liste von Vektoren x,y,z. x,y sind dabei nicht irgendwie regelmaessig (kein Grid), sondern "frei verteilt".
Für ein Koordinatenpaar x_s,y_s soll jetzt der z-Wert durch lineare Interpolation bestimmt werden, es sollen dazu drei x,y,z Vektoren aus der gegebenen Liste gesucht werden, die das kleinste Dreieck um x_s, y_s aufspannen und in dieser Ebene soll z_s bestimmt werden (ich hoffe, ich drücke mich da verständlich aus?)

Ich denke, dass ein solches Problem doch auch schon andere vor mir hatten und es daher schon Lösungen dafür geben müsste, oder?

Danke!
Markus