f15cb16b14
Fix avoidance calculation on NO_THREADS build
2022-10-03 13:39:48 +02:00
d0a78d05eb
[3.5] Replace Navigation std::vector use with LocalVector
...
Replace Navigation std::vector use with LocalVector.
2022-07-29 11:13:20 +02:00
bcd92b8aa0
Print NavMap error only once for invalid NavMesh.
...
(cherry picked from commit 67052af918
2022-06-16 20:47:40 +02:00
8bd7c6188b
[3.5] Update NavigationServer backport
...
Backports features and bugfixes from current Godot 4.0 to 3.5 and brings functions and codebase of both version largely in sync to make tutorials more compatible and future backports easier.
2022-06-14 05:55:14 +02:00
ba7881bd36
Merge pull request #60366 from adamscott/nav-map-thread-work-pool-3x
...
Use ThreadWorkPool instead of thread_process_array in NavMap [3.x]
2022-04-26 18:45:53 +02:00
7749346f48
Use ThreadWorkPool instead of thread_process_array in NavMap
...
Port ThreadWorkPool to 3.x
2022-04-26 09:18:46 -04:00
41d788375a
Fix crash in `GodotNavigationServer::map_get_path`, fixes #60413
2022-04-22 18:19:11 +02:00
c52d842435
NavMap::get_path Fix not resetting least_cost_id
2022-04-14 17:15:39 +02:00
c0d9e4fd07
Fix `get_simple_path` behavior in 2D, fixes #56852
2022-02-17 18:23:34 +01:00
ff06d0978a
NavMap Fix polygons being treated like triangle strips instead of triangle fans
2022-02-14 18:22:02 +01:00
6c6e50bf0c
Fix navigation merge errors, fixes #56786
...
- improved `detail/sample_max_error` default value
- improved floating point precision handling in cell key calculations
- improved `merge error` error message
- exposed `cell_height` of `nav_map` to the `Navigation`
- fixed cell key `y` calculation
2022-02-02 23:52:29 +01:00
752fbc7f4e
Fix indexing of polygon points when building path.
2022-01-19 23:39:43 +01:00
a627cdafc5
Update copyright statements to 2022
...
Happy new year to the wonderful Godot community!
2022-01-13 15:54:13 +01:00
b197de6f5f
Fix typos with codespell
...
Using codespell 2.1.0.
Method:
```
$ cat > ../godot-word-whitelist.txt << EOF
ang
curvelinear
dof
doubleclick
fave
findn
GIRD
leapyear
lod
merchantibility
nd
numer
ois
ony
que
readded
seeked
statics
synching
te
uint
unselect
webp
EOF
$ codespell -w -q 3 -I ../godot-word-whitelist.txt --skip="./thirdparty,*.po"
$ git diff // undo unwanted changes
```
2022-01-07 00:14:54 +01:00
09bc9eb101
Backport NavigationServer with RVO2 to `3.x`
...
Change the entire navigation system.
Remove editor prefix from nav mesh generator class. It is now used for baking
at runtime as well.
Navigation supports obstacle avoidance now with the RVO2 library.
Nav system will also automatically link all nav meshes together to form one
overall complete nav map.
2022-01-05 16:00:56 +01:00
smix8
K. S. Ernest (iFire) Lee
Rémi Verschelde
Adam Scott
Pawel Lampe
kleonc
Dardan Bujupaj
Rémi Verschelde
Jake Young