navigation_server_2d.h 15 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352
  1. /**************************************************************************/
  2. /* navigation_server_2d.h */
  3. /**************************************************************************/
  4. /* This file is part of: */
  5. /* GODOT ENGINE */
  6. /* https://godotengine.org */
  7. /**************************************************************************/
  8. /* Copyright (c) 2014-present Godot Engine contributors (see AUTHORS.md). */
  9. /* Copyright (c) 2007-2014 Juan Linietsky, Ariel Manzur. */
  10. /* */
  11. /* Permission is hereby granted, free of charge, to any person obtaining */
  12. /* a copy of this software and associated documentation files (the */
  13. /* "Software"), to deal in the Software without restriction, including */
  14. /* without limitation the rights to use, copy, modify, merge, publish, */
  15. /* distribute, sublicense, and/or sell copies of the Software, and to */
  16. /* permit persons to whom the Software is furnished to do so, subject to */
  17. /* the following conditions: */
  18. /* */
  19. /* The above copyright notice and this permission notice shall be */
  20. /* included in all copies or substantial portions of the Software. */
  21. /* */
  22. /* THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, */
  23. /* EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF */
  24. /* MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. */
  25. /* IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY */
  26. /* CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT, */
  27. /* TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION WITH THE */
  28. /* SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE. */
  29. /**************************************************************************/
  30. #ifndef NAVIGATION_SERVER_2D_H
  31. #define NAVIGATION_SERVER_2D_H
  32. #include "core/object/class_db.h"
  33. #include "core/templates/rid.h"
  34. #include "scene/resources/navigation_polygon.h"
  35. #include "servers/navigation/navigation_path_query_parameters_2d.h"
  36. #include "servers/navigation/navigation_path_query_result_2d.h"
  37. // This server exposes the `NavigationServer3D` features in the 2D world.
  38. class NavigationServer2D : public Object {
  39. GDCLASS(NavigationServer2D, Object);
  40. static NavigationServer2D *singleton;
  41. void _emit_map_changed(RID p_map);
  42. protected:
  43. static void _bind_methods();
  44. public:
  45. /// Thread safe, can be used across many threads.
  46. static NavigationServer2D *get_singleton() { return singleton; }
  47. virtual TypedArray<RID> get_maps() const;
  48. /// Create a new map.
  49. virtual RID map_create();
  50. /// Set map active.
  51. virtual void map_set_active(RID p_map, bool p_active);
  52. /// Returns true if the map is active.
  53. virtual bool map_is_active(RID p_map) const;
  54. /// Set the map cell size used to weld the navigation mesh polygons.
  55. virtual void map_set_cell_size(RID p_map, real_t p_cell_size);
  56. /// Returns the map cell size.
  57. virtual real_t map_get_cell_size(RID p_map) const;
  58. virtual void map_set_use_edge_connections(RID p_map, bool p_enabled);
  59. virtual bool map_get_use_edge_connections(RID p_map) const;
  60. /// Set the map edge connection margin used to weld the compatible region edges.
  61. virtual void map_set_edge_connection_margin(RID p_map, real_t p_connection_margin);
  62. /// Returns the edge connection margin of this map.
  63. virtual real_t map_get_edge_connection_margin(RID p_map) const;
  64. /// Set the map link connection radius used to attach links to the nav mesh.
  65. virtual void map_set_link_connection_radius(RID p_map, real_t p_connection_radius);
  66. /// Returns the link connection radius of this map.
  67. virtual real_t map_get_link_connection_radius(RID p_map) const;
  68. /// Returns the navigation path to reach the destination from the origin.
  69. 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;
  70. virtual Vector2 map_get_closest_point(RID p_map, const Vector2 &p_point) const;
  71. virtual RID map_get_closest_point_owner(RID p_map, const Vector2 &p_point) const;
  72. virtual TypedArray<RID> map_get_links(RID p_map) const;
  73. virtual TypedArray<RID> map_get_regions(RID p_map) const;
  74. virtual TypedArray<RID> map_get_agents(RID p_map) const;
  75. virtual TypedArray<RID> map_get_obstacles(RID p_map) const;
  76. virtual void map_force_update(RID p_map);
  77. /// Creates a new region.
  78. virtual RID region_create();
  79. virtual void region_set_use_edge_connections(RID p_region, bool p_enabled);
  80. virtual bool region_get_use_edge_connections(RID p_region) const;
  81. /// Set the enter_cost of a region
  82. virtual void region_set_enter_cost(RID p_region, real_t p_enter_cost);
  83. virtual real_t region_get_enter_cost(RID p_region) const;
  84. /// Set the travel_cost of a region
  85. virtual void region_set_travel_cost(RID p_region, real_t p_travel_cost);
  86. virtual real_t region_get_travel_cost(RID p_region) const;
  87. /// Set the node which manages this region.
  88. virtual void region_set_owner_id(RID p_region, ObjectID p_owner_id);
  89. virtual ObjectID region_get_owner_id(RID p_region) const;
  90. virtual bool region_owns_point(RID p_region, const Vector2 &p_point) const;
  91. /// Set the map of this region.
  92. virtual void region_set_map(RID p_region, RID p_map);
  93. virtual RID region_get_map(RID p_region) const;
  94. /// Set the region's layers
  95. virtual void region_set_navigation_layers(RID p_region, uint32_t p_navigation_layers);
  96. virtual uint32_t region_get_navigation_layers(RID p_region) const;
  97. /// Set the global transformation of this region.
  98. virtual void region_set_transform(RID p_region, Transform2D p_transform);
  99. /// Set the navigation poly of this region.
  100. virtual void region_set_navigation_polygon(RID p_region, Ref<NavigationPolygon> p_navigation_polygon);
  101. /// Get a list of a region's connection to other regions.
  102. virtual int region_get_connections_count(RID p_region) const;
  103. virtual Vector2 region_get_connection_pathway_start(RID p_region, int p_connection_id) const;
  104. virtual Vector2 region_get_connection_pathway_end(RID p_region, int p_connection_id) const;
  105. /// Creates a new link between positions in the nav map.
  106. virtual RID link_create();
  107. /// Set the map of this link.
  108. virtual void link_set_map(RID p_link, RID p_map);
  109. virtual RID link_get_map(RID p_link) const;
  110. /// Set whether this link travels in both directions.
  111. virtual void link_set_bidirectional(RID p_link, bool p_bidirectional);
  112. virtual bool link_is_bidirectional(RID p_link) const;
  113. /// Set the link's layers.
  114. virtual void link_set_navigation_layers(RID p_link, uint32_t p_navigation_layers);
  115. virtual uint32_t link_get_navigation_layers(RID p_link) const;
  116. /// Set the start position of the link.
  117. virtual void link_set_start_position(RID p_link, Vector2 p_position);
  118. virtual Vector2 link_get_start_position(RID p_link) const;
  119. /// Set the end position of the link.
  120. virtual void link_set_end_position(RID p_link, Vector2 p_position);
  121. virtual Vector2 link_get_end_position(RID p_link) const;
  122. /// Set the enter cost of the link.
  123. virtual void link_set_enter_cost(RID p_link, real_t p_enter_cost);
  124. virtual real_t link_get_enter_cost(RID p_link) const;
  125. /// Set the travel cost of the link.
  126. virtual void link_set_travel_cost(RID p_link, real_t p_travel_cost);
  127. virtual real_t link_get_travel_cost(RID p_link) const;
  128. /// Set the node which manages this link.
  129. virtual void link_set_owner_id(RID p_link, ObjectID p_owner_id);
  130. virtual ObjectID link_get_owner_id(RID p_link) const;
  131. /// Creates the agent.
  132. virtual RID agent_create();
  133. /// Put the agent in the map.
  134. virtual void agent_set_map(RID p_agent, RID p_map);
  135. virtual RID agent_get_map(RID p_agent) const;
  136. virtual void agent_set_paused(RID p_agent, bool p_paused);
  137. virtual bool agent_get_paused(RID p_agent) const;
  138. virtual void agent_set_avoidance_enabled(RID p_agent, bool p_enabled);
  139. virtual bool agent_get_avoidance_enabled(RID p_agent) const;
  140. /// The maximum distance (center point to
  141. /// center point) to other agents this agent
  142. /// takes into account in the navigation. The
  143. /// larger this number, the longer the running
  144. /// time of the simulation. If the number is too
  145. /// low, the simulation will not be safe.
  146. /// Must be non-negative.
  147. virtual void agent_set_neighbor_distance(RID p_agent, real_t p_distance);
  148. /// The maximum number of other agents this
  149. /// agent takes into account in the navigation.
  150. /// The larger this number, the longer the
  151. /// running time of the simulation. If the
  152. /// number is too low, the simulation will not
  153. /// be safe.
  154. virtual void agent_set_max_neighbors(RID p_agent, int p_count);
  155. /// The minimal amount of time for which this
  156. /// agent's velocities that are computed by the
  157. /// simulation are safe with respect to other
  158. /// agents. The larger this number, the sooner
  159. /// this agent will respond to the presence of
  160. /// other agents, but the less freedom this
  161. /// agent has in choosing its velocities.
  162. /// Must be positive.
  163. virtual void agent_set_time_horizon_agents(RID p_agent, real_t p_time_horizon);
  164. virtual void agent_set_time_horizon_obstacles(RID p_agent, real_t p_time_horizon);
  165. /// The radius of this agent.
  166. /// Must be non-negative.
  167. virtual void agent_set_radius(RID p_agent, real_t p_radius);
  168. /// The maximum speed of this agent.
  169. /// Must be non-negative.
  170. virtual void agent_set_max_speed(RID p_agent, real_t p_max_speed);
  171. /// forces and agent velocity change in the avoidance simulation, adds simulation instability if done recklessly
  172. virtual void agent_set_velocity_forced(RID p_agent, Vector2 p_velocity);
  173. /// The wanted velocity for the agent as a "suggestion" to the avoidance simulation.
  174. /// The simulation will try to fulfill this velocity wish if possible but may change the velocity depending on other agent's and obstacles'.
  175. virtual void agent_set_velocity(RID p_agent, Vector2 p_velocity);
  176. /// Position of the agent in world space.
  177. virtual void agent_set_position(RID p_agent, Vector2 p_position);
  178. /// Returns true if the map got changed the previous frame.
  179. virtual bool agent_is_map_changed(RID p_agent) const;
  180. /// Callback called at the end of the RVO process
  181. virtual void agent_set_avoidance_callback(RID p_agent, Callable p_callback);
  182. virtual void agent_set_avoidance_layers(RID p_agent, uint32_t p_layers);
  183. virtual void agent_set_avoidance_mask(RID p_agent, uint32_t p_mask);
  184. virtual void agent_set_avoidance_priority(RID p_agent, real_t p_priority);
  185. /// Creates the obstacle.
  186. virtual RID obstacle_create();
  187. virtual void obstacle_set_avoidance_enabled(RID p_obstacle, bool p_enabled);
  188. virtual bool obstacle_get_avoidance_enabled(RID p_obstacle) const;
  189. virtual void obstacle_set_map(RID p_obstacle, RID p_map);
  190. virtual RID obstacle_get_map(RID p_obstacle) const;
  191. virtual void obstacle_set_paused(RID p_obstacle, bool p_paused);
  192. virtual bool obstacle_get_paused(RID p_obstacle) const;
  193. virtual void obstacle_set_radius(RID p_obstacle, real_t p_radius);
  194. virtual void obstacle_set_velocity(RID p_obstacle, Vector2 p_velocity);
  195. virtual void obstacle_set_position(RID p_obstacle, Vector2 p_position);
  196. virtual void obstacle_set_vertices(RID p_obstacle, const Vector<Vector2> &p_vertices);
  197. virtual void obstacle_set_avoidance_layers(RID p_obstacle, uint32_t p_layers);
  198. /// Returns a customized navigation path using a query parameters object
  199. virtual void query_path(const Ref<NavigationPathQueryParameters2D> &p_query_parameters, Ref<NavigationPathQueryResult2D> p_query_result) const;
  200. /// Destroy the `RID`
  201. virtual void free(RID p_object);
  202. NavigationServer2D();
  203. virtual ~NavigationServer2D();
  204. void set_debug_enabled(bool p_enabled);
  205. bool get_debug_enabled() const;
  206. #ifdef DEBUG_ENABLED
  207. void set_debug_navigation_enabled(bool p_enabled);
  208. bool get_debug_navigation_enabled() const;
  209. void set_debug_avoidance_enabled(bool p_enabled);
  210. bool get_debug_avoidance_enabled() const;
  211. void set_debug_navigation_edge_connection_color(const Color &p_color);
  212. Color get_debug_navigation_edge_connection_color() const;
  213. void set_debug_navigation_geometry_face_color(const Color &p_color);
  214. Color get_debug_navigation_geometry_face_color() const;
  215. void set_debug_navigation_geometry_face_disabled_color(const Color &p_color);
  216. Color get_debug_navigation_geometry_face_disabled_color() const;
  217. void set_debug_navigation_geometry_edge_color(const Color &p_color);
  218. Color get_debug_navigation_geometry_edge_color() const;
  219. void set_debug_navigation_geometry_edge_disabled_color(const Color &p_color);
  220. Color get_debug_navigation_geometry_edge_disabled_color() const;
  221. void set_debug_navigation_link_connection_color(const Color &p_color);
  222. Color get_debug_navigation_link_connection_color() const;
  223. void set_debug_navigation_link_connection_disabled_color(const Color &p_color);
  224. Color get_debug_navigation_link_connection_disabled_color() const;
  225. void set_debug_navigation_enable_edge_connections(const bool p_value);
  226. bool get_debug_navigation_enable_edge_connections() const;
  227. void set_debug_navigation_enable_geometry_face_random_color(const bool p_value);
  228. bool get_debug_navigation_enable_geometry_face_random_color() const;
  229. void set_debug_navigation_enable_edge_lines(const bool p_value);
  230. bool get_debug_navigation_enable_edge_lines() const;
  231. void set_debug_navigation_agent_path_color(const Color &p_color);
  232. Color get_debug_navigation_agent_path_color() const;
  233. void set_debug_navigation_enable_agent_paths(const bool p_value);
  234. bool get_debug_navigation_enable_agent_paths() const;
  235. void set_debug_navigation_agent_path_point_size(real_t p_point_size);
  236. real_t get_debug_navigation_agent_path_point_size() const;
  237. void set_debug_navigation_avoidance_enable_agents_radius(const bool p_value);
  238. bool get_debug_navigation_avoidance_enable_agents_radius() const;
  239. void set_debug_navigation_avoidance_enable_obstacles_radius(const bool p_value);
  240. bool get_debug_navigation_avoidance_enable_obstacles_radius() const;
  241. void set_debug_navigation_avoidance_agents_radius_color(const Color &p_color);
  242. Color get_debug_navigation_avoidance_agents_radius_color() const;
  243. void set_debug_navigation_avoidance_obstacles_radius_color(const Color &p_color);
  244. Color get_debug_navigation_avoidance_obstacles_radius_color() const;
  245. void set_debug_navigation_avoidance_static_obstacle_pushin_face_color(const Color &p_color);
  246. Color get_debug_navigation_avoidance_static_obstacle_pushin_face_color() const;
  247. void set_debug_navigation_avoidance_static_obstacle_pushout_face_color(const Color &p_color);
  248. Color get_debug_navigation_avoidance_static_obstacle_pushout_face_color() const;
  249. void set_debug_navigation_avoidance_static_obstacle_pushin_edge_color(const Color &p_color);
  250. Color get_debug_navigation_avoidance_static_obstacle_pushin_edge_color() const;
  251. void set_debug_navigation_avoidance_static_obstacle_pushout_edge_color(const Color &p_color);
  252. Color get_debug_navigation_avoidance_static_obstacle_pushout_edge_color() const;
  253. void set_debug_navigation_avoidance_enable_obstacles_static(const bool p_value);
  254. bool get_debug_navigation_avoidance_enable_obstacles_static() const;
  255. #endif // DEBUG_ENABLED
  256. #ifdef DEBUG_ENABLED
  257. private:
  258. void _emit_navigation_debug_changed_signal();
  259. #endif // DEBUG_ENABLED
  260. };
  261. #endif // NAVIGATION_SERVER_2D_H