godot/modules/navigation
Juan Linietsky 71d2e38cb5 Optimize Convex Collision
Implements the Gauss Mapping optimization to SAT convex collision test.

* Described [here](https://ubm-twvideo01.s3.amazonaws.com/o1/vault/gdc2013/slides/822403Gregorius_Dirk_TheSeparatingAxisTest.pdf) by Dirk Gregorius.
* Requires adding of face information to edges in MeshData
* Took the chance to convert MeshData to LocalVector for performance.
2022-10-13 19:07:53 +02:00
..
editor
config.py
godot_navigation_server.cpp Add NavigationPathQuery 2022-09-20 22:20:11 +02:00
godot_navigation_server.h Add NavigationPathQuery 2022-09-20 22:20:11 +02:00
nav_base.h
nav_link.cpp
nav_link.h
nav_map.cpp Fix crash in navigation 3d when target is not reachable 2022-10-02 13:18:33 -06:00
nav_map.h
nav_region.cpp
nav_region.h
nav_rid.h
nav_utils.h
navigation_mesh_generator.cpp Optimize Convex Collision 2022-10-13 19:07:53 +02:00
navigation_mesh_generator.h
register_types.cpp
register_types.h
rvo_agent.cpp
rvo_agent.h
SCsub SCons: Unify tools/target build type configuration 2022-09-26 16:31:46 +02:00