Linien-Diagramm zeichnen

[theomega]

Hallo Leute,
das Problem ist eher Mathematisch als Java, aber ich hoffe trotzdem auf eine Antwort:
ich habe in einem Array of Integer daten stehen. Diese geben ich mit eienr simplen For-schlaufe auf ein Grpahics-Object aus und dann per Applett an den Benutzer. Funktioniert auch alles, nur:
Die Linen sind total eckig (ist auch logisch, ich zeichne einfach immer von punkt [i-1] bis , womit an den "Kontaktpunkten" eine Ecke ensteht). Wie könnte ich eine schön geschwungene Linie möglichst einfach durch die Punkte zeichnen.
Mein Problem ist: ich weiß nicht, nach was ich bei Google Suchen soll, sonst hätte ich das schon lange gemacht.

Evtl hat ja jemand eine Idee, oder zumindest ein Stichwort.

Grüße
TO

 

[Isaac]

Das ist nicht trivial. Vor allem kommt es darauf an wie du interpolieren willst. 2 diskrete Wertereihen kann ich z.b. linear oder exponentiell interolieren.

Wenn das nicht wirklich wichtig ist hilft dir vieleicht QuadCurve2D und CubicCurve2D weiter.

 

[Beni]

Was schlussendlich auf Bézierkurven hinaufläuft.

http://www.id.unizh.ch/publications/ps/bezier.html

 

[theomega]

könntet ihr mir ein Beispiel sagen? Oder zumindest einen Ansatz, weil, wie ich diese QuadCurve2d nutze ist mir nicht ganz klar.
Bis jetzt nutze ich ganz einfach ein Polygon zum zeichnen der Linie!

 

[Isaac]

Naja das ist doch ideal. Wenn du ein polynom definierten kannst in der alle Werte n deine diskreten Wertefolge definiert sind ist das doch köstlich. Besser gehts ja garnicht.

 

[theomega]

hm, sorry, aber irgendwie blick ich deine Antwort nicht,

 

[theomega]

dann ne andere Frage: woher weiß ich, wohin ich den ControlPoint setzten muß? Mir ist die Bedeutung schon ungefähr klar, aber mir ist nicht klar, wie ich den möglich allgemein lege.
Wozu das ganze nacher dienen soll? Es geht ganz einfach um einen Klimidagramm-Editor, mit Ausgabe-Funktion, bei dem die Temperatur-Line nicht einfach eckig sein soll, sondern schön geschwungen!

 

[Isaac]

Wei gesagt, das ist nicht sooo trivial weil man wissen muss wie man Approximieren will.

Aus einer Wertefolge wie du sie hast z.b.

10 Grad
20 Grad
30 Grad
40 Grad
50 Grad
60 Grad
.
.
.


Kann man sicher ein dutzend verschiedene Approximationen machen.

Z.B: nach dem De Casteljau Algorithmus

Hier, zum Erschrecken

http://www.score.de/Ger/Bezier/3_Algorithmus_Casteljau.html


Ich hab son Kram das letze mal im Studium gemacht, numerische Methoden blabla..kann dir also im Moment auch nicht praktisch helfen da ich selber erstmal wieder nachschlagen müsste und probieren. Aber vieleicht kann dir jemand anders helfen.


Am Ende läuft es darauf hinaus das du immer 3 oder 4 Punkte nimmst und diese Kurven miteinander verbindest. Allerdings musst du darauf achten das die Steigung der Tangente am Ende = der Steigung der Tangente des nächsten Kontrollpunktes ist damit eine flüssige Kurve entsteht. Ich weiss nicht in wie weit Java da was bietet oder man es selber machen muss.

Viel Glück

 

[theomega]

hört sich sehr komplex an, aber:
In MS (pfui) Excel gibt es eine Funktion "Linie glätten" (bei einer Diagrammlinie). Genau so will ich es machen. Bei deinem Beispiel ist es mir schon viel zu stark geklättet. Wer Excel am Start hat, sollte sich mal das anschaun, dann wisst ihr was ich meine! Wenn selbst MS das hinbekommt kann es nicht so schwer sein!

 

[elninio2000]

hi,

guck dir das mal an: http://www.jfree.org/jfreechart/samples.html

vielleicht ist da ja was für dich dabei Bin mal zufällig auf die Seite gestoßen und hab sie gleich gebookmarkt. Praktisch ausprobieren konnte ich das bisher leider noch nicht.