Ich generiere eine große SVG-Pfadzeichenfolge, die ein Liniendiagramm darstellt.

Unterhalb des Diagramms befindet sich ein Schieberegler zum Auswählen eines Zeitbereichs. Hinter dem Schieberegler befindet sich eine Mini-Vorschau des gesamten Liniendiagramms.

Momentan verkleinere ich den Pfad, um die Vorschau zu generieren. Dabei habe ich jedoch Dutzende von Knoten pro Pixel und daher ist weitaus mehr Detail erforderlich. Dadurch hat der Browser natürlich mehr zu rendern als nötig.

Es gibt viele Informationen zum Komprimieren von SVG-Zeichenfolgen (gzipping usw.), aber nur wenige zu Algorithmen, die den Pfad tatsächlich vereinfachen, indem sie die Knoten reduzieren.

Ich benutze Raphaeljs und suche eine Javascript-basierte Lösung. Irgendwelche Ideen?