Ich habe jetzt mittels Interpolation und Perlin Noise die etwas limitierte Auflösung der Landschaft verbessert.
Hier zunächst die Originaldaten mit einer Auflösung von einem Kilometer (die Höhe ist allerdings auf den Meter genau):

(
Link auf große Version)
Dann habe ich zusätzliche Punkte ins Grid eingefügt, hier wurden 5 weitere benutzt, immer noch ohne Interpolation:

(
Link auf große Version)
Da das doch nicht so ganz erwünscht aussieht, wird noch interpoliert:

(
Link auf große Version)
Und zuguterletzt werden mit Perlin Noise lokale Details hinzugefügt, um das ganze natürlicher aussehen zu lassen:

(
Link auf große Version)
Am besten zu sehen ist das vllt noch hier als animiertes gif:
