godotengine
/
godot
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity
godot/modules/navigation/3d/godot_navigation_server_3d.h

Ignoring revisions in .git-blame-ignore-revs. Click here to bypass and see the normal blame view.

304 lines
16 KiB
C++
Raw Normal View History

- Integrated NavigationServer and Navigation2DServer. - Added Navigation Agents and Obstacles. - Integrated Collision Avoidance. This work has been kindly sponsored by IMVU.
2020-01-10 11:22:34 +00:00
/**************************************************************************/
Move 3D-only navigation code to its own subfolder
2023-10-13 15:20:31 +00:00
/* godot_navigation_server_3d.h */
- Integrated NavigationServer and Navigation2DServer. - Added Navigation Agents and Obstacles. - Integrated Collision Avoidance. This work has been kindly sponsored by IMVU.
2020-01-10 11:22:34 +00:00
/**************************************************************************/
/* This file is part of: */
/* GODOT ENGINE */
/* https://godotengine.org */
/**************************************************************************/
Vulkan: Move thirdparty code out of drivers, style fixes - `vk_enum_string_helper.h` is a generated file taken from the SDK (Vulkan-ValidationLayers). - `vk_mem_alloc.h` is a library from GPUOpen: https://github.com/GPUOpen-LibrariesAndSDKs/VulkanMemoryAllocator
2020-02-11 13:01:43 +00:00
/* Copyright (c) 2014-present Godot Engine contributors (see AUTHORS.md). */
/* Copyright (c) 2007-2014 Juan Linietsky, Ariel Manzur. */
- Integrated NavigationServer and Navigation2DServer. - Added Navigation Agents and Obstacles. - Integrated Collision Avoidance. This work has been kindly sponsored by IMVU.
2020-01-10 11:22:34 +00:00
/* */
/* Permission is hereby granted, free of charge, to any person obtaining */
/* a copy of this software and associated documentation files (the */
/* "Software"), to deal in the Software without restriction, including */
/* without limitation the rights to use, copy, modify, merge, publish, */
/* distribute, sublicense, and/or sell copies of the Software, and to */
/* permit persons to whom the Software is furnished to do so, subject to */
/* the following conditions: */
/* */
/* The above copyright notice and this permission notice shall be */
/* included in all copies or substantial portions of the Software. */
/* */
/* THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, */
/* EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF */
/* MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. */
/* IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY */
/* CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT, */
/* TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION WITH THE */
/* SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE. */
/**************************************************************************/
Move 3D-only navigation code to its own subfolder
2023-10-13 15:20:31 +00:00
#ifndef GODOT_NAVIGATION_SERVER_3D_H
#define GODOT_NAVIGATION_SERVER_3D_H
- Integrated NavigationServer and Navigation2DServer. - Added Navigation Agents and Obstacles. - Integrated Collision Avoidance. This work has been kindly sponsored by IMVU.
2020-01-10 11:22:34 +00:00
Move 3D-only navigation code to its own subfolder
2023-10-13 15:20:31 +00:00
#include "../nav_agent.h"
#include "../nav_link.h"
#include "../nav_map.h"
#include "../nav_obstacle.h"
#include "../nav_region.h"
- Integrated NavigationServer and Navigation2DServer. - Added Navigation Agents and Obstacles. - Integrated Collision Avoidance. This work has been kindly sponsored by IMVU.
2020-01-10 11:22:34 +00:00
Style: Harmonize header includes in modules This applies our existing style guide, and adds a new rule to that style guide for modular components such as platform ports and modules: Includes from the platform port or module ("local" includes) should be listed first in their own block using relative paths, before Godot's "core" includes which use "absolute" (project folder relative) paths, and finally thirdparty includes. Includes in `#ifdef`s come after their relevant section, i.e. the overall structure is: - Local includes * Conditional local includes - Core includes * Conditional core includes - Thirdparty includes * Conditional thirdparty includes
2023-06-13 14:56:21 +00:00
#include "core/templates/local_vector.h"
#include "core/templates/rid.h"
#include "core/templates/rid_owner.h"
#include "servers/navigation_server_3d.h"
- Integrated NavigationServer and Navigation2DServer. - Added Navigation Agents and Obstacles. - Integrated Collision Avoidance. This work has been kindly sponsored by IMVU.
2020-01-10 11:22:34 +00:00
/// The commands are functions executed during the `sync` phase.
#define MERGE_INTERNAL(A, B) A##B
#define MERGE(A, B) MERGE_INTERNAL(A, B)
Rework const on NavigationServer methods `const` is used on all methods, even when they cause modification of the server. This reworks the methods of the server to only use `const` on method that don't change the state of the server.
2022-12-21 22:21:43 +00:00
#define COMMAND_1(F_NAME, T_0, D_0) \
virtual void F_NAME(T_0 D_0) override; \
- Integrated NavigationServer and Navigation2DServer. - Added Navigation Agents and Obstacles. - Integrated Collision Avoidance. This work has been kindly sponsored by IMVU.
2020-01-10 11:22:34 +00:00
void MERGE(_cmd_, F_NAME)(T_0 D_0)
Rework const on NavigationServer methods `const` is used on all methods, even when they cause modification of the server. This reworks the methods of the server to only use `const` on method that don't change the state of the server.
2022-12-21 22:21:43 +00:00
#define COMMAND_2(F_NAME, T_0, D_0, T_1, D_1) \
virtual void F_NAME(T_0 D_0, T_1 D_1) override; \
- Integrated NavigationServer and Navigation2DServer. - Added Navigation Agents and Obstacles. - Integrated Collision Avoidance. This work has been kindly sponsored by IMVU.
2020-01-10 11:22:34 +00:00
void MERGE(_cmd_, F_NAME)(T_0 D_0, T_1 D_1)
Move 3D-only navigation code to its own subfolder
2023-10-13 15:20:31 +00:00
class GodotNavigationServer3D;
Fix compiling with 3D disabled due to unused navigation variable
2023-09-04 08:11:22 +00:00
#ifndef _3D_DISABLED
Move navigation mesh baking to NavigationServer Moves navigation mesh baking to NavigationServer.
2023-07-07 13:59:10 +00:00
class NavMeshGenerator3D;
Fix compiling with 3D disabled due to unused navigation variable
2023-09-04 08:11:22 +00:00
#endif // _3D_DISABLED
- Integrated NavigationServer and Navigation2DServer. - Added Navigation Agents and Obstacles. - Integrated Collision Avoidance. This work has been kindly sponsored by IMVU.
2020-01-10 11:22:34 +00:00
struct SetCommand {
virtual ~SetCommand() {}
Move 3D-only navigation code to its own subfolder
2023-10-13 15:20:31 +00:00
virtual void exec(GodotNavigationServer3D *server) = 0;
- Integrated NavigationServer and Navigation2DServer. - Added Navigation Agents and Obstacles. - Integrated Collision Avoidance. This work has been kindly sponsored by IMVU.
2020-01-10 11:22:34 +00:00
};
Move 3D-only navigation code to its own subfolder
2023-10-13 15:20:31 +00:00
class GodotNavigationServer3D : public NavigationServer3D {
Reimplement Mutex with C++'s <mutex> Main: - It's now implemented thanks to `<mutex>`. No more platform-specific implementations. - `BinaryMutex` (non-recursive) is added, as an alternative for special cases. - Doesn't need allocation/deallocation anymore. It can live in the stack and be part of other classes. - Because of that, it's methods are now `const` and the inner mutex is `mutable` so it can be easily used in `const` contexts. - A no-op implementation is provided if `NO_THREADS` is defined. No more need to add `#ifdef NO_THREADS` just for this. - `MutexLock` now takes a reference. At this point the cases of null `Mutex`es are rare. If you ever need that, just don't use `MutexLock`. - Thread-safe utilities are therefore simpler now. Misc.: - `ScopedMutexLock` is dropped and replaced by `MutexLock`, because they were pretty much the same. - Every case of lock, do-something, unlock is replaced by `MutexLock` (complex cases where it's not straightfoward are kept as as explicit lock and unlock). - `ShaderRD` contained an `std::mutex`, which has been replaced by `Mutex`.
2020-02-26 10:28:13 +00:00
Mutex commands_mutex;
- Integrated NavigationServer and Navigation2DServer. - Added Navigation Agents and Obstacles. - Integrated Collision Avoidance. This work has been kindly sponsored by IMVU.
2020-01-10 11:22:34 +00:00
/// Mutex used to make any operation threadsafe.
Reimplement Mutex with C++'s <mutex> Main: - It's now implemented thanks to `<mutex>`. No more platform-specific implementations. - `BinaryMutex` (non-recursive) is added, as an alternative for special cases. - Doesn't need allocation/deallocation anymore. It can live in the stack and be part of other classes. - Because of that, it's methods are now `const` and the inner mutex is `mutable` so it can be easily used in `const` contexts. - A no-op implementation is provided if `NO_THREADS` is defined. No more need to add `#ifdef NO_THREADS` just for this. - `MutexLock` now takes a reference. At this point the cases of null `Mutex`es are rare. If you ever need that, just don't use `MutexLock`. - Thread-safe utilities are therefore simpler now. Misc.: - `ScopedMutexLock` is dropped and replaced by `MutexLock`, because they were pretty much the same. - Every case of lock, do-something, unlock is replaced by `MutexLock` (complex cases where it's not straightfoward are kept as as explicit lock and unlock). - `ShaderRD` contained an `std::mutex`, which has been replaced by `Mutex`.
2020-02-26 10:28:13 +00:00
Mutex operations_mutex;
- Integrated NavigationServer and Navigation2DServer. - Added Navigation Agents and Obstacles. - Integrated Collision Avoidance. This work has been kindly sponsored by IMVU.
2020-01-10 11:22:34 +00:00
Replace Navigation std::vector use with LocalVector Replace Navigation std::vector use with LocalVector.
2022-07-28 17:24:14 +00:00
LocalVector<SetCommand *> commands;
- Integrated NavigationServer and Navigation2DServer. - Added Navigation Agents and Obstacles. - Integrated Collision Avoidance. This work has been kindly sponsored by IMVU.
2020-01-10 11:22:34 +00:00
Added node for Navigation links
2022-01-30 23:39:52 +00:00
mutable RID_Owner<NavLink> link_owner;
Improve RID_Owner memory usage * Ability to allocate empty objects in RID_Owner, so RID_PtrOwner is not needed in most cases. * Improves cache usage, as objects are now allocated together * Should improve performance in 2D rendering
2021-06-29 13:58:28 +00:00
mutable RID_Owner<NavMap> map_owner;
mutable RID_Owner<NavRegion> region_owner;
Rename NavigationServer internal RvoAgent to NavAgent Renames the NavigationServer internal RvoAgent to NavAgent.
2023-02-01 21:11:10 +00:00
mutable RID_Owner<NavAgent> agent_owner;
Rework Navigation Avoidance Rework Navigation Avoidance.
2023-01-10 06:14:16 +00:00
mutable RID_Owner<NavObstacle> obstacle_owner;
- Integrated NavigationServer and Navigation2DServer. - Added Navigation Agents and Obstacles. - Integrated Collision Avoidance. This work has been kindly sponsored by IMVU.
2020-01-10 11:22:34 +00:00
Port member initialization from constructor to declaration (C++11) Using `clang-tidy`'s `modernize-use-default-member-init` check and manual review of the changes, and some extra manual changes that `clang-tidy` failed to do. Also went manually through all of `core` to find occurrences that `clang-tidy` couldn't handle, especially all initializations done in a constructor without using initializer lists.
2020-05-12 15:01:17 +00:00
bool active = true;
Allow Navigation to be more flexible
2021-03-15 11:45:28 +00:00
LocalVector<NavMap *> active_maps;
Add function to get navigation map iteration id from NavigationServer Adds function to get navigation map iteration id from NavigationServer.
2023-11-01 02:02:59 +00:00
LocalVector<uint32_t> active_maps_iteration_id;
- Integrated NavigationServer and Navigation2DServer. - Added Navigation Agents and Obstacles. - Integrated Collision Avoidance. This work has been kindly sponsored by IMVU.
2020-01-10 11:22:34 +00:00
Fix compiling with 3D disabled due to unused navigation variable
2023-09-04 08:11:22 +00:00
#ifndef _3D_DISABLED
Move navigation mesh baking to NavigationServer Moves navigation mesh baking to NavigationServer.
2023-07-07 13:59:10 +00:00
NavMeshGenerator3D *navmesh_generator_3d = nullptr;
Fix compiling with 3D disabled due to unused navigation variable
2023-09-04 08:11:22 +00:00
#endif // _3D_DISABLED
Move navigation mesh baking to NavigationServer Moves navigation mesh baking to NavigationServer.
2023-07-07 13:59:10 +00:00
Add NavigationServer Performance Monitor Adds Performance Monitor for NavigationServer3D.
2022-12-30 04:19:15 +00:00
// Performance Monitor
int pm_region_count = 0;
int pm_agent_count = 0;
int pm_link_count = 0;
int pm_polygon_count = 0;
int pm_edge_count = 0;
int pm_edge_merge_count = 0;
int pm_edge_connection_count = 0;
int pm_edge_free_count = 0;
Add navigation obstacles to performance monitor stats Adds navigation obstacle count to navigation performance monitor.
2024-06-25 02:50:43 +00:00
int pm_obstacle_count = 0;
Add NavigationServer Performance Monitor Adds Performance Monitor for NavigationServer3D.
2022-12-30 04:19:15 +00:00
- Integrated NavigationServer and Navigation2DServer. - Added Navigation Agents and Obstacles. - Integrated Collision Avoidance. This work has been kindly sponsored by IMVU.
2020-01-10 11:22:34 +00:00
public:
Move 3D-only navigation code to its own subfolder
2023-10-13 15:20:31 +00:00
GodotNavigationServer3D();
virtual ~GodotNavigationServer3D();
- Integrated NavigationServer and Navigation2DServer. - Added Navigation Agents and Obstacles. - Integrated Collision Avoidance. This work has been kindly sponsored by IMVU.
2020-01-10 11:22:34 +00:00
Rework const on NavigationServer methods `const` is used on all methods, even when they cause modification of the server. This reworks the methods of the server to only use `const` on method that don't change the state of the server.
2022-12-21 22:21:43 +00:00
void add_command(SetCommand *command);
- Integrated NavigationServer and Navigation2DServer. - Added Navigation Agents and Obstacles. - Integrated Collision Avoidance. This work has been kindly sponsored by IMVU.
2020-01-10 11:22:34 +00:00
Replace Array return types with TypedArray 2
2022-08-05 18:35:08 +00:00
virtual TypedArray<RID> get_maps() const override;
Add Navigation function to get all navigation maps Added new function that returns all created navigation map RIDs from the NavigationServer. The function returns both 2D and 3D created navigation maps as technically there is no distinction between them.
2022-06-22 13:33:40 +00:00
Rework const on NavigationServer methods `const` is used on all methods, even when they cause modification of the server. This reworks the methods of the server to only use `const` on method that don't change the state of the server.
2022-12-21 22:21:43 +00:00
virtual RID map_create() override;
- Integrated NavigationServer and Navigation2DServer. - Added Navigation Agents and Obstacles. - Integrated Collision Avoidance. This work has been kindly sponsored by IMVU.
2020-01-10 11:22:34 +00:00
COMMAND_2(map_set_active, RID, p_map, bool, p_active);
Fix some issues found by cppcheck.
2022-04-05 10:40:26 +00:00
virtual bool map_is_active(RID p_map) const override;
- Integrated NavigationServer and Navigation2DServer. - Added Navigation Agents and Obstacles. - Integrated Collision Avoidance. This work has been kindly sponsored by IMVU.
2020-01-10 11:22:34 +00:00
COMMAND_2(map_set_up, RID, p_map, Vector3, p_up);
Fix some issues found by cppcheck.
2022-04-05 10:40:26 +00:00
virtual Vector3 map_get_up(RID p_map) const override;
- Integrated NavigationServer and Navigation2DServer. - Added Navigation Agents and Obstacles. - Integrated Collision Avoidance. This work has been kindly sponsored by IMVU.
2020-01-10 11:22:34 +00:00
COMMAND_2(map_set_cell_size, RID, p_map, real_t, p_cell_size);
Fix some issues found by cppcheck.
2022-04-05 10:40:26 +00:00
virtual real_t map_get_cell_size(RID p_map) const override;
- Integrated NavigationServer and Navigation2DServer. - Added Navigation Agents and Obstacles. - Integrated Collision Avoidance. This work has been kindly sponsored by IMVU.
2020-01-10 11:22:34 +00:00
Fix `cell_height` for navigation meshes Fixes `cell_height` for navigation meshes.
2023-06-13 11:36:05 +00:00
COMMAND_2(map_set_cell_height, RID, p_map, real_t, p_cell_height);
virtual real_t map_get_cell_height(RID p_map) const override;
Add means for fixing navmap synchronization errors
2024-02-04 20:31:07 +00:00
COMMAND_2(map_set_merge_rasterizer_cell_scale, RID, p_map, float, p_value);
virtual float map_get_merge_rasterizer_cell_scale(RID p_map) const override;
Make navigation mesh edge connections optional Makes navigation mesh edge connections optional.
2023-03-31 23:49:43 +00:00
COMMAND_2(map_set_use_edge_connections, RID, p_map, bool, p_enabled);
virtual bool map_get_use_edge_connections(RID p_map) const override;
- Integrated NavigationServer and Navigation2DServer. - Added Navigation Agents and Obstacles. - Integrated Collision Avoidance. This work has been kindly sponsored by IMVU.
2020-01-10 11:22:34 +00:00
COMMAND_2(map_set_edge_connection_margin, RID, p_map, real_t, p_connection_margin);
Fix some issues found by cppcheck.
2022-04-05 10:40:26 +00:00
virtual real_t map_get_edge_connection_margin(RID p_map) const override;
- Integrated NavigationServer and Navigation2DServer. - Added Navigation Agents and Obstacles. - Integrated Collision Avoidance. This work has been kindly sponsored by IMVU.
2020-01-10 11:22:34 +00:00
Added node for Navigation links
2022-01-30 23:39:52 +00:00
COMMAND_2(map_set_link_connection_radius, RID, p_map, real_t, p_connection_radius);
virtual real_t map_get_link_connection_radius(RID p_map) const override;
Streamline Navigation layer function names. Streamline Navigation layer function names.
2022-06-14 21:34:43 +00:00
virtual Vector<Vector3> map_get_path(RID p_map, Vector3 p_origin, Vector3 p_destination, bool p_optimize, uint32_t p_navigation_layers = 1) const override;
- Integrated NavigationServer and Navigation2DServer. - Added Navigation Agents and Obstacles. - Integrated Collision Avoidance. This work has been kindly sponsored by IMVU.
2020-01-10 11:22:34 +00:00
Fix some issues found by cppcheck.
2022-04-05 10:40:26 +00:00
virtual Vector3 map_get_closest_point_to_segment(RID p_map, const Vector3 &p_from, const Vector3 &p_to, const bool p_use_collision = false) const override;
virtual Vector3 map_get_closest_point(RID p_map, const Vector3 &p_point) const override;
virtual Vector3 map_get_closest_point_normal(RID p_map, const Vector3 &p_point) const override;
virtual RID map_get_closest_point_owner(RID p_map, const Vector3 &p_point) const override;
Added utility functions to the new NavigationServer: - Vector3 get_closest_point_to_segment(const Vector3 &p_from, const Vector3 &p_to, const bool &p_use_collision = false); - Vector3 get_closest_point(const Vector3 &p_point); - Vector3 get_closest_point_normal(const Vector3 &p_point); - Object *get_closest_point_owner(const Vector3 &p_point);
2020-02-18 16:08:34 +00:00
Added node for Navigation links
2022-01-30 23:39:52 +00:00
virtual TypedArray<RID> map_get_links(RID p_map) const override;
Replace Array return types with TypedArray 2
2022-08-05 18:35:08 +00:00
virtual TypedArray<RID> map_get_regions(RID p_map) const override;
virtual TypedArray<RID> map_get_agents(RID p_map) const override;
Rework Navigation Avoidance Rework Navigation Avoidance.
2023-01-10 06:14:16 +00:00
virtual TypedArray<RID> map_get_obstacles(RID p_map) const override;
Add NavigationServer2D/3D API functions to find missing RID info Utility functions for NavigationServer2D/3D to find missing RID information when working with Server API directly. e.g. from map to regions and agents, from agent or region to map, from region to map and agents and so on .... Requirement to work with NavigationServer API exklusive without SceneTree nodes and when juggling agents and regions between multiple navigation maps.
2022-05-12 00:52:48 +00:00
Add NavigationServer map_force_update() function Adds map_force_update() function to NavigationServer. This function immediately flushes the Navigationserver command queue and recalculates all navigationmeshes and region connections for a specific map.
2022-06-22 08:16:38 +00:00
virtual void map_force_update(RID p_map) override;
Add function to get navigation map iteration id from NavigationServer Adds function to get navigation map iteration id from NavigationServer.
2023-11-01 02:02:59 +00:00
virtual uint32_t map_get_iteration_id(RID p_map) const override;
Add NavigationServer map_force_update() function Adds map_force_update() function to NavigationServer. This function immediately flushes the Navigationserver command queue and recalculates all navigationmeshes and region connections for a specific map.
2022-06-22 08:16:38 +00:00
Add NavigationServer random point queries Adds query functions to get random points on navigation mesh to the NavigationServer.
2023-10-23 16:16:05 +00:00
virtual Vector3 map_get_random_point(RID p_map, uint32_t p_navigation_layers, bool p_uniformly) const override;
Rework const on NavigationServer methods `const` is used on all methods, even when they cause modification of the server. This reworks the methods of the server to only use `const` on method that don't change the state of the server.
2022-12-21 22:21:43 +00:00
virtual RID region_create() override;
Add NavigationRegion costs for pathfinding Add NavigationRegion costs for pathfinding.
2022-06-06 03:24:11 +00:00
Add NavigationServer API to enable regions and links Adds NavigationServer API to enable regions and links.
2023-07-06 21:01:19 +00:00
COMMAND_2(region_set_enabled, RID, p_region, bool, p_enabled);
virtual bool region_get_enabled(RID p_region) const override;
Make navigation mesh edge connections optional Makes navigation mesh edge connections optional.
2023-03-31 23:49:43 +00:00
COMMAND_2(region_set_use_edge_connections, RID, p_region, bool, p_enabled);
virtual bool region_get_use_edge_connections(RID p_region) const override;
Add NavigationRegion costs for pathfinding Add NavigationRegion costs for pathfinding.
2022-06-06 03:24:11 +00:00
COMMAND_2(region_set_enter_cost, RID, p_region, real_t, p_enter_cost);
virtual real_t region_get_enter_cost(RID p_region) const override;
COMMAND_2(region_set_travel_cost, RID, p_region, real_t, p_travel_cost);
virtual real_t region_get_travel_cost(RID p_region) const override;
Enable assigning an owner to navigation regions and links This allows users of the server APIs to get back the nodes that created certain regions and links.
2022-10-01 05:49:39 +00:00
COMMAND_2(region_set_owner_id, RID, p_region, ObjectID, p_owner_id);
virtual ObjectID region_get_owner_id(RID p_region) const override;
Add NavigationServer.region_owns_point() helper function Adds a helper function to check if a world space position is currently owned by a navigation region.
2022-06-23 17:16:47 +00:00
virtual bool region_owns_point(RID p_region, const Vector3 &p_point) const override;
- Integrated NavigationServer and Navigation2DServer. - Added Navigation Agents and Obstacles. - Integrated Collision Avoidance. This work has been kindly sponsored by IMVU.
2020-01-10 11:22:34 +00:00
COMMAND_2(region_set_map, RID, p_region, RID, p_map);
Add NavigationServer2D/3D API functions to find missing RID info Utility functions for NavigationServer2D/3D to find missing RID information when working with Server API directly. e.g. from map to regions and agents, from agent or region to map, from region to map and agents and so on .... Requirement to work with NavigationServer API exklusive without SceneTree nodes and when juggling agents and regions between multiple navigation maps.
2022-05-12 00:52:48 +00:00
virtual RID region_get_map(RID p_region) const override;
Streamline Navigation layer function names. Streamline Navigation layer function names.
2022-06-14 21:34:43 +00:00
COMMAND_2(region_set_navigation_layers, RID, p_region, uint32_t, p_navigation_layers);
virtual uint32_t region_get_navigation_layers(RID p_region) const override;
Rename Transform to Transform3D in core
2020-10-17 05:08:21 +00:00
COMMAND_2(region_set_transform, RID, p_region, Transform3D, p_transform);
Add getters to navigation servers Add virtual functions and bind to navigation servers Implement getters Add documentation
2023-12-19 18:51:49 +00:00
virtual Transform3D region_get_transform(RID p_region) const override;
Fix Navigation API abbreviations inconsistency Schema for navigation to name user facing API with "navigation" without abbreviation and e.g. NavigationServer internals with abbr "nav".
2022-12-11 17:02:35 +00:00
COMMAND_2(region_set_navigation_mesh, RID, p_region, Ref<NavigationMesh>, p_navigation_mesh);
Mark NavigationServer3D.region_bake_navigation_mesh() as deprecated Marks NavigationServer3D.region_bake_navigation_mesh() as deprecated.
2023-07-06 22:31:33 +00:00
#ifndef DISABLE_DEPRECATED
Rework const on NavigationServer methods `const` is used on all methods, even when they cause modification of the server. This reworks the methods of the server to only use `const` on method that don't change the state of the server.
2022-12-21 22:21:43 +00:00
virtual void region_bake_navigation_mesh(Ref<NavigationMesh> p_navigation_mesh, Node *p_root_node) override;
Mark NavigationServer3D.region_bake_navigation_mesh() as deprecated Marks NavigationServer3D.region_bake_navigation_mesh() as deprecated.
2023-07-06 22:31:33 +00:00
#endif // DISABLE_DEPRECATED
Fix some issues found by cppcheck.
2022-04-05 10:40:26 +00:00
virtual int region_get_connections_count(RID p_region) const override;
virtual Vector3 region_get_connection_pathway_start(RID p_region, int p_connection_id) const override;
virtual Vector3 region_get_connection_pathway_end(RID p_region, int p_connection_id) const override;
Add navigation region point and segment queries Adds point and segment queries for regions, e.g. closet point, point normal, or segment intersection.
2024-08-25 20:59:13 +00:00
virtual Vector3 region_get_closest_point_to_segment(RID p_region, const Vector3 &p_from, const Vector3 &p_to, bool p_use_collision = false) const override;
virtual Vector3 region_get_closest_point(RID p_region, const Vector3 &p_point) const override;
virtual Vector3 region_get_closest_point_normal(RID p_region, const Vector3 &p_point) const override;
Add NavigationServer random point queries Adds query functions to get random points on navigation mesh to the NavigationServer.
2023-10-23 16:16:05 +00:00
virtual Vector3 region_get_random_point(RID p_region, uint32_t p_navigation_layers, bool p_uniformly) const override;
- Integrated NavigationServer and Navigation2DServer. - Added Navigation Agents and Obstacles. - Integrated Collision Avoidance. This work has been kindly sponsored by IMVU.
2020-01-10 11:22:34 +00:00
Rework const on NavigationServer methods `const` is used on all methods, even when they cause modification of the server. This reworks the methods of the server to only use `const` on method that don't change the state of the server.
2022-12-21 22:21:43 +00:00
virtual RID link_create() override;
Added node for Navigation links
2022-01-30 23:39:52 +00:00
COMMAND_2(link_set_map, RID, p_link, RID, p_map);
virtual RID link_get_map(RID p_link) const override;
Add NavigationServer API to enable regions and links Adds NavigationServer API to enable regions and links.
2023-07-06 21:01:19 +00:00
COMMAND_2(link_set_enabled, RID, p_link, bool, p_enabled);
virtual bool link_get_enabled(RID p_link) const override;
Added node for Navigation links
2022-01-30 23:39:52 +00:00
COMMAND_2(link_set_bidirectional, RID, p_link, bool, p_bidirectional);
virtual bool link_is_bidirectional(RID p_link) const override;
COMMAND_2(link_set_navigation_layers, RID, p_link, uint32_t, p_navigation_layers);
virtual uint32_t link_get_navigation_layers(RID p_link) const override;
Rename Navigation uses of 'location' to 'position' Contrary to the entire rest of the engine NavigationAgent's and NavigationLinks decided to deal with locations instead of positions.
2022-12-06 22:32:11 +00:00
COMMAND_2(link_set_start_position, RID, p_link, Vector3, p_position);
virtual Vector3 link_get_start_position(RID p_link) const override;
COMMAND_2(link_set_end_position, RID, p_link, Vector3, p_position);
virtual Vector3 link_get_end_position(RID p_link) const override;
Added node for Navigation links
2022-01-30 23:39:52 +00:00
COMMAND_2(link_set_enter_cost, RID, p_link, real_t, p_enter_cost);
virtual real_t link_get_enter_cost(RID p_link) const override;
COMMAND_2(link_set_travel_cost, RID, p_link, real_t, p_travel_cost);
virtual real_t link_get_travel_cost(RID p_link) const override;
Enable assigning an owner to navigation regions and links This allows users of the server APIs to get back the nodes that created certain regions and links.
2022-10-01 05:49:39 +00:00
COMMAND_2(link_set_owner_id, RID, p_link, ObjectID, p_owner_id);
virtual ObjectID link_get_owner_id(RID p_link) const override;
Added node for Navigation links
2022-01-30 23:39:52 +00:00
Rework const on NavigationServer methods `const` is used on all methods, even when they cause modification of the server. This reworks the methods of the server to only use `const` on method that don't change the state of the server.
2022-12-21 22:21:43 +00:00
virtual RID agent_create() override;
Rework Navigation Avoidance Rework Navigation Avoidance.
2023-01-10 06:14:16 +00:00
COMMAND_2(agent_set_avoidance_enabled, RID, p_agent, bool, p_enabled);
virtual bool agent_get_avoidance_enabled(RID p_agent) const override;
COMMAND_2(agent_set_use_3d_avoidance, RID, p_agent, bool, p_enabled);
virtual bool agent_get_use_3d_avoidance(RID p_agent) const override;
- Integrated NavigationServer and Navigation2DServer. - Added Navigation Agents and Obstacles. - Integrated Collision Avoidance. This work has been kindly sponsored by IMVU.
2020-01-10 11:22:34 +00:00
COMMAND_2(agent_set_map, RID, p_agent, RID, p_map);
Add NavigationServer2D/3D API functions to find missing RID info Utility functions for NavigationServer2D/3D to find missing RID information when working with Server API directly. e.g. from map to regions and agents, from agent or region to map, from region to map and agents and so on .... Requirement to work with NavigationServer API exklusive without SceneTree nodes and when juggling agents and regions between multiple navigation maps.
2022-05-12 00:52:48 +00:00
virtual RID agent_get_map(RID p_agent) const override;
Add agent pause mode to NavigationServer Adds agent pause mode to NavigationServer.
2023-06-15 13:35:53 +00:00
COMMAND_2(agent_set_paused, RID, p_agent, bool, p_paused);
virtual bool agent_get_paused(RID p_agent) const override;
Rename Navigation's `neighbor_dist` to `neightbor_distance` NavigationAgent2D/3D.`neighbor_dist` -> `neighbor_distance` (also affects setters and getters) NavigationServer2D/3D.`agent_set_neighbor_dist()` -> `agent_set_neighbor_distance()` Also changes their parameters' names. Doesn't affect "Agent.neighborDist_" in Agent.h
2022-08-13 10:26:13 +00:00
COMMAND_2(agent_set_neighbor_distance, RID, p_agent, real_t, p_distance);
Add getters to navigation servers Add virtual functions and bind to navigation servers Implement getters Add documentation
2023-12-19 18:51:49 +00:00
virtual real_t agent_get_neighbor_distance(RID p_agent) const override;
- Integrated NavigationServer and Navigation2DServer. - Added Navigation Agents and Obstacles. - Integrated Collision Avoidance. This work has been kindly sponsored by IMVU.
2020-01-10 11:22:34 +00:00
COMMAND_2(agent_set_max_neighbors, RID, p_agent, int, p_count);
Add getters to navigation servers Add virtual functions and bind to navigation servers Implement getters Add documentation
2023-12-19 18:51:49 +00:00
virtual int agent_get_max_neighbors(RID p_agent) const override;
Rework Navigation Avoidance Rework Navigation Avoidance.
2023-01-10 06:14:16 +00:00
COMMAND_2(agent_set_time_horizon_agents, RID, p_agent, real_t, p_time_horizon);
Add getters to navigation servers Add virtual functions and bind to navigation servers Implement getters Add documentation
2023-12-19 18:51:49 +00:00
virtual real_t agent_get_time_horizon_agents(RID p_agent) const override;
Rework Navigation Avoidance Rework Navigation Avoidance.
2023-01-10 06:14:16 +00:00
COMMAND_2(agent_set_time_horizon_obstacles, RID, p_agent, real_t, p_time_horizon);
Add getters to navigation servers Add virtual functions and bind to navigation servers Implement getters Add documentation
2023-12-19 18:51:49 +00:00
virtual real_t agent_get_time_horizon_obstacles(RID p_agent) const override;
- Integrated NavigationServer and Navigation2DServer. - Added Navigation Agents and Obstacles. - Integrated Collision Avoidance. This work has been kindly sponsored by IMVU.
2020-01-10 11:22:34 +00:00
COMMAND_2(agent_set_radius, RID, p_agent, real_t, p_radius);
Add getters to navigation servers Add virtual functions and bind to navigation servers Implement getters Add documentation
2023-12-19 18:51:49 +00:00
virtual real_t agent_get_radius(RID p_agent) const override;
Rework Navigation Avoidance Rework Navigation Avoidance.
2023-01-10 06:14:16 +00:00
COMMAND_2(agent_set_height, RID, p_agent, real_t, p_height);
Add getters to navigation servers Add virtual functions and bind to navigation servers Implement getters Add documentation
2023-12-19 18:51:49 +00:00
virtual real_t agent_get_height(RID p_agent) const override;
- Integrated NavigationServer and Navigation2DServer. - Added Navigation Agents and Obstacles. - Integrated Collision Avoidance. This work has been kindly sponsored by IMVU.
2020-01-10 11:22:34 +00:00
COMMAND_2(agent_set_max_speed, RID, p_agent, real_t, p_max_speed);
Add getters to navigation servers Add virtual functions and bind to navigation servers Implement getters Add documentation
2023-12-19 18:51:49 +00:00
virtual real_t agent_get_max_speed(RID p_agent) const override;
- Integrated NavigationServer and Navigation2DServer. - Added Navigation Agents and Obstacles. - Integrated Collision Avoidance. This work has been kindly sponsored by IMVU.
2020-01-10 11:22:34 +00:00
COMMAND_2(agent_set_velocity, RID, p_agent, Vector3, p_velocity);
Add getters to navigation servers Add virtual functions and bind to navigation servers Implement getters Add documentation
2023-12-19 18:51:49 +00:00
virtual Vector3 agent_get_velocity(RID p_agent) const override;
Rework Navigation Avoidance Rework Navigation Avoidance.
2023-01-10 06:14:16 +00:00
COMMAND_2(agent_set_velocity_forced, RID, p_agent, Vector3, p_velocity);
- Integrated NavigationServer and Navigation2DServer. - Added Navigation Agents and Obstacles. - Integrated Collision Avoidance. This work has been kindly sponsored by IMVU.
2020-01-10 11:22:34 +00:00
COMMAND_2(agent_set_position, RID, p_agent, Vector3, p_position);
Add getters to navigation servers Add virtual functions and bind to navigation servers Implement getters Add documentation
2023-12-19 18:51:49 +00:00
virtual Vector3 agent_get_position(RID p_agent) const override;
Fix some issues found by cppcheck.
2022-04-05 10:40:26 +00:00
virtual bool agent_is_map_changed(RID p_agent) const override;
Rework Navigation Avoidance Rework Navigation Avoidance.
2023-01-10 06:14:16 +00:00
COMMAND_2(agent_set_avoidance_callback, RID, p_agent, Callable, p_callback);
Add getters to navigation servers Add virtual functions and bind to navigation servers Implement getters Add documentation
2023-12-19 18:51:49 +00:00
virtual bool agent_has_avoidance_callback(RID p_agent) const override;
Rework Navigation Avoidance Rework Navigation Avoidance.
2023-01-10 06:14:16 +00:00
COMMAND_2(agent_set_avoidance_layers, RID, p_agent, uint32_t, p_layers);
Add getters to navigation servers Add virtual functions and bind to navigation servers Implement getters Add documentation
2023-12-19 18:51:49 +00:00
virtual uint32_t agent_get_avoidance_layers(RID p_agent) const override;
Rework Navigation Avoidance Rework Navigation Avoidance.
2023-01-10 06:14:16 +00:00
COMMAND_2(agent_set_avoidance_mask, RID, p_agent, uint32_t, p_mask);
Add getters to navigation servers Add virtual functions and bind to navigation servers Implement getters Add documentation
2023-12-19 18:51:49 +00:00
virtual uint32_t agent_get_avoidance_mask(RID p_agent) const override;
Rework Navigation Avoidance Rework Navigation Avoidance.
2023-01-10 06:14:16 +00:00
COMMAND_2(agent_set_avoidance_priority, RID, p_agent, real_t, p_priority);
Add getters to navigation servers Add virtual functions and bind to navigation servers Implement getters Add documentation
2023-12-19 18:51:49 +00:00
virtual real_t agent_get_avoidance_priority(RID p_agent) const override;
Rework Navigation Avoidance Rework Navigation Avoidance.
2023-01-10 06:14:16 +00:00
virtual RID obstacle_create() override;
Update navigation obstacle API Updates navigation obstacle API.
2023-06-10 13:16:04 +00:00
COMMAND_2(obstacle_set_avoidance_enabled, RID, p_obstacle, bool, p_enabled);
virtual bool obstacle_get_avoidance_enabled(RID p_obstacle) const override;
COMMAND_2(obstacle_set_use_3d_avoidance, RID, p_obstacle, bool, p_enabled);
virtual bool obstacle_get_use_3d_avoidance(RID p_obstacle) const override;
Rework Navigation Avoidance Rework Navigation Avoidance.
2023-01-10 06:14:16 +00:00
COMMAND_2(obstacle_set_map, RID, p_obstacle, RID, p_map);
virtual RID obstacle_get_map(RID p_obstacle) const override;
Add agent pause mode to NavigationServer Adds agent pause mode to NavigationServer.
2023-06-15 13:35:53 +00:00
COMMAND_2(obstacle_set_paused, RID, p_obstacle, bool, p_paused);
virtual bool obstacle_get_paused(RID p_obstacle) const override;
Update navigation obstacle API Updates navigation obstacle API.
2023-06-10 13:16:04 +00:00
COMMAND_2(obstacle_set_radius, RID, p_obstacle, real_t, p_radius);
Add getters to navigation servers Add virtual functions and bind to navigation servers Implement getters Add documentation
2023-12-19 18:51:49 +00:00
virtual real_t obstacle_get_radius(RID p_obstacle) const override;
Update navigation obstacle API Updates navigation obstacle API.
2023-06-10 13:16:04 +00:00
COMMAND_2(obstacle_set_velocity, RID, p_obstacle, Vector3, p_velocity);
Add getters to navigation servers Add virtual functions and bind to navigation servers Implement getters Add documentation
2023-12-19 18:51:49 +00:00
virtual Vector3 obstacle_get_velocity(RID p_obstacle) const override;
Rework Navigation Avoidance Rework Navigation Avoidance.
2023-01-10 06:14:16 +00:00
COMMAND_2(obstacle_set_position, RID, p_obstacle, Vector3, p_position);
Add getters to navigation servers Add virtual functions and bind to navigation servers Implement getters Add documentation
2023-12-19 18:51:49 +00:00
virtual Vector3 obstacle_get_position(RID p_obstacle) const override;
Rework Navigation Avoidance Rework Navigation Avoidance.
2023-01-10 06:14:16 +00:00
COMMAND_2(obstacle_set_height, RID, p_obstacle, real_t, p_height);
Add getters to navigation servers Add virtual functions and bind to navigation servers Implement getters Add documentation
2023-12-19 18:51:49 +00:00
virtual real_t obstacle_get_height(RID p_obstacle) const override;
Rework Navigation Avoidance Rework Navigation Avoidance.
2023-01-10 06:14:16 +00:00
virtual void obstacle_set_vertices(RID p_obstacle, const Vector<Vector3> &p_vertices) override;
Add getters to navigation servers Add virtual functions and bind to navigation servers Implement getters Add documentation
2023-12-19 18:51:49 +00:00
virtual Vector<Vector3> obstacle_get_vertices(RID p_obstacle) const override;
Rework Navigation Avoidance Rework Navigation Avoidance.
2023-01-10 06:14:16 +00:00
COMMAND_2(obstacle_set_avoidance_layers, RID, p_obstacle, uint32_t, p_layers);
Add getters to navigation servers Add virtual functions and bind to navigation servers Implement getters Add documentation
2023-12-19 18:51:49 +00:00
virtual uint32_t obstacle_get_avoidance_layers(RID p_obstacle) const override;
- Integrated NavigationServer and Navigation2DServer. - Added Navigation Agents and Obstacles. - Integrated Collision Avoidance. This work has been kindly sponsored by IMVU.
2020-01-10 11:22:34 +00:00
Add multi-threaded NavMesh baking to NavigationServer Adds multi-threaded NavMesh baking to NavigationServer.
2023-07-07 13:59:10 +00:00
virtual void parse_source_geometry_data(const Ref<NavigationMesh> &p_navigation_mesh, const Ref<NavigationMeshSourceGeometryData3D> &p_source_geometry_data, Node *p_root_node, const Callable &p_callback = Callable()) override;
virtual void bake_from_source_geometry_data(const Ref<NavigationMesh> &p_navigation_mesh, const Ref<NavigationMeshSourceGeometryData3D> &p_source_geometry_data, const Callable &p_callback = Callable()) override;
virtual void bake_from_source_geometry_data_async(const Ref<NavigationMesh> &p_navigation_mesh, const Ref<NavigationMeshSourceGeometryData3D> &p_source_geometry_data, const Callable &p_callback = Callable()) override;
Expose `is_baking` method in navigation servers and region nodes.
2024-01-29 21:28:01 +00:00
virtual bool is_baking_navigation_mesh(Ref<NavigationMesh> p_navigation_mesh) const override;
Fix for threaded NavigationMesh baking under new thread guards Fixes threaded NavigationMesh baking under new SceneTree thread guards that blocked the process.
2023-05-23 17:55:31 +00:00
Add navigation source geometry parser callbacks Adds navigation source geometry parser callbacks so that externals can hook their own geometry into the navigation mesh baking process.
2024-04-18 20:47:28 +00:00
virtual RID source_geometry_parser_create() override;
virtual void source_geometry_parser_set_callback(RID p_parser, const Callable &p_callback) override;
Add navigation path simplification Adds navigation path simplification for NavigationServer and NavigationAgent.
2024-04-09 02:27:54 +00:00
virtual Vector<Vector3> simplify_path(const Vector<Vector3> &p_path, real_t p_epsilon) override;
private:
static void simplify_path_segment(int p_start_inx, int p_end_inx, const Vector<Vector3> &p_points, real_t p_epsilon, LocalVector<bool> &r_valid_points);
static LocalVector<uint32_t> get_simplified_path_indices(const Vector<Vector3> &p_path, real_t p_epsilon);
public:
- Integrated NavigationServer and Navigation2DServer. - Added Navigation Agents and Obstacles. - Integrated Collision Avoidance. This work has been kindly sponsored by IMVU.
2020-01-10 11:22:34 +00:00
COMMAND_1(free, RID, p_object);
Rework const on NavigationServer methods `const` is used on all methods, even when they cause modification of the server. This reworks the methods of the server to only use `const` on method that don't change the state of the server.
2022-12-21 22:21:43 +00:00
virtual void set_active(bool p_active) override;
Flushes commands just before the navigation server is destroyed
2020-02-26 08:42:51 +00:00
void flush_queries();
Fix some issues found by cppcheck.
2022-04-05 10:40:26 +00:00
virtual void process(real_t p_delta_time) override;
Move navigation mesh baking to NavigationServer Moves navigation mesh baking to NavigationServer.
2023-07-07 13:59:10 +00:00
virtual void init() override;
Add 2D navigation mesh baking Adds 2D navigation mesh baking.
2023-08-17 16:32:30 +00:00
virtual void sync() override;
Move navigation mesh baking to NavigationServer Moves navigation mesh baking to NavigationServer.
2023-07-07 13:59:10 +00:00
virtual void finish() override;
Add NavigationPathQuery Adds NavigationPathQueryParameters objects that can be used with NavigationServer.query_path() to query a customized navigation path.
2022-06-26 10:43:01 +00:00
virtual NavigationUtilities::PathQueryResult _query_path(const NavigationUtilities::PathQueryParameters &p_parameters) const override;
Add NavigationServer Performance Monitor Adds Performance Monitor for NavigationServer3D.
2022-12-30 04:19:15 +00:00
int get_process_info(ProcessInfo p_info) const override;
Update navigation obstacle API Updates navigation obstacle API.
2023-06-10 13:16:04 +00:00
private:
void internal_free_agent(RID p_object);
void internal_free_obstacle(RID p_object);
- Integrated NavigationServer and Navigation2DServer. - Added Navigation Agents and Obstacles. - Integrated Collision Avoidance. This work has been kindly sponsored by IMVU.
2020-01-10 11:22:34 +00:00
};
#undef COMMAND_1
#undef COMMAND_2
Move 3D-only navigation code to its own subfolder
2023-10-13 15:20:31 +00:00
#endif // GODOT_NAVIGATION_SERVER_3D_H