HI,

gibt es ne Funktion, mit der ich mir die Koordinaten der Stelle x der Kurve ausgeben lassen kann?
Bis jetzt hab ich nur Funktionen gefunden die mir einen Vertex erstellen, aber ich brauch die Koordinaten um damit weiter rechnen zu können!

MfG & Thx Bergmann.

Was genau ist der Unterschied zwischen Koordinaten und Vertex? Jedenfalls.... Hier steht ein bischen was über das erzeugen von Bezier Kurven drin: http://wiki.delphigl.com/index.php/Tuto ... ger_Welten ; Erweitern auf Flächen ist nicht sonderlich schwer, findet sich aber auch im Netz, falls Du das brauchst.. Nützliche Stichworte sind etwa Bernsteinpolynom und Bezier

HI,

das Tutorial kenn ich. aber wenn ich das so mach:

dann übergibt er ja die Koodinaten an OpenGL und es wird dann ne Linie gezeichnet. Ich will die Koordinaten aber in ner Variable haben und ich weiß net wie ich die aus der Kurve raus bekomm. So das ich dann mit der Variable rechnen kann.

Okay, dann schau doch mal in dem Tutorial unter den Überschriften "Prozedurale Linien", "Evolution zu Bezier Kurven" genau hin. Da stehen die Formeln, die Du dazu brauchst. Den grad der Kurve n setzt du fest. Dann berechnest Du die zu B_{i,n} gehörenden Faktoren n!/(i!(n-i)!) und legst sie irgendwo (in einem Array ?) ab, ersetzt die 2 in Q(t) durch n und kannst zu rechnen anfangen.

Also kann ich nich die von OpenGl erzeugte Kurve nutzenund muss die selbst berechnen?!
PUHH, da muss ich mich erstma rein friemeln. Aber jetzt weiß ich wenigstens wie's weiter geht.
Danke für die Hilfe.

Hehe, so schwer wars gar nich xD

so hab ich das gemacht:

is das so OK? Also das Ergebnis stimmt! aber bei der Performance bin ich mir net sicher!

MfG Bergmann.

Wenn du es schaffst die Fakulataeten wie vorgeschlagen vorzuberechnen, hilf das sicher, weil das erzeugt schon viele Multiplikationen. Ansonsten ist es vorteilhaft, wenn sie deine Punkte nicht ständig bewegen, sie fest vorzuberechnen und wiederzuverwerten (VBOs, DisplayLists, etc.)

Achso.. Am Ende Result := TempPoints geht nicht? Sind deine Vertices keine festen arrays/records?

Man kann den Punkt einer Kurve finden ohne Iteration zu verwenden, diese Technik ist allerdings ein ziemlicher Brocken und ich hab auch gut 3Tage gebraucht es funktionsfähig zu implementieren. Dabei wird eine Abstraktion der Bezierkurve gemacht und dann kann man auf X oder Y Achse einfach Pixelweise langlaufen und bekommt die Distanz zur Bezierkurve. Wenn die Distanz an einen Wendepunkt ankommt und damit nicht mehr kleiner wird, sondern größer oder umgekehrt, dann hat man den Schnittpunkt auf der Kurve auf Pixelebene gefunden.
Das ganze benutze ich für ein Software Rasterizer und ist um einiges schneller und genauer als das normale Zerlegen in Teilstrecken, prüfen und wieder zerlegen.

alpha(p)=Det(p,b[i-1],b[i+1])
beta(p)=2*Det(p,b[i],b[i-1])
delta(p)=2*Det(p,b[i+1],b[i])
f(p)=beta(p)*delta(p)-alpha²(p)
p'=p-f(p)∇ f(p)/(||∇f(p)||²)
t=alpha(p')+beta(p')/(2*alpha(p')+beta(p')+delta(p'))

Das ist der Mathematische Teil und war ein ziemlicher Brocken.
http://research.microsoft.com/~hoppe/proj/ravg/
Der Algo wurde für das Vektor Rasterisieren auf der GPU entwickelt und benutzt daher eine sehr schnelle Scanline prüfung auf Schnittpunkte.
Des so größer die Auflösung wird, des so langsamer wird der Algorithmus, da er halt Pixelbasierend ist aber da kann man noch ein spatial system verwenden und das Problem beseitigen. Der Verlust ist allerdings sehr gering, da man ja ganze Polygone Zeichnet und nicht nur Linien und diese Variante bringt schon Kantenglätung mit, mann muss sie nur benutzen.

_________________
"Wer die Freiheit aufgibt um Sicherheit zu gewinnen, der wird am Ende beides verlieren"
Benjamin Franklin

Projekte: https://github.com/tak2004

Ich will mit der Camera auf der Linie fahren und dazu mus ich jedesma den Punkt neu berchnen.
Und Result := TempPoints geht auch. Is passiert, weil ich das vorher ja mit ner schleife machen musste^^
Und was ich noch gemerkt hab. wenn ich die punkte im Kreis anordne dann kommt das raus (siehe anhang)
also brauch ich keine Bezier Kurve sondern mehr sowas wie Waypoints. Lässt sich das genau so easy berechnen?
oder gibts dazu was bei Wiki? hab bis jetzt nix gefunden!