kollisions berechnen

[m1cha]

hallo

ich stehe vor dem problem einer kollisionskontrolle. aber ich kann das nicht mit hittest() machen, denn ich muss es berechnen und dann hinterher wird gezeichnet oder mc kopiert und platziert.

mit der suche bin ich nicht weiter gekommen, denn da wird immer auf hittest sich bezogen.

die kollisionsabfrage zweier rechtecke ist kein problem:

function kollision(objekt1,objekt2){
  if (objekt1.x > objekt2.x + objekt2.breite) return(false);
  if (objekt1.y > objekt2.y + objekt2.hoehe) return(false);
  if (objekt2.x > objekt1.x + objekt1.breite) return(false);
  if (objekt2.y > objekt1.y + objekt1.hoehe) return(false);
  return(true);
} 

...als beispiel.


aber was ist mit dreiecken (ich brauch blos rechtwinklige)? ich zerbreche mir den kopf aber ... ... ich komme nicht drauf.

mir würde ein denkanstoß schon reichen.

beispiele in anderen programmiersprachen sind mir auch recht.

gruss m1cha

[hgseib]

für fortgeschrittene
[RigidBody Physics]


für anfänger
http://www.seibsprogrammladen.de/fra...ispiele/flash7
-> kreis_an_linie
flash6
Kreis berührt Linie

oder
http://www.seibsprogrammladen.de/fra...on/Mathe/flash
öffnen und aus "kreis durch 3 punkte" könnte man eventuell etwas machen?


davon mal abgesehen kannst du mit hittest sehr wohl eine kollision "punkt in (dreieck)kontur" testen.

[m1cha]

dank an hgseib

ich werde mal schauen.

und das:

davon mal abgesehen kannst du mit hittest sehr wohl eine kollision "punkt in (dreieck)kontur" testen.

habe ich nicht angezweifelt, aber ich berechne alle koordinaten und dan zeichne ich halt die formen oder plaziere die mcs. oder wie meinst du das?

die werden nicht mehr bewegt, sondern es wird eine statische ausgabe, also muss ich vor dem darstellen berechnen, und dann das ergebniss anzeigen, und ausdrucken.

gruss micha

[hgseib]

hab gerade eine alte internetseite von mir ausgekramt. ging damals um cinema 4d (coffee) also 3D:
Eine Dreiecksfläche im Raum hat die Eckpunkte vFa, vFb und vFc.
Eine Linie im Raum hat die Eckpunkte vLa und vLb.
Gesucht ist der Durchdringungspunkt vP von der Linie durch die Fläche:

Drei Punkte im Raum (=zwei Vektoren) definieren eine Ebene. Das Kreuzprodukt (vcross) liefert einen Vektor, der senkrecht auf dieser Ebene liegt. Durch die Normalisierung (vnorm) wird der Vektor auf einen Radius von 1 skaliert. Denn es interessiert nur das Neigungsverhältnis.
Der Vektor von vLa zu vFa wird mit dem Kreuzprodukt der Fläche multipliziert. Das Ergebnis ist das Lot (die kürzeste Strecke) vom Punkt vLa auf die Ebene.
Der Vektor von vLa zu vLb wird ebenfalls mit dem Kreuzprodukt der Fläche multipliziert. Also eine Linie von vLa zu vLb, senkrecht zur Dreiecksfläche projeziert. Mit dem selben Teilungsverhältnis dieser beiden Vektoren wird die Linie vLa zu vLb geteilt, um den gesuchten Punkt vP zu erhalten.

Zur Feststellung, ob der ermittelte Punkt vP sich innerhalb oder außerhalb der Dreiecksfläche befindet dient wieder das Kreuzprodukt. Es wird gebildet mit den Dreiecken:
vFa,vFb,vP
vFb,vFc,vP
vFc,vFa,vP
Liegt der Punkt vP innerhalb, dann zeigen alle drei Kreuzprodukte in die gleiche Richtung, andernfalls zeigt ein Kreuzprodukt in die entgegengesetzte Richtung.

letzteres "platt"-gedrückt und in AS übersetzt: anhang

[m1cha]

besten dank hgseib

das ist genau was ich suche. die ersten links waren nicht ganz so was ich meinte.

alte internetseite ???

gruss m1cha

[hgseib]

"..nicht ganz so was ich meinte.."
keine fix und fertigen lösungen. aber da sind techniken und ansätze zu lesen um das problem anzugehen.
z.b. "kreis_an_linie" was ist denn kreismittelpunkt und die zwei enden einer linie? ein dreieck - juchhuu

"..alte internetseite ???.."
??? also von heute morgen sind die nicht - aber alt ???