Mal wieder ein etwas kleineres Projekt von mir. Zugegeben, es ist doch etwas größer geworden als anfangs angenommen, aber wenigstens hab ich jetzt ein halbwegs brauchbares Punkte-Rumschieb-Framework .
Sowohl der De Casteljau- als auch der Graham Scan-Algorithmus sind selbst programmiert, also wahrscheinlich nicht gerade die schnellsten .

Noch ein paar Worte zu den Anzeige-Optionen (lest sie durch oder auch nicht ):

• Kontrollpolygon: Genauer gesagt wird hier die konvexe Hülle des Polygons angezeigt. Diese hat die besondere Eigenschaft, dass die Bézierkurve immer innerhalb von ihr liegt.
• Teilbéziers: Dies sind alle Bézierkurven, die aus einer Teilmenge der originalen Kontrollpunkte entstehen. Beispielsweise entstünden bei einer Bézierkurve mit vier Kontrollpunkte (= 3. Grades) zwei Teilbéziers 2. Grades (also mit 3 Kontrollpunkten), einmal aus den ersten drei und einmal aus den letzten drei Originalkontrollpunkten. Interessant an diesen Kurven ist, dass sie fast automatisch beim Errechnen der Originalkurve entstehen (siehe auch nächster Punkt).
• 1. Teilpunkt: Der De Casteljau-Algorithmus halbiert die Kurve immer weiter in zwei weitere Bézierkurven, bis diese so klein sind, dass sie durch eine einfache Strecke ersetzt werden können. Diese Option zeigt die Konstruktionen bis zum ersten Halbieren an. Beim Verschieben des erschienen Punktes auf der ersten Kontrollstrecke erkennt man, dass eine Strecke immer die Bézierkurve tangiert; der Schnittpunkt ist eben dieser 1. Teilpunkt, der die Kurve halbiert. Die restlichen Strecken wiederum (die für die Konstruktion dieser Strecke benötigt werden) sind Tangenten an die Teilbéziers.

Version... ähm, hab immer noch 1.0 eingestellt :
+ Option zum Einfügen des Punktes in nächste Kontrollstrecke


Benötigt wird (mal wieder) das .Net-Framework 2.0