summaryrefslogtreecommitdiffstats
path: root/modules/navigation/nav_map.cpp
Commit message (Expand)AuthorAgeFilesLines
* Merge commit godotengine/godot@f128f383e892865379cb8b14e7bcc9858efe2973Spartan3222024-11-271-31/+14
|\
| * Change navigation map performance monitor to use a structsmix82024-11-241-31/+14
* | Merge commit godotengine/godot@0f5f3bc9546b46b2029fc8896dc859697f1eab97Spartan3222024-11-111-7/+2
|\|
| * Reduce allocations for NavMap synchronisationsmix82024-11-051-7/+2
* | Merge commit godotengine/godot@87318a2fb7fffeb72adca934e31915be077c3d1fSpartan3222024-11-061-21/+40
|\|
| * Optimize some parts of NavMap::syncMarc Gilleron2024-10-191-21/+40
* | Fix copyright headers referring to GodotSpartan3222024-10-271-2/+2
* | Merge commit godotengine/godot@80f0b33313dae52d072ba2771a88ebcc4f0b4d6dSpartan3222024-10-181-10/+12
|\|
| * Replaced some distance checks with square distance checks in NavMap, wherever...Zi Ye2024-10-151-10/+12
* | Rebrand preambles to RedotDubhghlas McLaughlin2024-10-111-0/+2
|/
* 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
|/