RiB - Reflect it Baby

[dizzy]

Angestachelt von diesem hier hab ich mich auch mal dran gemacht.
Ziel des ganzen: Reflektion/Refraktion auch an Bezier-Splines, und additives Zeichenen um den Eindruck von Licht zu verstärken. Herausgekommen ist:

RiB
Reflect it Baby

Ein kompletter Szenen-Editor der derzeit folgende Objekte kennt:

• Bezier-Spline-Segmente
• Kreise
• Emitter

Es sollen noch folgen:

• Linien
• Rechtecke
• Polygone

Ein paar Hinweise zur Bedienung:
Ein selektiertes Objekt kann mit gedrückter linker Maustaste verschoben werden. Kontrollpunkte werden nicht verschoben. Das wiederum geht nur mit zusätzlich gedrückter Ctrl-Taste (dann wird der Cursor über Kontrollpunkten auch zur Hand).
Mit gedrückter Alt-Taste werden Objekte subpixelweise (1/4 Pixel) verschoben, zum Feintuning . (Lässt sich aber nicht mit Ctrl verbinden!)
Beim Emitter-Objekt ist's etwas ander: Verschieben bleibt gleich, auch das feine Verschieben, aber der Emitter lässt sich mit zusätzlich zur linken Maustaste gedrückter Ctrl-Taste drehen, und mit Shift lässt sich der Öffnungswinkel einstellen.

Nochmal in übersichtlich...

Code:

[b]Alle Objekte[/b]
[lMaus] + Ziehen          : Verschieben
[lMaus] + [Alt] + Ziehen  : fein Verschieben

[b]Emitter-Objekte[/b]
[lMaus] + [Ctrl] + Ziehen : Drehen
[lMaus] + [Shift] + Ziehen: Öffnungswinkel

[b]Andere Objekte[/b]
[lMaus] + [Ctrl] + Ziehen : Zugriff auf Kontrollpunkte

Beim Bewegen der Maus über die Szene wird das Objekt, das mit einem Klick ausgewählt würde, markiert. Wenn man darunterliegende Objekte erreichen möchte, kann man mit Rechtsklicks durch alle an dieser Stelle liegenden Objekte durchschalten. Sobald das richtige markiert ist, wird es durch Linksklick selektiert.


Das Teil rechnet bei jeder Änderung der Szene alle Strahlen neu durch! Von daher sollte man sowohl mit der Strahltiefe, als auch mit der Anzahl der Strahlen aufpassen . (Leider zählt z.Zt. das bloße selektieren noch als Änderung der Szene, und löst somit ein Neuberechnen aus. Das wird noch gefixt.)

Bekannte Bugs:

• Die Schnittpunktberechnung der Splines hat noch Schwierigkeiten mit absolut horizontalen/vertikalen Strahlen. Das hängt mit dem zu lösenden Gleichungssystem zusammen, und wird noch überarbeitet. Da der Fall aber recht selten auftritt, hat das nicht oberste Priorität.
• Ganz selten kam es bei mir noch zu Divisionen durch Null. Deren Ursprung konnte ich noch nicht abschließend ausfindig machen, bin aber dran

Im Archiv sind Source + EXE. Viel Spaß beim Kaputttesten
Ach ja! Die Graphics32-Lib wird zum Kompilieren natürlich benötigt


Gruss,
Fabian

[dizzy]

Wenn ich das richtig sehe, ist dein Verfahren der Kubischen Interpolation recht ähnlich. Eine recht interessante Seite dazu gibts auch auf Wikipedia. Was ich an stückweisen Bezier-Splines so elegant finde ist, dass man volle Kontrolle über die Kurve erlangt, da man eben das Tangentenverhalten sehr intuitiv und frei beeinflussen kann. Für eine vollautomatische Interpolation, die nur über die gegebenen Punkte laufen soll, eignet sich Hermite- oder Kubische Interpolation vermutlich sogar besser. Wobei man auch bei Bezier-Segmenten die Tangente in einem Punkt anhand seiner 2 Nachbarpunkte interpolieren, und die fehlenden Kontrollpunkte somit automatisch recht sinnvoll ergänzen kann. Dann hätte man nachher mehr Einfluss auf die Kurve. Alles eine Frage von "was will ich"

[alzaimar]

dizzy, ich glaube, ich habe die kubischen Splines aus dem Gedächtnis hergeleitet. Das Verfahren ist mit Sicherheit nicht von mir.

Wenn Du übrigens die Eckpunkte deiner Spline mit den Kontrollpunkten verbindest und von der Strecke den Mittelpunkt nimmst und dann diese Mittelpunkte wieder verbindest und davon die Mitte nimmst und dann wieder und wieder und wieder, dann hast Du ...

... die Bezierkurve. Ganz ohne Polynom oder höhere Mathematik.

[dizzy]

Das wollt ich ja garnicht untergraben . Ich wollt dem Kind nur nen Namen geben, damit Suchende ein Wort haben. Diese Wiki-Seite beschreibt ebenfalls die kubische Interpolation, und es ist in der Tat ziemlich genau das, was du gebaut hast.

Was die Beziers angeht, muss ich dich aber korrigieren, bzw. ergänzen. Was du beschreibst, ist eher das Corner-Cut Verfahren, wobei da als Teilungsverhältnis idR 1/4 angesetzt wird. Beim Bezier ist der "Trick", dass man das Teilungsverhältnis verschiebt. Der De Casteljau Algo macht genau dies, also Bezierpunkte über dieses Kontruktionsverfahren ermitteln, ohne je die Bezier Summenformeln gesehen zu haben. Lustigerweise wurden dieser Algo und die Bezier Formel nahezu gleichzeitig von 2 Franzosen getrennt entwickelt, ohne dass sie voneinander wussten. Sie haben sogar beide bei konkurrierenden Autoherstellern gearbeitet. Dass beide Verfahren exakt die selbe Kurve beschreiben, hat man erst nachher entdeckt. Find ich irre
Folglich nimmt man zur Analyse die Formeln, aber auf dem PC eigentlich ausschließlich die grafische Konstruktion (da sie auch weiiiit effizienter im Rechner ist).

[Catbytes]

Zitat von dizzy:

RiB
Reflect it Baby

Mach doch ein rekursives Backronym draus:

"RiB it Baby"

[inherited]

Zitat von Catbytes:

Zitat von dizzy:

RiB
Reflect it Baby

Mach doch ein rekursives Backronym draus:

"RiB it Baby"

Zuviel Wine geguckt, was?

Gibt es eigentlich so etwas wie eine maximale Strahllänge?
Warum kackt mein PC hierbei (Anhang) nicht in einer (nahezu) Endlosschleife ab?

[dizzy]

In deinem Screenie steht schon die Antwort "Ray-Depth" gibt an, wie oft ein Strahl reflektiert werden darf. Standardeinstellung ist: Nach 32 Reflektionen/Refraktionen hört der Strahl einfach auf.

[KesseK]

Wieso wird bei "Ray-Depth" immer gleich der Wert für alle Emitter gesetzt? Das find ich etwas unglücklich.

[xZise]

Also dein RiB it Baby ^^ hat ein Problem bei einem 90° Spiegel (Also: |<---* : * = Emitter, <--- = Strahl, | = "Spline")...

Und zwar is dann nichts mit refelktieren

[inherited]

Den gleichen Fehler konnte ich auch feststellen, allerdings auch bei 45°-Winkeln

[xZise]

Wie wäre es, wenn man das speichern könnte

PS: Der eine Strahl ist dann irgendwie "weg"... Andere Objekte brechen ihn net mehr (egal wohin)