2d Kollision
-
Also ich habe 2d Objekte mit sehr unterschiedlicher Größe und Form, die jeweils aus beliebig vielen disjunkten Dreiecken zusammengesetzt sind. Was ist hier die übliche Lösung für die Kollisionserkennung zwischen zwei Objekten? Also gibt es eine Kollision, wenn ja zwischen welchen Dreiecken?
Spontan würde mir jetzt einfallen, für jedes Objekt einen Quadtree anzulegen und dann quasi die Kollision zwischen den zwei Quadtrees zu berechnen.
Oder vielleicht die Objekte separat in Pixelbuffer rendern, wobei jedes Dreieck mit einer Farbe codiert wird. Und dann bei den Pixeln nach Überschneidungen suchen. Das könnte man vielleicht durch spezielle Mipmaps noch beschleunigen.
Aber ich bin mir nicht sicher ob das so machbar ist.
-
Was stimmt mit den ganzen Treffern bei Google nicht?