2023-01-05 20:25:55 +08:00
|
|
|
/**************************************************************************/
|
|
|
|
/* navigation_server_2d.h */
|
|
|
|
/**************************************************************************/
|
|
|
|
/* This file is part of: */
|
|
|
|
/* GODOT ENGINE */
|
|
|
|
/* https://godotengine.org */
|
|
|
|
/**************************************************************************/
|
|
|
|
/* Copyright (c) 2014-present Godot Engine contributors (see AUTHORS.md). */
|
|
|
|
/* Copyright (c) 2007-2014 Juan Linietsky, Ariel Manzur. */
|
|
|
|
/* */
|
|
|
|
/* 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. */
|
|
|
|
/**************************************************************************/
|
2020-01-10 19:22:34 +08:00
|
|
|
|
2022-01-05 03:26:22 +08:00
|
|
|
#ifndef NAVIGATION_SERVER_2D_H
|
|
|
|
#define NAVIGATION_SERVER_2D_H
|
2020-01-10 19:22:34 +08:00
|
|
|
|
2020-11-08 06:33:38 +08:00
|
|
|
#include "core/object/class_db.h"
|
|
|
|
#include "core/templates/rid.h"
|
2022-06-26 18:43:01 +08:00
|
|
|
|
2022-12-18 02:40:52 +08:00
|
|
|
#include "scene/resources/navigation_polygon.h"
|
2022-06-26 18:43:01 +08:00
|
|
|
#include "servers/navigation/navigation_path_query_parameters_2d.h"
|
|
|
|
#include "servers/navigation/navigation_path_query_result_2d.h"
|
2020-01-10 19:22:34 +08:00
|
|
|
|
2020-03-31 00:22:57 +08:00
|
|
|
// This server exposes the `NavigationServer3D` features in the 2D world.
|
2020-03-28 02:21:27 +08:00
|
|
|
class NavigationServer2D : public Object {
|
|
|
|
GDCLASS(NavigationServer2D, Object);
|
2020-01-10 19:22:34 +08:00
|
|
|
|
2020-03-28 02:21:27 +08:00
|
|
|
static NavigationServer2D *singleton;
|
2020-01-10 19:22:34 +08:00
|
|
|
|
2021-03-15 19:45:28 +08:00
|
|
|
void _emit_map_changed(RID p_map);
|
|
|
|
|
2020-01-10 19:22:34 +08:00
|
|
|
protected:
|
|
|
|
static void _bind_methods();
|
|
|
|
|
|
|
|
public:
|
2020-03-12 01:59:18 +08:00
|
|
|
/// Thread safe, can be used across many threads.
|
2022-12-22 06:21:43 +08:00
|
|
|
static NavigationServer2D *get_singleton() { return singleton; }
|
2020-01-10 19:22:34 +08:00
|
|
|
|
2022-08-06 02:35:08 +08:00
|
|
|
virtual TypedArray<RID> get_maps() const;
|
2022-06-22 21:33:40 +08:00
|
|
|
|
2020-01-10 19:22:34 +08:00
|
|
|
/// Create a new map.
|
2022-12-22 06:21:43 +08:00
|
|
|
virtual RID map_create();
|
2020-01-10 19:22:34 +08:00
|
|
|
|
|
|
|
/// Set map active.
|
2022-12-22 06:21:43 +08:00
|
|
|
virtual void map_set_active(RID p_map, bool p_active);
|
2020-01-10 19:22:34 +08:00
|
|
|
|
|
|
|
/// Returns true if the map is active.
|
|
|
|
virtual bool map_is_active(RID p_map) const;
|
|
|
|
|
|
|
|
/// Set the map cell size used to weld the navigation mesh polygons.
|
2022-12-22 06:21:43 +08:00
|
|
|
virtual void map_set_cell_size(RID p_map, real_t p_cell_size);
|
2020-01-10 19:22:34 +08:00
|
|
|
|
|
|
|
/// Returns the map cell size.
|
|
|
|
virtual real_t map_get_cell_size(RID p_map) const;
|
|
|
|
|
|
|
|
/// Set the map edge connection margin used to weld the compatible region edges.
|
2022-12-22 06:21:43 +08:00
|
|
|
virtual void map_set_edge_connection_margin(RID p_map, real_t p_connection_margin);
|
2020-01-10 19:22:34 +08:00
|
|
|
|
|
|
|
/// Returns the edge connection margin of this map.
|
|
|
|
virtual real_t map_get_edge_connection_margin(RID p_map) const;
|
|
|
|
|
2022-01-31 07:39:52 +08:00
|
|
|
/// Set the map link connection radius used to attach links to the nav mesh.
|
2022-12-22 06:21:43 +08:00
|
|
|
virtual void map_set_link_connection_radius(RID p_map, real_t p_connection_radius);
|
2022-01-31 07:39:52 +08:00
|
|
|
|
|
|
|
/// Returns the link connection radius of this map.
|
|
|
|
virtual real_t map_get_link_connection_radius(RID p_map) const;
|
|
|
|
|
2020-01-10 19:22:34 +08:00
|
|
|
/// Returns the navigation path to reach the destination from the origin.
|
2022-06-15 05:34:43 +08:00
|
|
|
virtual Vector<Vector2> map_get_path(RID p_map, Vector2 p_origin, Vector2 p_destination, bool p_optimize, uint32_t p_navigation_layers = 1) const;
|
2020-01-10 19:22:34 +08:00
|
|
|
|
2020-02-19 00:08:34 +08:00
|
|
|
virtual Vector2 map_get_closest_point(RID p_map, const Vector2 &p_point) const;
|
|
|
|
virtual RID map_get_closest_point_owner(RID p_map, const Vector2 &p_point) const;
|
|
|
|
|
2022-01-31 07:39:52 +08:00
|
|
|
virtual TypedArray<RID> map_get_links(RID p_map) const;
|
2022-08-06 02:35:08 +08:00
|
|
|
virtual TypedArray<RID> map_get_regions(RID p_map) const;
|
|
|
|
virtual TypedArray<RID> map_get_agents(RID p_map) const;
|
2022-05-12 08:52:48 +08:00
|
|
|
|
2022-06-22 16:16:38 +08:00
|
|
|
virtual void map_force_update(RID p_map);
|
|
|
|
|
2020-01-10 19:22:34 +08:00
|
|
|
/// Creates a new region.
|
2022-12-22 06:21:43 +08:00
|
|
|
virtual RID region_create();
|
2020-01-10 19:22:34 +08:00
|
|
|
|
2022-06-06 11:24:11 +08:00
|
|
|
/// Set the enter_cost of a region
|
2022-12-22 06:21:43 +08:00
|
|
|
virtual void region_set_enter_cost(RID p_region, real_t p_enter_cost);
|
2022-06-06 11:24:11 +08:00
|
|
|
virtual real_t region_get_enter_cost(RID p_region) const;
|
|
|
|
|
|
|
|
/// Set the travel_cost of a region
|
2022-12-22 06:21:43 +08:00
|
|
|
virtual void region_set_travel_cost(RID p_region, real_t p_travel_cost);
|
2022-06-06 11:24:11 +08:00
|
|
|
virtual real_t region_get_travel_cost(RID p_region) const;
|
|
|
|
|
2022-10-01 13:49:39 +08:00
|
|
|
/// Set the node which manages this region.
|
2022-12-22 06:21:43 +08:00
|
|
|
virtual void region_set_owner_id(RID p_region, ObjectID p_owner_id);
|
2022-10-01 13:49:39 +08:00
|
|
|
virtual ObjectID region_get_owner_id(RID p_region) const;
|
|
|
|
|
2022-06-24 01:16:47 +08:00
|
|
|
virtual bool region_owns_point(RID p_region, const Vector2 &p_point) const;
|
|
|
|
|
2020-01-10 19:22:34 +08:00
|
|
|
/// Set the map of this region.
|
2022-12-22 06:21:43 +08:00
|
|
|
virtual void region_set_map(RID p_region, RID p_map);
|
2022-05-12 08:52:48 +08:00
|
|
|
virtual RID region_get_map(RID p_region) const;
|
2020-01-10 19:22:34 +08:00
|
|
|
|
2021-03-09 03:56:33 +08:00
|
|
|
/// Set the region's layers
|
2022-12-22 06:21:43 +08:00
|
|
|
virtual void region_set_navigation_layers(RID p_region, uint32_t p_navigation_layers);
|
2022-06-15 05:34:43 +08:00
|
|
|
virtual uint32_t region_get_navigation_layers(RID p_region) const;
|
2021-03-09 03:56:33 +08:00
|
|
|
|
2020-01-10 19:22:34 +08:00
|
|
|
/// Set the global transformation of this region.
|
2022-12-22 06:21:43 +08:00
|
|
|
virtual void region_set_transform(RID p_region, Transform2D p_transform);
|
2020-01-10 19:22:34 +08:00
|
|
|
|
|
|
|
/// Set the navigation poly of this region.
|
2022-12-22 06:21:43 +08:00
|
|
|
virtual void region_set_navigation_polygon(RID p_region, Ref<NavigationPolygon> p_navigation_polygon);
|
2020-01-10 19:22:34 +08:00
|
|
|
|
2021-03-15 19:45:28 +08:00
|
|
|
/// Get a list of a region's connection to other regions.
|
|
|
|
virtual int region_get_connections_count(RID p_region) const;
|
|
|
|
virtual Vector2 region_get_connection_pathway_start(RID p_region, int p_connection_id) const;
|
|
|
|
virtual Vector2 region_get_connection_pathway_end(RID p_region, int p_connection_id) const;
|
|
|
|
|
2022-12-07 06:32:11 +08:00
|
|
|
/// Creates a new link between positions in the nav map.
|
2022-12-22 06:21:43 +08:00
|
|
|
virtual RID link_create();
|
2022-01-31 07:39:52 +08:00
|
|
|
|
|
|
|
/// Set the map of this link.
|
2022-12-22 06:21:43 +08:00
|
|
|
virtual void link_set_map(RID p_link, RID p_map);
|
2022-01-31 07:39:52 +08:00
|
|
|
virtual RID link_get_map(RID p_link) const;
|
|
|
|
|
|
|
|
/// Set whether this link travels in both directions.
|
2022-12-22 06:21:43 +08:00
|
|
|
virtual void link_set_bidirectional(RID p_link, bool p_bidirectional);
|
2022-01-31 07:39:52 +08:00
|
|
|
virtual bool link_is_bidirectional(RID p_link) const;
|
|
|
|
|
|
|
|
/// Set the link's layers.
|
2022-12-22 06:21:43 +08:00
|
|
|
virtual void link_set_navigation_layers(RID p_link, uint32_t p_navigation_layers);
|
2022-01-31 07:39:52 +08:00
|
|
|
virtual uint32_t link_get_navigation_layers(RID p_link) const;
|
|
|
|
|
2022-12-07 06:32:11 +08:00
|
|
|
/// Set the start position of the link.
|
|
|
|
virtual void link_set_start_position(RID p_link, Vector2 p_position);
|
|
|
|
virtual Vector2 link_get_start_position(RID p_link) const;
|
2022-01-31 07:39:52 +08:00
|
|
|
|
2022-12-07 06:32:11 +08:00
|
|
|
/// Set the end position of the link.
|
|
|
|
virtual void link_set_end_position(RID p_link, Vector2 p_position);
|
|
|
|
virtual Vector2 link_get_end_position(RID p_link) const;
|
2022-01-31 07:39:52 +08:00
|
|
|
|
|
|
|
/// Set the enter cost of the link.
|
2022-12-22 06:21:43 +08:00
|
|
|
virtual void link_set_enter_cost(RID p_link, real_t p_enter_cost);
|
2022-01-31 07:39:52 +08:00
|
|
|
virtual real_t link_get_enter_cost(RID p_link) const;
|
|
|
|
|
|
|
|
/// Set the travel cost of the link.
|
2022-12-22 06:21:43 +08:00
|
|
|
virtual void link_set_travel_cost(RID p_link, real_t p_travel_cost);
|
2022-01-31 07:39:52 +08:00
|
|
|
virtual real_t link_get_travel_cost(RID p_link) const;
|
|
|
|
|
2022-10-01 13:49:39 +08:00
|
|
|
/// Set the node which manages this link.
|
2022-12-22 06:21:43 +08:00
|
|
|
virtual void link_set_owner_id(RID p_link, ObjectID p_owner_id);
|
2022-10-01 13:49:39 +08:00
|
|
|
virtual ObjectID link_get_owner_id(RID p_link) const;
|
|
|
|
|
2020-01-10 19:22:34 +08:00
|
|
|
/// Creates the agent.
|
2022-12-22 06:21:43 +08:00
|
|
|
virtual RID agent_create();
|
2020-01-10 19:22:34 +08:00
|
|
|
|
|
|
|
/// Put the agent in the map.
|
2022-12-22 06:21:43 +08:00
|
|
|
virtual void agent_set_map(RID p_agent, RID p_map);
|
2022-05-12 08:52:48 +08:00
|
|
|
virtual RID agent_get_map(RID p_agent) const;
|
2020-01-10 19:22:34 +08:00
|
|
|
|
|
|
|
/// The maximum distance (center point to
|
|
|
|
/// center point) to other agents this agent
|
|
|
|
/// takes into account in the navigation. The
|
|
|
|
/// larger this number, the longer the running
|
|
|
|
/// time of the simulation. If the number is too
|
|
|
|
/// low, the simulation will not be safe.
|
|
|
|
/// Must be non-negative.
|
2022-12-22 06:21:43 +08:00
|
|
|
virtual void agent_set_neighbor_distance(RID p_agent, real_t p_distance);
|
2020-01-10 19:22:34 +08:00
|
|
|
|
|
|
|
/// The maximum number of other agents this
|
|
|
|
/// agent takes into account in the navigation.
|
|
|
|
/// The larger this number, the longer the
|
|
|
|
/// running time of the simulation. If the
|
|
|
|
/// number is too low, the simulation will not
|
|
|
|
/// be safe.
|
2022-12-22 06:21:43 +08:00
|
|
|
virtual void agent_set_max_neighbors(RID p_agent, int p_count);
|
2020-01-10 19:22:34 +08:00
|
|
|
|
|
|
|
/// The minimal amount of time for which this
|
|
|
|
/// agent's velocities that are computed by the
|
|
|
|
/// simulation are safe with respect to other
|
|
|
|
/// agents. The larger this number, the sooner
|
|
|
|
/// this agent will respond to the presence of
|
|
|
|
/// other agents, but the less freedom this
|
|
|
|
/// agent has in choosing its velocities.
|
|
|
|
/// Must be positive.
|
2022-12-22 06:21:43 +08:00
|
|
|
virtual void agent_set_time_horizon(RID p_agent, real_t p_time);
|
2020-01-10 19:22:34 +08:00
|
|
|
|
|
|
|
/// The radius of this agent.
|
|
|
|
/// Must be non-negative.
|
2022-12-22 06:21:43 +08:00
|
|
|
virtual void agent_set_radius(RID p_agent, real_t p_radius);
|
2020-01-10 19:22:34 +08:00
|
|
|
|
|
|
|
/// The maximum speed of this agent.
|
|
|
|
/// Must be non-negative.
|
2022-12-22 06:21:43 +08:00
|
|
|
virtual void agent_set_max_speed(RID p_agent, real_t p_max_speed);
|
2020-01-10 19:22:34 +08:00
|
|
|
|
|
|
|
/// Current velocity of the agent
|
2022-12-22 06:21:43 +08:00
|
|
|
virtual void agent_set_velocity(RID p_agent, Vector2 p_velocity);
|
2020-01-10 19:22:34 +08:00
|
|
|
|
|
|
|
/// The new target velocity.
|
2022-12-22 06:21:43 +08:00
|
|
|
virtual void agent_set_target_velocity(RID p_agent, Vector2 p_velocity);
|
2020-01-10 19:22:34 +08:00
|
|
|
|
|
|
|
/// Position of the agent in world space.
|
2022-12-22 06:21:43 +08:00
|
|
|
virtual void agent_set_position(RID p_agent, Vector2 p_position);
|
2020-01-10 19:22:34 +08:00
|
|
|
|
|
|
|
/// Agent ignore the Y axis and avoid collisions by moving only on the horizontal plane
|
2022-12-22 06:21:43 +08:00
|
|
|
virtual void agent_set_ignore_y(RID p_agent, bool p_ignore);
|
2020-01-10 19:22:34 +08:00
|
|
|
|
|
|
|
/// Returns true if the map got changed the previous frame.
|
|
|
|
virtual bool agent_is_map_changed(RID p_agent) const;
|
|
|
|
|
|
|
|
/// Callback called at the end of the RVO process
|
2023-01-28 12:15:10 +08:00
|
|
|
virtual void agent_set_callback(RID p_agent, Callable p_callback);
|
2020-01-10 19:22:34 +08:00
|
|
|
|
2022-11-21 15:35:20 +08:00
|
|
|
/// Returns a customized navigation path using a query parameters object
|
2022-06-26 18:43:01 +08:00
|
|
|
virtual void query_path(const Ref<NavigationPathQueryParameters2D> &p_query_parameters, Ref<NavigationPathQueryResult2D> p_query_result) const;
|
|
|
|
|
2020-01-10 19:22:34 +08:00
|
|
|
/// Destroy the `RID`
|
2022-12-22 06:21:43 +08:00
|
|
|
virtual void free(RID p_object);
|
2020-01-10 19:22:34 +08:00
|
|
|
|
2020-03-28 02:21:27 +08:00
|
|
|
NavigationServer2D();
|
|
|
|
virtual ~NavigationServer2D();
|
2022-08-09 18:21:45 +08:00
|
|
|
|
|
|
|
void set_debug_enabled(bool p_enabled);
|
|
|
|
bool get_debug_enabled() const;
|
|
|
|
|
2023-02-13 19:17:24 +08:00
|
|
|
#ifdef DEBUG_ENABLED
|
2022-08-09 18:21:45 +08:00
|
|
|
void set_debug_navigation_edge_connection_color(const Color &p_color);
|
|
|
|
Color get_debug_navigation_edge_connection_color() const;
|
|
|
|
|
|
|
|
void set_debug_navigation_geometry_face_color(const Color &p_color);
|
|
|
|
Color get_debug_navigation_geometry_face_color() const;
|
|
|
|
|
|
|
|
void set_debug_navigation_geometry_face_disabled_color(const Color &p_color);
|
|
|
|
Color get_debug_navigation_geometry_face_disabled_color() const;
|
|
|
|
|
2023-02-13 11:35:42 +08:00
|
|
|
void set_debug_navigation_geometry_edge_color(const Color &p_color);
|
|
|
|
Color get_debug_navigation_geometry_edge_color() const;
|
|
|
|
|
|
|
|
void set_debug_navigation_geometry_edge_disabled_color(const Color &p_color);
|
|
|
|
Color get_debug_navigation_geometry_edge_disabled_color() const;
|
|
|
|
|
2022-01-31 07:39:52 +08:00
|
|
|
void set_debug_navigation_link_connection_color(const Color &p_color);
|
|
|
|
Color get_debug_navigation_link_connection_color() const;
|
|
|
|
|
|
|
|
void set_debug_navigation_link_connection_disabled_color(const Color &p_color);
|
|
|
|
Color get_debug_navigation_link_connection_disabled_color() const;
|
|
|
|
|
2022-08-09 18:21:45 +08:00
|
|
|
void set_debug_navigation_enable_edge_connections(const bool p_value);
|
|
|
|
bool get_debug_navigation_enable_edge_connections() const;
|
2023-01-17 00:45:03 +08:00
|
|
|
|
2023-02-13 11:35:42 +08:00
|
|
|
void set_debug_navigation_enable_geometry_face_random_color(const bool p_value);
|
|
|
|
bool get_debug_navigation_enable_geometry_face_random_color() const;
|
|
|
|
|
|
|
|
void set_debug_navigation_enable_edge_lines(const bool p_value);
|
|
|
|
bool get_debug_navigation_enable_edge_lines() const;
|
|
|
|
|
2023-01-17 00:45:03 +08:00
|
|
|
void set_debug_navigation_agent_path_color(const Color &p_color);
|
|
|
|
Color get_debug_navigation_agent_path_color() const;
|
|
|
|
|
|
|
|
void set_debug_navigation_enable_agent_paths(const bool p_value);
|
|
|
|
bool get_debug_navigation_enable_agent_paths() const;
|
|
|
|
|
2023-03-07 22:16:07 +08:00
|
|
|
void set_debug_navigation_agent_path_point_size(real_t p_point_size);
|
|
|
|
real_t get_debug_navigation_agent_path_point_size() const;
|
2023-01-17 00:45:03 +08:00
|
|
|
#endif // DEBUG_ENABLED
|
|
|
|
|
|
|
|
#ifdef DEBUG_ENABLED
|
|
|
|
private:
|
|
|
|
void _emit_navigation_debug_changed_signal();
|
2022-08-09 18:21:45 +08:00
|
|
|
#endif // DEBUG_ENABLED
|
2020-01-10 19:22:34 +08:00
|
|
|
};
|
|
|
|
|
2022-01-05 03:26:22 +08:00
|
|
|
#endif // NAVIGATION_SERVER_2D_H
|