Entwickler-Ecke
Sonstiges (Delphi) - Matheproblem: Kollisions erkennung
mimi - Fr 04.04.03 22:45
Titel: Matheproblem: Kollisions erkennung
weitßt einer wie man einen zusammenstoß zwischen zwei unterschiedliche großen objekten prüft ?
(das eine Objekt ist ein Dreiec und das andre ein Kreis)
Moderiert von
Aya: Post aus anderem Thread (Mathe Problem - VI) gesplittet
Gausi - So 06.04.03 13:03
Hmm.. mal ein interessantes Problem. Ich würde da ungefähr so rangehen:
1. Berechne die Geradengleichungen für die 3 Dreieckskanten aus den Eckkoordinaten (macht man in etwa in der 7.Klasse)
2. Bestimme aus dem Radius und Mittelpunkt des Kreises die Gleichung der Kreislinie.
[Bei einem Kreis gilt immer (x-x_m)^2 + (y-y_m)^2 = r^2,
wobei (x_m,y_m) die Koordinaten des Mittelpunkts sind. Das nach y auflösen.]
3. Überprüfe, ob es Schnittpunkte gibt, d.h. setze die Kreisgleichung und die Dreieckskanten gleich, löse nach x auf.
Wenn du diese Formel hast, kannst du mit dem proggen anfangen :)
Mit dieser Lösungsfromel (muss man sich halt überlegen, wie die genau ausieht) kriegst du Werte, die du dann überprüfen musst, ob sie sinnvoll sind, d.h. ob die Geraden Schnittpunkte mit der Kreislinie in dem Bereich liegen, der zu dem Dreieck gehört. Das geht auch mit ner einfachen Überprüfung über die Eckpunkte.
Ich nehme mal an, das es ausgeschlossen ist, dass eines der beiden Objekte komplett in dem anderen liegt, denn dann klappt das nicht.
Entwickler-Ecke.de based on phpBB
Copyright 2002 - 2011 by Tino Teuber, Copyright 2011 - 2026 by Christian Stelzmann Alle Rechte vorbehalten.
Alle Beiträge stammen von dritten Personen und dürfen geltendes Recht nicht verletzen.
Entwickler-Ecke und die zugehörigen Webseiten distanzieren sich ausdrücklich von Fremdinhalten jeglicher Art!