summaryrefslogtreecommitdiffstats
path: root/modules/navigation/nav_map.cpp
Commit message (Expand)AuthorAgeFilesLines
* Reduce allocations for NavMap synchronisationsmix82024-11-051-7/+2
* Optimize some parts of NavMap::syncMarc Gilleron2024-10-191-21/+40
* Replaced some distance checks with square distance checks in NavMap, wherever...Zi Ye2024-10-151-10/+12
* Move NavigationServer mesh queries to dedicated filesmix82024-09-031-581/+13
* Use a heap to store traversable polygons for pathfindingErshn2024-09-011-75/+70
* Merge pull request #93498 from smix8/connection_relocationRémi Verschelde2024-08-191-2/+37
|\
| * Move NavRegion connections to NavMapsmix82024-06-231-2/+37
* | Merge pull request #93583 from smix8/obstacle_monitorRémi Verschelde2024-08-161-0/+2
|\ \
| * | Add navigation obstacles to performance monitor statssmix82024-06-251-0/+2
* | | NavigationServer3D.map_get_closest_point_to_segment - add an additional short...Artem2024-06-291-0/+20
|/ /
* / Remove unused navigation polygon propertiessmix82024-06-221-7/+0
|/
* Fixed closest edge and face check in NavigationServer3D.map_get_closest_point...Artem2024-06-171-17/+13
* Fix NavigationServer3D.get_closest_point_to_segment() with use_collisionPer Melin2024-06-071-1/+1
* [Core] Add `LocalVector::has` for convenienceA Thousand Ships2024-05-061-2/+2
* Improve NavigationServer NavMap sync error msgssmix82024-02-221-5/+19
* Add function to get navigation map iteration id from NavigationServersmix82024-02-221-8/+7
* Merge pull request #87959 from Scony/fix-navi-sync-errorsRémi Verschelde2024-02-121-4/+20
|\
| * Add means for fixing navmap synchronization errorsPawel Lampe2024-02-111-4/+20
* | Make navigation map spatial queries thread-safesmix82024-02-061-5/+28
|/
* Merge pull request #85253 from sandygk/fix-reachable-polygon-closest-to-end-p...Yuri Sizov2023-12-191-1/+1
|\
| * Do not use travel cost for minimum when re-selecting end pointSandy Gutierrez2023-11-281-1/+1
* | Navigation: Fix GCC 12.3 `-Wtype-limits` warningsRémi Verschelde2023-12-121-1/+1
* | Add NavigationServer random point queriessmix82023-12-081-0/+64
* | Merge pull request #84816 from Scony/add-obstacle-navserver-testsRémi Verschelde2023-12-041-1/+12
|\ \ | |/ |/|
| * Fix memory leak in 'NavigationServer3D' involving static obstaclesPawel Lampe2023-11-171-1/+12
* | Fix NavigationObstacle heightsmix82023-11-131-0/+2
|/
* Fix NavigationObstacle elevationsmix82023-11-131-0/+2
* Fix NavigationLink enabled togglesmix82023-10-211-0/+3
* Fix NavMesh `map_update_id` returning 0 results in errorsBen Rog-Wilhelm2023-08-031-1/+2
* Merge pull request #79228 from smix8/fix_funnel_4.xYuri Sizov2023-08-021-0/+11
|\
| * Fix pathfinding funnel adding unwanted pointsmix82023-07-231-0/+11
* | Add NavigationServer API to enable regions and linkssmix82023-07-261-0/+6
|/
* Fix closest possible navigation path positionsmix82023-07-081-2/+77
* Revert "Update RVO2 to git 2022.09"Rémi Verschelde2023-06-291-11/+11
* Add agent pause mode to NavigationServersmix82023-06-181-0/+11
* Style: Harmonize header includes in modulesRémi Verschelde2023-06-151-2/+3
* Merge pull request #78201 from smix8/navmesh_cell_height_4.xRémi Verschelde2023-06-141-3/+11
|\
| * Fix `cell_height` for navigation meshessmix82023-06-131-3/+11
* | Merge pull request #78099 from DeeJayLSP/rvo2023Rémi Verschelde2023-06-141-11/+11
|\ \ | |/ |/|
| * Update RVO2 to git 2022.09DeeJayLSP2023-06-131-11/+11
* | Merge pull request #77693 from smix8/navmap_sync_warnings_4.xRémi Verschelde2023-06-131-0/+5
|\ \
| * | Add navigation map synchronization warnings.smix82023-05-311-0/+5
| |/
* / Improve navigation map synchronisation error msgssmix82023-06-031-1/+1
|/
* Make navigation mesh edge connections optionalsmix82023-05-111-1/+11
* Prevent unnecessary navigation map synchronizationssmix82023-05-111-0/+12
* Rework Navigation Avoidancesmix82023-05-101-33/+209
* Merge pull request #74558 from smix8/navserver_real_t_4.xRémi Verschelde2023-04-031-19/+19
|\
| * Fix NavigationServer internals still using float instead of real_tsmix82023-03-071-19/+19
* | Fix NavigationAgent enable avoidance crashsmix82023-04-011-0/+1
* | Fix agents with disabled avoidance getting added to avoidance simulationsmix82023-03-141-3/+3
|/