Kollisionserkennung - Welche Methoden gibt es?
Übersicht
Sonstiges Smalltalk
|
ComNikBetreff: Kollisionserkennung - Welche Methoden gibt es? |
 Mi, Dez 09, 2009 21:44Antworten mit Zitat 
|
|---|---|---|
|
Guten Abend
Ich saß letztens wieder über dem Seperating Axes Theorem und hab mir überlegt was es denn noch für andere Möglichkeiten der Erkennung gäbe. Also Rechteck <-> Rechteck mein ich nicht, und Kreis <-> Kreis ist auch noch eindeutig, aber einfach Polygone. Ich hab was von Axis Aligned Bounding Boxes gelesen. Ich stell hier einfach mal eine Liste auf ( + evtl. Artikel zu der Methode). Wäre nett wenn ihr andere Methoden postet. 1. Seperating Axis Theorem *Artikel* 2. Voronoi - Clip (keine bessere Erklärung gefunden) *Artikel* 3. Heirarchy Trees *Artikel (auch über AABBs)* 4. Gilbert-Johnson-Keerti Algorithmus *Artikel* *Anwendung* Danke 
|
||
| WIP: Vorx.Engine | ||
- Zuletzt bearbeitet von ComNik am Mi, Dez 09, 2009 22:30, insgesamt 3-mal bearbeitet
|
Arrangemonk |
Mi, Dez 09, 2009 22:10 Antworten mit Zitat
|
|---|---|---|
| octree vergleich? | ||
| ingeneur | ||
|
Noobody |
Mi, Dez 09, 2009 22:25 Antworten mit Zitat
|
|---|---|---|
|
Gilbert-Johnson-Keerthi-Algorithmus, oder aber ein Voxelgitter mit vorzeichenbehafteten Abständen, hier beschrieben und hier angesprochen und verwendet.
Leider kann ich mir das Buch nicht leisten, sonst hätte ich mich mal dran versucht 
|
||
| Man is the best computer we can put aboard a spacecraft ... and the only one that can be mass produced with unskilled labor. -- Wernher von Braun | ||
|
|
ComNik |
Do, Dez 10, 2009 21:34 Antworten mit Zitat
|
|---|---|---|
|
Danke (:
Ich probier mal alles aus. lg ComNik [EDIT]GJK hab ich gut verstanden, dass sieht mir nach einer tollen Methode aus [/EDIT]
|
||
| WIP: Vorx.Engine | ||
Übersicht
Sonstiges Smalltalk
Powered by phpBB © 2001 - 2006, phpBB Group