Blatt 7 - Programmierübung 3

[system]

Disclaimer: Dieser Thread wurde aus dem alten Forum importiert. Daher werden eventuell nicht alle Formatierungen richtig angezeigt. Der ursprüngliche Thread beginnt im zweiten Post dieses Threads.

[Stylnu]

Blatt 7 - Programmierübung 3
Hi,
Ich verstehe bei Aufgabe 1a) nicht ganz, ob wir gleich bei der ersten Methode (“vec2 linearInterpolation(const vec2…))”)
schon den Algorithmus von DeCasteljau nehmen sollen oder/und in der eigentlichen Methode “vec2 deCasteljau”?
Kann mir da jemand weiterhelfen?

[Squirrly]

---

Diese Frage stelle ich mir auch…auch wie genau das mit der Interpolation gemeint ist…
und was ist in der 1b) mit linkem und rechten Kontrollpolygon gemeint?

[decyfeR]

---

@Stylnu

Hi,
Ich verstehe bei Aufgabe 1a) nicht ganz, ob wir gleich bei der ersten Methode („vec2 linearInterpolation(const vec2…))“)
schon den Algorithmus von DeCasteljau nehmen sollen oder/und in der eigentlichen Methode „vec2 deCasteljau“?
Kann mir da jemand weiterhelfen?

Also auf dem Blatt steht doch

@Aufgabenblatt

[m]vec2 linearInterpolation(const vec2& v0, const vec2& v1, float u):[/m]
Diese Methode interpoliert die beidën ubergebenen Vektoren mit dem Parameter u ∈ [0 : 1] linear.

Ich lese da nichts von deCasteljau. Aber natürlich ist lineare Interpolation (von 2 Werten) das gleiche wie deCasteljau mit 2 Kontrollpunkten

@Squirrly

und was ist in der 1b) mit linkem und rechten Kontrollpolygon gemeint?

Schau dir bitte nochmal deCasteljau/midPoint-Subdivision an. Wenn man deCasteljau ausführt, sind gewisse berechnete Punkte die Kontrollpunkte der „linken“ Teilkurve (für u ∈ [0 : 0.5]) und gewisse Punkte die der „rechten“ Teilkurve (für u ∈ [0.5 : 1]).

[CFP]

---

Aufgabe 1 gibt laut EST 0 Punkte …… :rolleyes:

[Stylnu]

---

Was ist denn bei Aufgabe 2 mit dem baryzentrischen Koeffizienten gemeint?
Ist das einer der Koordinaten oder alle zusammen,…?!

[Rachus]

---

Bei der A1a und A1b sollten doch die gleichen Kurven herauskommen, oder?
Was könnte bei den angehängten Grafiken (also insbesondere der linken) kaputt sein?

Attachment:
avsb.png: https://fsi.cs.fau.de/unb-attachments/post_122192/avsb.png

[Philipp89]

---

@Rachus

Bei der A1a und A1b sollten doch die gleichen Kurven herauskommen, oder?
Was könnte bei den angehängten Grafiken (also insbesondere der linken) kaputt sein?

ich hab mir die aufgabe noch nicht angeschaut, und kann deshalb auch nichts mit sicherheit sagen, aber wenn sie denn gleich aussehen sollen, dann denke ich dass du bei dem auf der rechten seite einfach einen schritt zu wenig gemacht hast. die kurve nähert sich ja der optimalkurve immer weiter an, um so mehr schritte man macht.

[Rachus]

---

Ich gehe aber eher davon aus, dass die rechte richtig ist, da dort jeder Punkt via DeCasteljau berechnet wird. Die linke Kurve nutzt Midpoint-Subdivision und sieht leider überhaupt nicht so schön glatt aus…

[decyfeR]

---

@Stylnu:1370771807

Was ist denn bei Aufgabe 2 mit dem baryzentrischen Koeffizienten gemeint?
Ist das einer der Koordinaten oder alle zusammen,…?!

Hab mir grade mal den Code angeschaut. [m]Aufgabe2::drawA2()[/m] macht das vielleicht etwas klarer:
Je nachdem, in welcher Reihenfolge man die Eckpunkte des Dreiecks übergibt, soll eine andere Komponente der baryzentrischen Koordinate werden (siehe Zeilen 30 - 43 in A2.cpp).

@Rachus

Bei der A1a und A1b sollten doch die gleichen Kurven herauskommen, oder?
Was könnte bei den angehängten Grafiken (also insbesondere der linken) kaputt sein?

Ja, es sollten (annähernd) die gleichen Kurven sein, das Kontrollpolygon unterscheidet sich an ein paar Stellen zwar geringfügig, aber das erzeugt keinen solch gravierenden Unterschied.
Gefühlsmäßig würde ich auch sagen, dass die linke kaputt und die rechte richtig ist. Gerade unten im linken Bereich sind ein paar „Ausreißer“, wo sich die Krümmungsrichtung immer mal ändert, das sollte nicht so sein. Außerdem wird sie für meine Begriffe viel zu stark ans Kontrollpolygon gezogen.
Vermutung: Du greifst nicht immer auf die korrekten Punkte zur weiteren Subdivision zu.

