Kurvenpunkte

  • Hey Leute,


    ich habe ein kleines Problem. Ich benötige 1.5 mio. Kurvenpunkte. Alles random abstände die nicht grösser als 1 sein dürfen. Auf der Y Achse max grösse 100 und X Achse ist egal. Kann eine Parabel sein aber auch eine Sinuskurve. Das ist egal. Die Daten werden dann einfach durch den Douglas-Peucker-Algorithmus geschickt, der schon fertig ist. Es fehlen nur noch die demo daten.


    Kann einer mir verraten wie man sinnvolle Kurvendaten erzeugt.
    Pseudo Code würde auch reichen.


    Schonmal vielen Dank im vorraus ;)

  • Nimm doch einfach ne Sinusfunktion und speichere das Ergebnis in einem array of Point (einfacher x,y Punkt).


    Deine Sinus Funktion muss ja nach Vorgabe wie folgt aussehen:
    f(x) = 100 * sin(x) (Wertebereich ist dann -100 bis 100)


    So und du brauchst 1,5 mio. punkte, also musst du 1,5 mio mal rechnen -> du brauchst ne schleife die 1,5 mio. mal durch läuft. Da deine Punkte maximal Abstand 1 haben dürfen, musst du das auch noch checken. Ist der Abstand größer wie 1 musst du die x-Achseninkremetierung niedriger machen.


    Pseudo code:

  • Alles klar. Deine Lösung werde ich mal nachher ausprobieren.


    Ein Kollege hat mir eben noch das hier gegeben. Finde ich sehr verwirrend.


  • Das sieht in der Tat verwirrend aus ;)


    Mir ist gerade eingefallen, dass du keine 1,5 mio. Punkte berechnen musst bei der Sinusfunktion. Du musst die Werte nur bis 2 PI berechnen, danach wiederholen die sich ja immer wieder. D.h. wenn du einmal deine Werte bis 2 PI hast, musst du auf das X von einem Punkt nur 2 PI drauf rechnen und schon hast du deinen nächsten Punkt. Ist weniger Rechenaufwand :)