Pool-Billard Assistenz

Autoren: Christo Tsibadze, Kevin Penner
Betreuer: Prof. Schneider

Aufgabenstellung

Realisierung einer Billard-Assistenz-Software, mit Hilfe von Matlab und dessen Bildverarbeitungs-Tools: Es soll ein "Billard-Assistenz-Software" entwickelt werden, die aus einem Video (oder Live-Cam) Billard Kugel- und Queue -Positionen erkennt und mit einer Algorithmus die Abprallrichtung einer Zielkugel "vorhersagt" (berechnet). Vor dem Schlag soll anhand der Queue- und Kugel-Positionen erkannt werden in welcher Richtung die weiße Kugel geschlagen wird und falls die weiße Kugel einen anderen Kugel trifft, dann in welcher Richtung diese abprallen wird. Die berechnete Richtungen sollen auf dem Video eingeblendet werden. Für die Bildverarbeitung sowie Programmierung wurde MATLAB R2016a verwendet. Eine CAD-Software wurde während der Entwicklung des Algorithmus zur Prüfung der Ergebnisse eingesetzt.

Erwartungen an die Projektlösung

• Sammeln von weiteren Erfahrungen in Bildverarbeitung mit MATLAB
• Umsetzung der in die Vorlesung gewonnenen Kenntnisse in die Praxis
• Tieferer Einblick in die geometrische Physik
• Sammeln von Erkenntnissen durch Problemstellungen
• Erstellung eines spektakulären Videos, welches die Software demonstriert

Plannung

Projektplan

Die Gesamtaufgabe wurde wie folgt aufgeteilt:

• Kevin Penner:
  • Automatische Erkennung von Queue- und Kugelpositionen in einer Videoquelle
  • sowie Unterscheidung der Kugeln, weiße- oder Zielkugel

• Christo Tsibadze:
  • Ein Algorithmus programmieren, der die Schlagrichtung der weißen Kugel berechnet
  • Erkennung ob die weiße Kugel nach dem Schlag einen anderen Kugel trifft oder nicht
  • Falls die weiße Kugel eine andere Kugel trifft, Berechnung in welcher Richtung die andere Kugel abprallt.

Die Aufgabe ist freiwillig. Zeitlich wurde für das Projekt im 6. Semester je ca. 3 Stunden pro Woche investiert. Zur Ideenfindung oder Besprechung der Problemlösungsstrategien wurde regelmäßiges Wochen-Meeting gehalten.

Erkennung von Queue- und Kugelpositionen

Erkennung bzw. Ortung der weißen Kugel

blabla bla bla bla Kevinski

Queuepositionserkennung

blabla bla bla bla Kevinski

Erkennung der Positionen der restlichen Kugeln

blabla bla bla bla Kevinski

Algorithmus für Berechnungen

Schlagrichtung weiße Kugel

Schlagrichtung

Da zwei Positionen bekannt sind ( Queue-X, Queue-Y und Weiß-X, Weiß-Y) ist es leicht die Schlagrichtung zu ermitteln. Einen Vektor aus zwei gegebenen Punkten wird durch Differenzen der X- und Y-Komponenten bebildet. Je nach Verwendung wird der Vektor normalisiert, hierbei wird der Vektor durch eigene Länge geteilt. Länge eines Vektors errechnet man durch einen Wurzel von Summe aller Vektorkomponenten in Quadrat.

Einfachheitshalber wird angenommen das mit der Queuespitze immer auf die Mitte der weißen Kugel geschlagen wird. Sonst wäre das Projekt in verfügbaren Zeitrahmen nicht machbar.

Sortierung nach Entfernung

Wenn es in der Schlagrichtung der weißen Kugel mehrere Zielkugel positioniert sind, ist es erforderlich zu unterscheiden welche Kugel näher am weißen Kugel liegt bzw. zuerst getroffen wird. Nach der Kugelpositionserkennung wird eine Matrix bestehend aus 2 Zeilen über gegeben. In der ersten Zeile sind die X-Werte der Kugeln und in zweite die Y-Werte. Anzahl der Spalten ist gleich der erkannten bzw. übrig gebliebenen Zielkugeln. Für die Sortierung nach Entfernung wird der Matrix um eine Zeile erweitert und die bestehenden zwei Zeile werden nach unten geschoben (1. --> 2 und 2. --> 3.). In der ersten Zeile werden für jede Zielkugel die Entfernung zum weißen Kugel berechnet und eingetragen.

