summaryrefslogtreecommitdiffstats
path: root/modules/navigation/nav_region.cpp
Commit message (Collapse)AuthorAgeFilesLines
* Merge commit godotengine/godot@8004c7524fb9f43425c4d6f614410a76678e0f7cSpartan3222024-10-301-1/+1
|\
| * Set clang-format `RemoveSemicolon` rule to `true`Adam Scott2024-10-251-1/+1
| | | | | | | | - Set clang-format `Standard` rule to `c++20`
* | Fix copyright headers referring to GodotSpartan3222024-10-271-2/+2
| |
* | Rebrand preambles to RedotDubhghlas McLaughlin2024-10-111-0/+2
|/ | | | | | | | | | | | | | | | | | | | | | 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>
* Add navigation region point and segment queriessmix82024-09-101-0/+17
| | | | Adds point and segment queries for regions, e.g. closet point, point normal, or segment intersection.
* Move NavigationServer mesh queries to dedicated filesmix82024-09-031-75/+3
| | | | Moves all the navigation mesh query related functions from NavMap and NavRegion to a dedicated file and makes them static.
* Merge pull request #93498 from smix8/connection_relocationRémi Verschelde2024-08-191-21/+0
|\ | | | | | | Move NavRegion connections to NavMap
| * Move NavRegion connections to NavMapsmix82024-06-231-21/+0
| | | | | | | | Moves bookkeeping for connections from region to map where connections are actually made.
* | Remove unused navigation polygon propertiessmix82024-06-221-17/+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 potential crash due to invalid navigation mesh refsmix82024-06-211-2/+2
| | | | Fixes potential crash due to invalid navigation mesh ref, e.g. due to NavigationPolygon call unref() internally while the resource is still in the update queue of the server.
* Fix thread use causing navigation mesh data corruptionsmix82024-06-211-22/+33
| | | | 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.
* Navigation: Fix GCC 12.3 `-Wtype-limits` warningsRémi Verschelde2023-12-121-2/+2
|
* Add NavigationServer random point queriessmix82023-12-081-15/+125
| | | | Adds query functions to get random points on navigation mesh to the NavigationServer.
* Fix NavRegion sync error messagessmix82023-10-181-2/+2
| | | | Fixes NavRegion sync error messages
* [Modules] Replace `ERR_FAIL_COND` with `ERR_FAIL_NULL` where applicableA Thousand Ships2023-09-261-2/+2
|
* Add NavigationServer API to enable regions and linkssmix82023-07-261-0/+10
| | | | Adds NavigationServer API to enable regions and links.
* Add more hints to navigation map cell size errorssmix82023-07-141-2/+2
| | | | Adds more hints to navigation map cell size errors.
* Fix NavObjects map assignmentssmix82023-06-251-2/+10
| | | | Fixes NavObject map assignments.
* Fix `cell_height` for navigation meshessmix82023-06-131-0/+4
| | | | Fixes `cell_height` for navigation meshes.
* Add NavigationRegion rotation warningsmix82023-06-131-0/+6
| | | | Adds NavigationRegion rotation warning.
* Improve navigation map synchronisation error msgssmix82023-06-031-0/+4
| | | | Improves navigation map synchronisation error msgs related to mismatch of cell sizes.
* Make navigation mesh edge connections optionalsmix82023-05-111-0/+7
| | | | Makes navigation mesh edge connections optional.
* Prevent unnecessary navigation map synchronizationssmix82023-05-111-0/+6
| | | | Prevents unnecessary navigation map synchronizations triggered by redundant calls to setters of e.g. region, link or map properties.
* Fix NavigationServer internals still using float instead of real_tsmix82023-03-071-2/+2
| | | | Fixes that some NavigationServer internals still used float instead of real_t in some parts.
* One Copyright Update to rule them allRémi Verschelde2023-01-051-29/+29
| | | | | | | | | | | | | | | | | | | | As many open source projects have started doing it, we're removing the current year from the copyright notice, so that we don't need to bump it every year. It seems like only the first year of publication is technically relevant for copyright notices, and even that seems to be something that many companies stopped listing altogether (in a version controlled codebase, the commits are a much better source of date of publication than a hardcoded copyright statement). We also now list Godot Engine contributors first as we're collectively the current maintainers of the project, and we clarify that the "exclusive" copyright of the co-founders covers the timespan before opensourcing (their further contributions are included as part of Godot Engine contributors). Also fixed "cf." Frenchism - it's meant as "refer to / see".
* Added node for Navigation linksJosh Jones2022-08-261-8/+0
|
* Streamline Navigation layer function names.smix82022-06-151-4/+4
| | | | Streamline Navigation layer function names.
* Style: Remove inconsistently used `@author` docstringsRémi Verschelde2022-01-041-4/+0
| | | | | | | | | | Each file in Godot has had multiple contributors who co-authored it over the years, and the information of who was the original person to create that file is not very relevant, especially when used so inconsistently. `git blame` is a much better way to know who initially authored or later modified a given chunk of code, and most IDEs now have good integration to show this information.
* Update copyright statements to 2022Rémi Verschelde2022-01-031-2/+2
| | | | Happy new year to the wonderful Godot community!
* Rename `GdNavigationServer` to `GodotNavigationServer`Rémi Verschelde2021-06-301-0/+161
And rename `gdnavigation` module to simply `navigation`.