Gunnar Bittersmann: Ellipsen überfordern mich - bitte um Hilfe

Beitrag lesen

@@Felix Riesterer

Wenn die Achsen der beiden Ellipsen horizontal und vertikal liegen, sind die Ellipsen beschrieben durch
$$\displaystyle \left( \frac{x - x_1}{a_1} \right)^2 + \left( \frac{y - y_1}{b_1} \right)^2 = 1$$ und $$\displaystyle \left( \frac{x - x_2}{a_2} \right)^2 + \left( \frac{y - y_2}{b_2} \right)^2 = 1$$

Wir verschieben das Koordinatensystem: x′ = x − x₁; y′ = y − y₁. In diesem Koordinatensystem sind die Ellipsen beschrieben durch
$$\displaystyle \left( \frac{x'}{a_1} \right)^2 + \left( \frac{y'}{b_1} \right)^2 = 1$$ und $$\displaystyle \left( \frac{x' - \left( x_2 - x_1 \right)}{a_2} \right)^2 + \left( \frac{y' - \left( y_2 - y_1 \right)}{b_2} \right)^2 = 1$$

Wir stauchen das Koordinatensystem: x″ = x′ / a₁; y″ = y′ / b₁. In diesem Koordinatensystem sind die Ellipsen beschrieben durch
$$x''^2 + y''^2 = 1$$ und $$\displaystyle \left(\frac{ x'' - a_1 \left(x_2 - x_1 \right)}{a_1 a_2} \right)^2 + \left(\frac{ y'' - b_1 \left(y_2 - y_1 \right)}{b_1 b_2} \right)^2 = 1$$

Wir setzen x₀ = a₁(x₂ − x₁); a = aa₂; y₀ = b₁(y₂ − y₁); b = bb₂:
$$x''^2 + y''^2 = 1$$ und $$\displaystyle \left( \frac{x'' - x_0}{a} \right)^2 + \left( \frac{y'' - y_0}{b} \right)^2 = 1$$

Durch die Transformation des Koordinatensystens ist aus der ersten Ellipse der Einheitskreis geworden; die zweite Ellipse ist immer noch eine Ellipse (mit anderen Parametern). Dadurch haben wir das Problem vereinfacht:

Wir bestimmen den geringsten Abstand der Ellipse vom Kreis. Wir suchen den Punkt der Ellipse, der am nächsten am Mittelpunkt des Kreises, also dem Koordinatenursprung O liegt. Wenn dessen Abstand 1 ist, berühren sich Ellipse und Kreis; ist er kleiner als 1, dann schneiden sie sich.

Ellipse in Parameterdarstellung:
$$\begin{align}x'' &= a \cos t + x_0 \ \quad y'' &= b \sin t + y_0\end{align}$$

Quadratischer Abstand von O:
$$\begin{align}d^2(t) &= \left( a \cos t + x_0 \right)^2 + \left( b \sin t + y_0 \right)^2
&= a^2 \cos^2 t + 2a x_0 \cos t + x_0^2 + b^2 \sin^2 t + 2b y_0 \sin t + y_0^2\end{align}$$

Zur Bestimmung des Minimums:
$$\displaystyle \frac{\mathrm d d^2(t)}{\mathrm d t} = -2a^2 \sin t \cos t - 2a x_0 \sin t + 2b^2 \sin t \cos t + 2b y_0 \cos t = 0$$

Die Lösungen t₁ und t₂ dieser Gleichung ergeben den nächsten und den entferntesten Punkt der Ellipse von O. Wenn sowohl d²(t₁) > 1 als auch d²(t₂) > 1, schneiden oder berühren sich Ellipse und Einheitskreis nicht.

Um nur das Minimum zu erhalten, noch folgende Überlegung:
Liegt der Mittelpunkt der Ellipse im 1. Quadranten, also wenn x₀ ≥ 0 und y₀ ≥ 0, dann liegt der O nächste Punkt im linken unteren Viertel der Ellipse, also im Bereich π ≤ t ≤ ³⁄₂π.

Für den 2. Quadranten (x₀ ≤ 0, y₀ ≥ 0): rechts unten, ³⁄₂π ≤ t ≤ 2π.
Für den 3. Quadranten (x₀ ≤ 0, y₀ ≤ 0): rechts oben, 0 ≤ t ≤ ½π.
Für den 4. Quadranten (x₀ ≥ 0, y₀ ≤ 0): links oben, ½π ≤ t ≤ π.

Man kann also ξ = −|x₀| und ζ = −|y₀| nehmen und die Lösung von
$$-2a^2 \sin t \cos t - 2a \xi \sin t + 2b^2 \sin t \cos t + 2b \zeta \cos t = 0$$
für t im Bereich [0, ½π] bestimmen.

Fehlt nur noch der Weg, die (Näherungs-)Lösung dieser Gleichung zu bestimmen. An der Stelle kann jetzt jemand anders übernehmen.

LLAP 🖖

--
„Wer durch Wissen und Erfahrung der Klügere ist, der sollte nicht nachgeben. Und nicht aufgeben.“ —Kurt Weidemann
0 62

Ellipsen überfordern mich - bitte um Hilfe

Felix Riesterer
  • grafik
  • mathematik
  • programmiertechnik
  1. 0
    MudGuard
    1. 0
      derdicki
      1. 0
        Felix Riesterer
    2. 0
      Felix Riesterer
    3. 0
      Felix Riesterer
      1. 0
        Matthias Scharwies
        1. 0
          Felix Riesterer
          1. 0
            Matthias Apsel
  2. 0
    J o
    1. 0
      Felix Riesterer
  3. 0
    Gunnar Bittersmann
  4. 0
    Tabellenkalk
    1. 0
      Felix Riesterer
      1. 0
        Matthias Apsel
        1. 0
          Gunnar Bittersmann
          1. 0
            Felix Riesterer
  5. 0
    Richard Rüfenacht
    1. 0
      Felix Riesterer
      1. 0
        Richard Rüfenacht
        1. 0
          Felix Riesterer
          1. 0
            Matthias Apsel
            1. 0
              Felix Riesterer
              1. 0
                Camping_RIDER
          2. 2
            Rolf B
            1. 0
              Felix Riesterer
              1. 0
                Rolf B
                1. 0
                  Felix Riesterer
                  1. 0
                    Rolf B
                    1. 0
                      Felix Riesterer
                      1. 0
                        Gunnar Bittersmann
                        1. 0
                          dedlfix
                          1. 0
                            JürgenB
                        2. 0
                          Felix Riesterer
                          1. 0
                            Rolf B
          3. 0
            Richard Rüfenacht
  6. 0
    Rolf B
    1. 0
      Gunnar Bittersmann
      1. 0
        Rolf B
        1. 0
          Felix Riesterer
          1. 1
            Rolf B
      2. 0
        Rolf B
  7. 0
    derdicki
    1. 0
      Rolf B
  8. 1
    Gunnar Bittersmann
    1. 0
      Rolf B
      1. 0
        Gunnar Bittersmann
        1. 0
          Gunnar Bittersmann
    2. 0
      ottogal
      1. 0
        Gunnar Bittersmann
  9. 0
    ottogal
    1. 0
      Rolf B
      1. 0
        ottogal
        1. 0
          Rolf B
          1. 0
            ottogal
  10. 3
    Mitleser
  11. 0
    Felix Riesterer
    1. 0
      Rolf B
      1. 0
        beatovich
        1. 0
          Rolf B
      2. 0
        MudGuard
        1. 0
          Rolf B