Die Entfernung einer Zielkugel zum weißen Kugel wird wie folgt ermittelt:

• Vektorbestimmung anhand der Koordinaten der beiden Kugeln (wie im Schlagrichtung)
• Entfernung: Länge des Vektors bestimmten

Nach dem alle Entfernungen der Zielkugeln in erste Zeile der Matrix eingetragen wurden, wird mit Hilfe der MATLAB-Funktion "sortrows" sortiert.

Diese Funktion ordnet aufsteigend Matrizen nach der ersten Spalte. Da wir nach der ersten Zeile ordnen wollen, wird die Matrix vor dem Sortierfunktion transponiert und nach der Sortierung wieder transponiert.

Beim Transponieren werden die Zeilen und Spalten vertauscht bzw. Zeilen in Spalten und Spalten in Zeilen umgewandelt.

Nach der Sortierung besteht eine Matrix aus drei Zeilen:

• 1. Zeile: Abstände zum weißen Kugel
• 2. Zeile: X-Koordinaten der Zielkugeln
• 3. Zeile: Y-Koordinaten der Zielkugeln

Spaltenanzahl ist gleich Zielkugelanzahl.

Treffer oder kein Treffer

Max Winkel fuer Treffer

Um herauszufinden ob die weiße Kugel in seiner Schlagrichtung einen Zielkugel trifft, wird wie folgt berechnet. Es wird ein imaginäres gleichschenkliges Dreieck aufgestellt mit folgenden Seitenlängen:

• Länge der kleinen Seite: Kugelradius
• Länge der restlichen beiden Seiten: Entfernung weiß- und ziel Kugel.

Die kleinste Seite wurde mit der Länge Kugelradius gewählt damit die Kugeln sich berühren. Zu bestimmen ist ein Winkel "Max. Winkel" bei weißen Kugel (siehe Bild). Der Max.Winkel liegt zwischen der Schlagrichtung der weißen Kugel und den direkten Richtung weiß- zu ziel Kugel. Max.Winkel ist abhängig von der Entfernung der Zielkugeln. Wenn der Winkel zwischen der Schlagrichtung und der direkten Richtung kleiner ist als der Max.Winkel, dann wird diese Zielkugel getroffen, sonst nicht.

Bestimmung Max.Winkel:

• D_L: Direkte Linie (Direkte Richtung), zwischen der Ziel- und weißen Kugel:
  • Anfangsposition der D_L: Koordinaten der weißen Kugel
  • Endposition der D_L : Koordinaten der Zielkugel
  • Länge der D_L: Betrag von Vektor zwischen Ziel- und weißen Kugel
• Q_R: Linie der Schlagrichtung der weißen Kugel:
  • normalisierte Schlagrichtung als Vektor ist bekannt
  • Anfangsposition der Q_R sind die Koordinaten der weißen Kugel
  • Länge der Q_R soll gleich sein wie bei D_L da gleichschenkliges Dreieck:
    • Vektor Q_R multipliziert mit der Länge von D_L

Falls Treffer: Abprallrichtung Ansatz 1

blabla bla bla bla Christo

Falls Treffer: Abprallrichtung Ansatz 2

blabla bla bla bla Christo

Dokumentation

Video

Hier wird ein Link zum Youtube bereitstehen wenn das Video fertig ist.

---

Fazit

Die von uns angestrebte Ziele wurden erreicht!

• ... hat sehr viel Spaß gemacht.
• ...Die kreative Idee
• Eigenkritik: BLALALALLLALALBLALALABLABLABLA
• Mit mehr zeitlichen Ressource wären in diesem Projekt weitere Ziele denkbar:
  • Eingelocht oder nicht
  • Kugelabprall an den Banden
  • Berechnung ob die getroffene Kugel weiteren Kugeln trifft und ob diese nochmals weitere Kugeln treffen und dessen Richtungen visualisieren.
  • ...

Ende gut, alles gut :)

---

→ zurück zum Hauptartikel: DSB SoSe2016