Files |  Tutorials |  Articles |  Links |  Home |  Team |  Forum |  Wiki |  Impressum

Aktuelle Zeit: Do Mär 28, 2024 15:09

Foren-Übersicht » Programmierung » Mathematik-Forum
Unbeantwortete Themen | Aktive Themen



Ein neues Thema erstellen Auf das Thema antworten  [ 1 Beitrag ] 
Autor Nachricht
 Betreff des Beitrags: Kontaktpunkte mittels SAT berechnen
BeitragVerfasst: Do Mär 07, 2013 19:45 
Offline
DGL Member

Registriert: Mi Okt 16, 2002 15:06
Beiträge: 1012
Hallo,

ich versuche gerade in der "Narrow-Phase" meiner Kollisionsroutine über "Separating Axis Theorem", die exakten Kontaktpunkte der Überlappung zu berechnen. Dies habe ich auch schon angefangen zu realisieren, indem ich Vertices von A und B (OBB mit 2 Achsen) auf die jeweilige Axen projeziere - so wie es beim SAT üblich ist und mir die kleinste und die größte Projektion zurückgeben lasse inkl. dem passendem original Vertice dazu. Danach such ich mir die kleinste und größte Projektion von A und B. Dies funktioniert auch und ich bekomme die korrekten Werte zurückgeliefert. Das ist die basis für alle 4 Kontaktpunkte die ich benötige (Ecke zu Ecke).

Nun überlege ich schon ne ganze weile, wie ich nun die tatsächlichen (Relativen Vertices) auf die jeweiligen absoluten Vertices Dazureche/Projeziere, damit ich auch am ende 2 Kontaktpunkte für Objekt A und 2 Kontaktpunkte für Objekt B bekomme. Bisher ist mir nichts brauchbares eingefallen. (Ich habe 2 Bilder angehängt um das zu veranschaulichen.)

Hat da schonmal jemand was gemacht und kann mir da nen Tip geben?

Danke Final


Dateianhänge:
Dateikommentar: Edge - Edge 2
edge_edge_contacts_2.png
edge_edge_contacts_2.png [ 24.07 KiB | 10795-mal betrachtet ]
Dateikommentar: Edge - Edge 1
edge_edge_contacts_1.png
edge_edge_contacts_1.png [ 24.18 KiB | 10795-mal betrachtet ]
Nach oben
 Profil  
Mit Zitat antworten  
Beiträge der letzten Zeit anzeigen:  Sortiere nach  
Ein neues Thema erstellen Auf das Thema antworten  [ 1 Beitrag ] 
Foren-Übersicht » Programmierung » Mathematik-Forum


Wer ist online?

Mitglieder in diesem Forum: 0 Mitglieder und 12 Gäste


Du darfst keine neuen Themen in diesem Forum erstellen.
Du darfst keine Antworten zu Themen in diesem Forum erstellen.
Du darfst deine Beiträge in diesem Forum nicht ändern.
Du darfst deine Beiträge in diesem Forum nicht löschen.
Du darfst keine Dateianhänge in diesem Forum erstellen.

Suche nach:
Gehe zu:  
cron
  Powered by phpBB® Forum Software © phpBB Group
Deutsche Übersetzung durch phpBB.de
[ Time : 0.067s | 19 Queries | GZIP : On ]