summaryrefslogtreecommitdiffstats
path: root/modules/navigation
Commit message (Collapse)AuthorAgeFilesLines
* Fix copyright headers referring to GodotSpartan3222024-10-2727-54/+54
|
* Rebrand preambles to RedotSpartan3222024-10-1327-0/+54
| | | | | | | | | | | | | | | | | | | | | | | | (cherry picked from commit e8542b06acca3c1bdeee4b528411771f0819f084) Credits: Co-authored-by: Skogi <skogi.b@gmail.com> Co-authored-by: Spartan322 <Megacake1234@gmail.com> Co-authored-by: swashberry <swashdev@pm.me> Co-authored-by: Christoffer Sundbom <christoffer_karlsson@live.se> Co-authored-by: Dubhghlas McLaughlin <103212704+mcdubhghlas@users.noreply.github.com> Co-authored-by: McDubh <103212704+mcdubhghlas@users.noreply.github.com> Co-authored-by: Dubhghlas McLaughlin <103212704+mcdubhghlas@users.noreply.github.com> Co-authored-by: radenthefolf <radenthefolf@gmail.com> Co-authored-by: John Knight <80524176+Tekisasu-JohnK@users.noreply.github.com> Co-authored-by: Adam Vondersaar <adam.vondersaar@uphold.com> Co-authored-by: decryptedchaos <nixgod@gmail.com> Co-authored-by: zaftnotameni <122100803+zaftnotameni@users.noreply.github.com> Co-authored-by: Aaron Benjamin <lifeartstudios@gmail.com> Co-authored-by: wesam <108880473+wesamdev@users.noreply.github.com> Co-authored-by: Mister Puma <MisterPuma80@gmail.com> Co-authored-by: Aaron Benjamin <lifeartstudios@gmail.com> Co-authored-by: SingleError <isaaconeoneone@gmail.com> Co-authored-by: Bioblaze Payne <BioblazePayne@gmail.com>
* NavigationServer3D.map_get_closest_point_to_segment - add an additional ↵Artem2024-06-291-0/+20
| | | | | | | shortest distance check For a case when shortest distance is between some point located on a face's edge and some point located on a line segment.
* Remove unused navigation polygon propertiessmix82024-06-223-30/+0
| | | | Removes unused navigation polygon properties, a leftover from the old Godot 3 days that used polygon center to polygon center distance for (rather inaccurate) pathfinding cost calculation.
* Fix thread-use causing navigation polygon data corruptionsmix82024-06-212-11/+5
| | | | Fixes navigation polygon data corruption caused by thread-use that changed vertices or polygons while the navigation polygon was processed, e.g. by server region sync, navmesh baking or user thread updates.
* Merge pull request #93407 from smix8/lock_this_geometry_upRémi Verschelde2024-06-212-13/+22
|\ | | | | | | Fix thread-use causing navigation source geometry data corruption
| * Fix thread-use causing navigation source geometry data corruptionsmix82024-06-212-13/+22
| | | | | | | | Fixes navigation source geometry data corruption caused by thread-use that changed vertices or indices while the source geometry data was used in a parsing process or read from by the navmesh baking.
* | Fix thread use causing navigation mesh data corruptionsmix82024-06-214-31/+44
|/ | | | Fixes navigation mesh data corruption caused by thread use that changed vertices or polygons while the navigation mesh was processed, e.g. by server sync or baking.
* Fixed closest edge and face check in ↵Artem2024-06-171-17/+13
| | | | NavigationServer3D.map_get_closest_point_to_segment
* Fix NavigationServer3D.get_closest_point_to_segment() with use_collisionPer Melin2024-06-071-1/+1
|
* Fix crash when baking TileMap navigationGilles Roudière2024-05-271-1/+1
|
* Remove duplicated vertices after 3D NavigationMesh bakesmix82024-05-211-4/+22
| | | | Removes duplicated vertices that may exist on shared polygon corners after a ReCast navigation mesh bake.
* [Scene] Add SceneStringNames::pressedA Thousand Ships2024-05-141-2/+2
|
* [Core] Add `LocalVector::has` for convenienceA Thousand Ships2024-05-062-3/+3
|
* Fix TileMapLayer navmesh bakingGilles Roudière2024-05-022-104/+73
|
* Organize existing code for editor pluginsAaron Franke2024-04-271-1/+1
|
* Change 2D navigation mesh baking to use floating point coordinatessmix82024-04-231-48/+46
| | | | Replaces internal uses of Clipper2 integer structs to their floating point equivalents.
* Add navigation source geometry parser callbackssmix82024-04-198-1/+205
| | | | Adds navigation source geometry parser callbacks so that externals can hook their own geometry into the navigation mesh baking process.
* Move NavigationMeshSourceGeometryData(2D/3D) to the 2D/3D subfoldersAaron Franke2024-04-154-5/+4
|
* Use fmod for navigation mesh border size warningsmix82024-04-131-1/+1
| | | | Uses fmod for checking that navigation mesh border size matches the cell size as a multiple of cell size is also valid.
* Merge pull request #90508 from smix8/thread_bakeRémi Verschelde2024-04-123-3/+3
|\ | | | | | | Use threads for baking navigation mesh inside editor
| * Use threads for baking navigation mesh inside editorsmix82024-04-113-3/+3
| | | | | | | | Enables threaded navigation mesh baking inside the editor.
* | Add navigation path simplificationsmix82024-04-114-0/+142
|/ | | | Adds navigation path simplification for NavigationServer and NavigationAgent.
* Make 2D navigation mesh baking parse all TileMapLayerssmix82024-04-041-54/+90
| | | | Makes 2D navigation mesh baking parse all TileMapLayers.
* Add navigation baking crash prevention mechanismPawel Lampe2024-03-231-5/+8
|
* Add NavigationObstacle options to affect and carve navigation meshsmix82024-03-154-0/+198
| | | | Adds NavigationObstacle options to affect and carve navigation mesh.
* Disable all 3D nodes, physics, and resources when compiling without 3DAaron Franke2024-03-111-2/+3
|
* clipper2: Update to 1.3.0Jakub Marcowski2024-03-011-2/+2
|
* Remove self includes in some filesblackbird8062024-02-271-1/+0
|
* Split monolithic physics class filessmix82024-02-272-2/+2
| | | | Splits monolithic physics class files.
* Move 3D-only resources to their own folderAaron Franke2024-02-261-10/+10
|
* Move 2D-only resources to their own folderAaron Franke2024-02-261-5/+5
|
* Move 3D-only navigation code to its own subfolderAaron Franke2024-02-268-156/+158
|
* Move 2D-only navigation code to its own subfolderAaron Franke2024-02-266-6/+7
|
* [Navigation] Add some missing compile checksA Thousand Ships2024-02-224-0/+16
|
* Improve NavigationServer NavMap sync error msgssmix82024-02-221-5/+19
| | | | Improves NavigationServer NavMap sync error msgs.
* Add function to get navigation map iteration id from NavigationServersmix82024-02-2210-26/+36
| | | | Adds function to get navigation map iteration id from NavigationServer.
* Merge pull request #87959 from Scony/fix-navi-sync-errorsRémi Verschelde2024-02-124-4/+50
|\ | | | | | | Add means for fixing navmap synchronization errors
| * Add means for fixing navmap synchronization errorsPawel Lampe2024-02-114-4/+50
| |
* | Merge pull request #79577 from smix8/navmap_rwlock_4.xRémi Verschelde2024-02-122-5/+30
|\ \ | |/ |/| | | Make navigation map spatial queries thread-safe
| * Make navigation map spatial queries thread-safesmix82024-02-062-5/+30
| | | | | | | | Makes navigation map spatial queries thread-safe by adding a readers–writer lock.
* | Replace error checks against `size` with `is_empty`A Thousand Ships2024-02-091-1/+1
| |
* | Merge pull request #87378 from smix8/navmesh_bordersizeRémi Verschelde2024-02-081-3/+9
|\ \ | | | | | | | | | Add NavigationMesh `border_size` property for tile baking
| * | Add NavigationMesh border_size property for tile bakingsmix82024-01-191-3/+9
| | | | | | | | | | | | Adds NavigationMesh border_size property for tile baking.
* | | Merge pull request #87961 from smix8/navmesh2d_bordersizeRémi Verschelde2024-02-071-0/+38
|\ \ \ | | | | | | | | | | | | Add NavigationPolygon `border_size` property for tile baking
| * | | Add NavigationPolygon border_size property for tile bakingsmix82024-02-051-0/+38
| | |/ | |/| | | | | | | Adds NavigationPolygon border_size property for tile baking. Also adds baking Rect2 bounds.
* | | Merge pull request #87715 from Scony/add-is-bakingRémi Verschelde2024-02-078-12/+34
|\ \ \ | |/ / |/| | | | | Expose `is_baking` method in navigation servers and region nodes.
| * | Expose `is_baking` method in navigation servers and region nodes.Pawel Lampe2024-02-058-12/+34
| |/
* / Remove unnecessary `this->` expressionsA Thousand Ships2024-01-291-1/+1
|/
* Fix various spelling errorsRobert Yevdokimov2024-01-041-2/+2
|