summaryrefslogtreecommitdiff
path: root/modules/navigation/nav_map.cpp
AgeCommit message (Collapse)Author
2023-01-26Rename Navigation uses of 'location' to 'position'smix8
Contrary to the entire rest of the engine NavigationAgent's and NavigationLinks decided to deal with locations instead of positions.
2023-01-23Convert en_GB spelling to en_US with codespellRémi Verschelde
2023-01-21Use range iterators in LocalVector loopskobewi
2023-01-08Add NavigationServer Performance Monitorsmix8
Adds Performance Monitor for NavigationServer3D.
2023-01-05One Copyright Update to rule them allRémi Verschelde
As many open source projects have started doing it, we're removing the current year from the copyright notice, so that we don't need to bump it every year. It seems like only the first year of publication is technically relevant for copyright notices, and even that seems to be something that many companies stopped listing altogether (in a version controlled codebase, the commits are a much better source of date of publication than a hardcoded copyright statement). We also now list Godot Engine contributors first as we're collectively the current maintainers of the project, and we clarify that the "exclusive" copyright of the co-founders covers the timespan before opensourcing (their further contributions are included as part of Godot Engine contributors). Also fixed "cf." Frenchism - it's meant as "refer to / see".
2022-12-17Add support for emitting a signal when entering a NavLinkJosh Jones
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`.