Gegeben seien die Punkte ´P_1 = (1, 1)´, ´P_2 = (7, 2)´ und ´P_3 = (4, 5)´.

Sei nun ´Q´ ein beliebiger Punkt des von ´P_1´, ´P_2´ und ´P_3´ aufgespannten Dreiecks. Gib unter (ausschließlicher) Verwendung von ´A´ und ´b´ Formeln für die Berechnung der Flächeninhalte der folgenden Dreiecke an:

  • ´(P_1, P_2, P_3)´
  • ´(Q, P_1, P_2)´
  • ´(Q, P_2, P_3)´
  • ´(Q, P_3, P_1)´
Hint 1
Trapezformel, Laplace’scher Entwicklungssatz

Approach

"Nach Laplace'schem Bildungssatz gilt\n\n´area(Delta(P\_1,P\_2,P\_3)) = 1/2 det(A)´\n\n\nDie ´det(A)´ lässt sich auch darstellen als:\n\n´det(A) = ((x_Q-P3_x)(P2_y-P3_y)-(y_Q-P3_y)(P2_x-P3_x))/u´ \n\n\nBei genauerer Betrachtung erkennt man, dass sich dies auch folgendermaßen darstellen lässt:\n\n´det(A) = det( ((x_Q-P3_x,P2_y-P3_y),(y_Q-P3_y,P2_x-P3_x)) )/u´ \n\n´<=> det(vec(P_3P_1),vec(P_3P_2)) = det(vec(P_3Q),vec(P_3P_2))/u´\n\n´<=> area(Delta(P\_1,P\_2,P\_3)) = area(Delta(Q,P\_2,P\_3))/u´\n\n´<=> area(Delta(P\_1,P\_2,P\_3)) \* u = area(Delta(Q,P\_2,P\_3))´\n\n\n´u´ lässt sich (siehe Aufgabenteil a) darstellen als: \n´|((1,0),(0,0)) \* (A^-1 \* b) |´\n\nMit der Matrix gewinnt man den oberen Wert des Vektors, welcher beim Betrag dann allein ist.\n´area(Delta(P\_1,P\_2,P\_3))´ wissen wir von oben\n\n´=> area(Delta(Q,P\_2,P\_3)) = |((1,0),(0,0)) \* (A^-1 \* b) | \* 1/2 det(A)´\n\nanalog dazu ist:\n\n´=> area(Delta(Q,P\_1,P\_3)) = |((0,1),(0,0)) \* (A^-1 \* b) | \* 1/2 det(A)´\n\nund\n\n´=> area(Delta(Q,P\_1,P\_2)) = (1 - |((0,1),(0,0)) \* (A^-1 \* b)| - ´´|((1,0), (0,0)) \* (A^-1 \* b)|) \* 1/2 det(A)´\n"


Solution
  • ´A_(P_1 P_2 P_3) = 1/2 | det(A)|´

    ´A_(Q P_3 P_1) = 1/2 |det(A ((1),(0)), b)|´

    ´A_(Q P_2 P_3) = 1/2 |det(A ((0),(1)), b)|´

    ´A_(Q P_1 P_2) = A_(P_1 P_2 P_3) - A_(Q P_3 P_1) - A_(Q P_2 P_3)´

  • URL:
  • Language: Deutsch
  • Subjects: math computer graphics
  • Type: Calculate
  • Duration: 30min
  • Credits: 4
  • Difficulty: 0.6
  • Tags: triangle area hpi
  • Note:
    HPI, 2014-05-19, Computergrafik 1, Aufgabe 9b
  • Created By: ad-si
  • Created At:
    2014-07-28 20:20:46 UTC
  • Last Modified:
    2014-07-28 20:20:46 UTC