Hallo!
Wer kann mir einen SP-LINE Algorithmus sagen, bei dem als Parameter eine Anzahl von Stützpunkten(x,y) angegebn werden, durch die eine Kurve gezeichnet wird. Alle Punkte sollen von der Kurve tatsächlich berührt werden.
vielen Dank
ww
Hallo,
Mit SP-LINE meist Du Spline, oder?
Es gibt eine Menge Varianten des Spline-Algorithmus. Kubische Splines werden am häufigsten verwendet und erfüllen auch Deine Anforderungen (alle Punkte werden von der Kurve berührt).
Im Buch „Algorithmen in C“ von Robert Sedgewick ist der Algorithmus beschrieben, aber Du wirst bestimmt auch im Internet fündig werden.
Spline kommt übrigens aus dem englischen und bezeichnet eine mechanische Vorrichtung, die von Zeichnern benutzt wird, um ästhetisch ansprechende Kurven zu zeichnen. Ein biegames Stück Plastik oder Holz wird durch alle Stützpunkte „gezogen“ und ergibt so die Kurve. Die Spline Algorithmen sind die methematische Nachbildung dieses Vorgangs.
Ciao
Journey
[Bei dieser Antwort wurde das Vollzitat nachträglich automatisiert entfernt]