3dd59013f4
Added node for Navigation links
2022-08-26 22:05:15 -07:00
8d4922cfb1
Replace Navigation std::vector use with LocalVector
...
Replace Navigation std::vector use with LocalVector.
2022-07-28 20:29:15 +02:00
c7255388e1
Remove ThreadWorkPool, replace by WorkerThreadPool
...
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-07-25 15:39:50 +02:00
67052af918
Print NavMap error only once for invalid NavMesh.
2022-06-16 13:56:16 +02:00
245da150e7
Streamline Navigation layer function names.
...
Streamline Navigation layer function names.
2022-06-15 00:18:48 +02:00
cfdfd304f1
Add NavigationRegion costs for pathfinding
...
Add NavigationRegion costs for pathfinding.
2022-06-06 15:25:06 +02:00
746dddc067
Replace most uses of Map by HashMap
...
* 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-05-16 10:37:48 +02:00
40f0b23482
Create NavMap thread pool only when it's used, to prevent creating excessive amount of running threads.
2022-04-26 15:00:00 +03:00
c45202a89b
Merge pull request #60359 from adamscott/nav-map-thread-work-pool
2022-04-26 11:51:02 +02:00
66856d5fb0
Fix crash in `GodotNavigationServer::map_get_path`
2022-04-22 18:49:45 +02:00
732102cbc5
Use ThreadWorkPool instead of thread_process_array in NavMap
2022-04-19 18:35:15 -04:00
9ab69b89f8
NavMap::get_path Fix not resetting least_cost_id
2022-04-14 17:13:53 +02:00
dcab82ad43
Fix get_simple_path behavior in 2D & 3D
2022-04-05 23:26:37 +02:00
5422d863e1
NavMap Fix polygons being treated like triangle strips instead of triangle fans
2022-02-13 19:26:17 +01:00
ba2bdc478b
Style: Remove inconsistently used `@author` docstrings
...
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-04 20:42:50 +01:00
fe52458154
Update copyright statements to 2022
...
Happy new year to the wonderful Godot community!
2022-01-03 21:27:34 +01:00
c63b18507d
Use range iterators for `Map`
2021-09-30 15:09:12 -06:00
fc9767abb1
Use functions defined in the their classes.
2021-09-29 09:36:34 +05:45
78b0a7da03
Use is_equal_approx in more places
2021-07-21 00:32:37 -04:00
74dc5e27c8
Rename `GdNavigationServer` to `GodotNavigationServer`
...
And rename `gdnavigation` module to simply `navigation`.
2021-06-30 00:35:18 +02:00
Josh Jones
smix8
Juan Linietsky
K. S. Ernest (iFire) Lee
bruvzg
Rémi Verschelde
Pawel Lampe
Adam Scott
kleonc
Rémi Verschelde
Lightning_A
Anilforextra
Aaron Franke