9 commits

Author	SHA1	Message	Date
kleonc	ff06d0978a	NavMap Fix polygons being treated like triangle strips instead of triangle fans	2022-02-14 18:22:02 +01:00
Pawel Lampe	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
Pawel Lampe	4d8e6fdd2d	Fix transforms involved into navmesh baking ... fixes #57231, fixes #57421 Within the context of parsing navigation geometry, this commit: - added missing transform of `MultiMeshInstance` - changed all transforms to global ones so that they don't need to be calculated by hand	2022-01-30 12:23:53 +01:00
Yuri Sizov	797bb1d97e	Ensure that NavMesh baking updates the inspector	2022-01-26 01:16:50 +03:00
rafallus	75fcb31cee	[3.x] Consider gridmap collisions in navigation bake	2022-01-24 19:10:33 -06:00
Dardan Bujupaj	752fbc7f4e	Fix indexing of polygon points when building path.	2022-01-19 23:39:43 +01:00
Rémi Verschelde	a627cdafc5	Update copyright statements to 2022 ... Happy new year to the wonderful Godot community!	2022-01-13 15:54:13 +01:00
Rémi Verschelde	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
Jake Young	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