Wie Array interpolieren?

naja, ich brauch ja im prinzip ja nur eine lineare interpolation.

also nochmal genauer zu meinem Problem:

Ich zeichne einzelne Punkte eines Graphens. Ich habe jeweils ein 1-dimensionales Array für die X-Werte und eines Für die Y-Werte. Somit bekomme ich die Stützwerte meines Graphens.

Die laufende Nr. n den Arrays ist auch die Nr. des Stützwertes.

Ich habe nun eine X-Achse, die von 0 bis 1000 geht und eine gewisse Anzahl von Stützstellen (So etwa 20). Diese sind bunt auf der X-Achse verteilt und entsprechen nicht der laufenen Nr. der Stützstellen.

Was ich nun bekommen möchte ist eigentlich ein Array, in dem zu jedem X-Wert (0,1,2,3,4...,1000) der interpolierte Y-Wert steht. Das ganze soll linear sein, das heißt die Punkte werden nur verbunden.

MfG

Kons