PureBoard

Ich denke was du bräuchtest wäre etwas in dieser Art: PDE-Based Image Compression
Oder besser gesagt nur die eine Richtung. Das heißt du hast die Punkte mit verschiedenen Farben (Höhen) gegeben und der Algorithmus macht dir dann das restliche Bild außenrum passend.

Da gibt es viele Verfahren wie man dein Problem angehen könnte.
Man könnte auch mit Voronoi-Diagrammen ran gehen. Oder man macht erst mal eine Polygonfläche daraus und dann einfaches bilineares Filtern.

Vielleicht hilft es auch etwas, wenn du genauer sagst was das für Daten sind und woher du die Originaldaten eigentlich her hast. Vielleicht ergibt sich daraus eine logische Formel für die Berechnungen.

Bei den Werten handelt es sich um Stichproben/Ausschnitte der Lack-dicke bei groesseren Werkstuecken. Je nach Art kann der Lack ein Soll zwischen 0.1mm bis 1mm haben. Lack fliesst, daher sollten die errechneten (rein spekulativen Werte) zwischen den Messpunkten ebenfalls fliessend sein um eine Aussage ueber die Verteilung (und im Vergleich mit anderen Messungen einen eventuellen Trend) treffen zu koennen. Die Zuordnung der Farben ist eher nebensaechlich da sie nur zur Visualisierung dient.

Das "Original"-Bild stammt von einer eher schlecht als recht funktionierenden Software die nur unter WinNT laeuft und dessen Hersteller nicht mehr existiert.

Der von dir uebersetzte JavaScript-Code kommt dem sehr nahe und nach etwas stoebern habe ich auch Ansaetze dazu gesehen das das so auch in 3D machbar ist. zB. bei GeoDaten...
Auf alle Faelle sollte das der richtige Ansatz sein - Polygone wuerden dem "fliessen" nicht entsprechen.

Ich verstehe nun das das nicht ganz so simple ist wie gedacht...