[zAc]

---

Was mit bei deiner linken Kurve sofort auffällt, ist dass immer 3 erzeugt Linienpunkte auf einer Geraden zu liegen scheinen. Das is offensichtlich verkehrt. ob du evtl die falschen Punkte in das linke oder rechte Teil-Kontrollpolygon schreibst?

[LordSidyes]

---

Wo kann hier der Fehler liegen?

[Rachus]

---

@LordSidyes

Wo kann hier der Fehler liegen?

Das Problem hatte ich auch - du musst die Punkte bei der Rekursion ueberlappen lassen (d.h. du musst den rechtesten Punkt der linken Seite auch der rechten Seite uebergeben bzw. umgekehrt).

[LordSidyes]

---

Nice, danke

[Rachus]

---

@LordSidyes

Nice, danke

Kein Problem

@zAc

Was mit bei deiner linken Kurve sofort auffällt, ist dass immer 3 erzeugt Linienpunkte auf einer Geraden zu liegen scheinen. Das is offensichtlich verkehrt. ob du evtl die falschen Punkte in das linke oder rechte Teil-Kontrollpolygon schreibst?

Ja, das stimmt, habe wohl Subdivision falsch verstanden. Scheint jedenfalls wieder besser zu funktionieren.
Was mich aber noch verwundert ist, dass beim Ausfuehren valgrind Amok laeuft (einige Vergleiche auf uninitialisierten Werten). Das scheint aber nicht an meiner Implementierung zu liegen (habe alle vec2 auf Initialisierung geprueft). Ist das noch ein Fehler von mir, oder liegt das irgendwie an der vorgegebenen Implementierung?

Edit: Gehoert die Linie bei Aufgabe 2 zu dem Dreieck?

Edit2: Meine jetzige Kurve ist etwas eckig, sieht aber schon erheblich besser aus. Kann man das evtl. irgendwie runden, oder ist das schon in Ordnung?

Attachment:
bvsa.png: https://fsi.cs.fau.de/unb-attachments/post_122230/bvsa.png

[Klauz]

---

Am Ende des Blattes steht:

Diese vier Dateien müssen mit den anderen, unveränderten Dateien des Skeletons kompilieren und funktionieren.

Ich gehe mal davon aus, dass hier „drei“ gemeint ist.

[HelloWorld]

---

Hallo,
ich habe gerade die erste Aufgabe implemeniert und auch ausgefuehrt. Aber da kommt keine Kurve raus. Wie kann ich herausfinden woran es liegt, ich weiss ja nicht einmal was da falsch ist? Sprich wie kann ich es testen?

EDIT: Wer code lesen kann ist im klaren Vorteil. Ich hab mir grad das Programm ./A1a angeguggt und nachvollzogen was es macht. So hab ich mein Fehler gefunden

[zAc]

---

@Klauz:1370884610

Am Ende des Blattes steht:

Diese vier Dateien müssen mit den anderen, unveränderten Dateien des Skeletons kompilieren und funktionieren.

Ich gehe mal davon aus, dass hier „drei“ gemeint ist.

Jopp. Es gab noch eine A2b die wir dann aber nicht mit ausgegeben haben.

[zAc]

---

@HelloWorld!

Hallo,
ich habe gerade die erste Aufgabe implemeniert und auch ausgefuehrt. Aber da kommt keine Kurve raus. Wie kann ich herausfinden woran es liegt, ich weiss ja nicht einmal was da falsch ist? Sprich wie kann ich es testen?

EDIT: Wer code lesen kann ist im klaren Vorteil. Ich hab mir grad das Programm ./A1a angeguggt und nachvollzogen was es macht. So hab ich mein Fehler gefunden

Hooray! Tipp: [quote]Verschaffen sie sich zuerst einen Überblick uber das zur Verfugung stehende Codegerüst.[/quote], ist immer ne gute Idee!

[Pa-Vis_Kalka]

---

     (coffee) 2001-2008  The world wide DirectFB Open Source Community
     (coffee) 2000-2004  Convergence (integrated media) GmbH
   ----------------------------------------------------------------

(*) DirectFB/Core: Single Application Core. (2012-05-20 12:49)
(*) Direct/Memcpy: Using Generic 64bit memcpy()
(!) Direct/Util: opening '/dev/fb0' and '/dev/fb/0' failed
 --> No such file or directory
(!) DirectFB/FBDev: Error opening framebuffer device!
(!) DirectFB/FBDev: Use 'fbdev' option or set FRAMEBUFFER environment variable.
(!) DirectFB/Core: Could not initialize 'system_core' core!
 --> Initialization error!
SDL_Init() failed

Diese schöne Meldung bekomme ich, wenn ich versuche meinen Kram zu starten. (mit Putty, X11 aktiviert / Win7).
Ne Idee wo’s klemmt?