summaryrefslogtreecommitdiff
path: root/modules/navigation/nav_map.cpp
AgeCommit message (Collapse)Author
2022-10-02Fix crash in navigation 3d when target is not reachableSean
The code that resets variables to retry navigation to the closest possible poly was not resetting 1 variable, which caused it to exceed the vector bounds
2022-09-28Fix heap-use-after-free in `NavMap::get_path()`Haoyu Qiu
2022-08-26Added node for Navigation linksJosh Jones
2022-07-28Replace Navigation std::vector use with LocalVectorsmix8
Replace Navigation std::vector use with LocalVector.
2022-07-25Remove ThreadWorkPool, replace by WorkerThreadPoolJuan Linietsky
The former needs to be allocated once per usage. The later is shared for all threads, which is more efficient. It can also be better debugged.
2022-06-16Print NavMap error only once for invalid NavMesh.K. S. Ernest (iFire) Lee
2022-06-15Streamline Navigation layer function names.smix8
Streamline Navigation layer function names.
2022-06-06Add NavigationRegion costs for pathfindingsmix8
Add NavigationRegion costs for pathfinding.
2022-05-16Replace most uses of Map by HashMapreduz
* Map is unnecessary and inefficient in almost every case. * Replaced by the new HashMap. * Renamed Map to RBMap and Set to RBSet for cases that still make sense (order matters) but use is discouraged. There were very few cases where replacing by HashMap was undesired because keeping the key order was intended. I tried to keep those (as RBMap) as much as possible, but might have missed some. Review appreciated!
2022-04-26Create NavMap thread pool only when it's used, to prevent creating excessive ↵bruvzg
amount of running threads.
2022-04-26Merge pull request #60359 from adamscott/nav-map-thread-work-poolRémi Verschelde
2022-04-22Fix crash in `GodotNavigationServer::map_get_path`Pawel Lampe
2022-04-19Use ThreadWorkPool instead of thread_process_array in NavMapAdam Scott
2022-04-14NavMap::get_path Fix not resetting least_cost_idkleonc
2022-04-05Fix get_simple_path behavior in 2D & 3DPawel Lampe
2022-02-13NavMap Fix polygons being treated like triangle strips instead of triangle fanskleonc
2022-01-04Style: Remove inconsistently used `@author` docstringsRémi Verschelde
Each file in Godot has had multiple contributors who co-authored it over the years, and the information of who was the original person to create that file is not very relevant, especially when used so inconsistently. `git blame` is a much better way to know who initially authored or later modified a given chunk of code, and most IDEs now have good integration to show this information.
2022-01-03Update copyright statements to 2022Rémi Verschelde
Happy new year to the wonderful Godot community!
2021-09-30Use range iterators for `Map`Lightning_A
2021-09-29Use functions defined in the their classes.Anilforextra
2021-07-21Use is_equal_approx in more placesAaron Franke
2021-06-30Rename `GdNavigationServer` to `GodotNavigationServer`Rémi Verschelde
And rename `gdnavigation` module to simply `navigation`.