AI Vehicle Navigation Concept: Fun with Quadtree Octree - Dev Vlog 28

I want my cars to find their own way to their destination. Calculating a route can be expensive if there are many possible routes. Points in the room are used to calculate the route. The fewer points the NPC knows, the faster the calculation can be carried out. By dividing positions into quadrants, an NPC only has to analyse the quadrant. Quadtree (2D) and Octree (3D) are node networks that provide exactly that. I have used my own implementation, which is precisely adapted to my navigation system. In this dev vlog, I only examine the speed/performance of the networks themselves. Navigation is still done by waypoints. See last video.

Meine Autos sollen ihren Weg zum Ziel von selber finden. Das Errechnen von einem Weg kann teuer werden, wenn es sehr viele mögliche Wege gibt. Punkte im Raum werden genutzt um den Weg zu berechnen. Je weniger Punkte der NPC kennt, um so schneller kann die Berechnung ausgeführt werden. Durch das Aufteilen von Positionen in Quadranten, muss ein NPC nur den Quadrant auswerten. Quadtree (2D) und Octree (3D) sind Node-Netzwerke, die genau das bereitstellen. Ich habe eine eigene Implementierung eingesetzt, die genau auf mein Navigationssystem angepasst ist. In diesen Dev Vlog untersuche ich nur die Geschwindigkeit / Performance der Netzwerke selbst. Die Navigation erfolgt noch immer nach Waypoints. Siehe letztes Video.