Bounding Box Test mit Straße
-
Heda
ich habe in meiner Szene ein paar Objekte (ca 100-2000), von denen ich gerne wissen würde, ob sie auf einer Straße liegen, die sich durch die Szene schlängelt. Bounding Box 2D Test? Wie stelle ich das am schnellsten an?
1000 mal die gleichen Teilstücke der Straße durchzugehen ist glaube ich nicht so sinnvoll.. hat hier sowas schon mal einer gemacht?
Von der Straße kenne ich übrigens den Verlauf und die Breite links und rechts.Danke euch!
-
Bei großen Elementen lohnen sich Quad Trees sehr schnell ( http://en.wikipedia.org/wiki/Quadtree ), um einen großen Teil der Dinge, die sowieso nicht kollidieren, auszusortieren.
-
Ja klar, hatte das gar nicht mehr im Kopf - Danke Dir!
-
falls sich die objekte nicht sehr viel bewegen, waere ein sortierter vector eine alternative (mit den objeckten und strassenteilen).