navigation_server_2d.cpp 18 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348
  1. /*************************************************************************/
  2. /* navigation_server_2d.cpp */
  3. /*************************************************************************/
  4. /* This file is part of: */
  5. /* GODOT ENGINE */
  6. /* https://godotengine.org */
  7. /*************************************************************************/
  8. /* Copyright (c) 2007-2022 Juan Linietsky, Ariel Manzur. */
  9. /* Copyright (c) 2014-2022 Godot Engine contributors (cf. AUTHORS.md). */
  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. #include "servers/navigation_server_2d.h"
  31. #include "core/math/transform_2d.h"
  32. #include "core/math/transform_3d.h"
  33. #include "servers/navigation_server_3d.h"
  34. NavigationServer2D *NavigationServer2D::singleton = nullptr;
  35. #define FORWARD_0_C(FUNC_NAME) \
  36. NavigationServer2D::FUNC_NAME() \
  37. const { \
  38. return NavigationServer3D::get_singleton()->FUNC_NAME(); \
  39. }
  40. #define FORWARD_1(FUNC_NAME, T_0, D_0, CONV_0) \
  41. NavigationServer2D::FUNC_NAME(T_0 D_0) { \
  42. return NavigationServer3D::get_singleton_mut()->FUNC_NAME(CONV_0(D_0)); \
  43. }
  44. #define FORWARD_1_C(FUNC_NAME, T_0, D_0, CONV_0) \
  45. NavigationServer2D::FUNC_NAME(T_0 D_0) \
  46. const { \
  47. return NavigationServer3D::get_singleton()->FUNC_NAME(CONV_0(D_0)); \
  48. }
  49. #define FORWARD_2_C(FUNC_NAME, T_0, D_0, T_1, D_1, CONV_0, CONV_1) \
  50. NavigationServer2D::FUNC_NAME(T_0 D_0, T_1 D_1) \
  51. const { \
  52. return NavigationServer3D::get_singleton()->FUNC_NAME(CONV_0(D_0), CONV_1(D_1)); \
  53. }
  54. #define FORWARD_2_R_C(CONV_R, FUNC_NAME, T_0, D_0, T_1, D_1, CONV_0, CONV_1) \
  55. NavigationServer2D::FUNC_NAME(T_0 D_0, T_1 D_1) \
  56. const { \
  57. return CONV_R(NavigationServer3D::get_singleton()->FUNC_NAME(CONV_0(D_0), CONV_1(D_1))); \
  58. }
  59. #define FORWARD_4_R_C(CONV_R, FUNC_NAME, T_0, D_0, T_1, D_1, T_2, D_2, T_3, D_3, CONV_0, CONV_1, CONV_2, CONV_3) \
  60. NavigationServer2D::FUNC_NAME(T_0 D_0, T_1 D_1, T_2 D_2, T_3 D_3) \
  61. const { \
  62. return CONV_R(NavigationServer3D::get_singleton()->FUNC_NAME(CONV_0(D_0), CONV_1(D_1), CONV_2(D_2), CONV_3(D_3))); \
  63. }
  64. #define FORWARD_4_C(FUNC_NAME, T_0, D_0, T_1, D_1, T_2, D_2, T_3, D_3, CONV_0, CONV_1, CONV_2, CONV_3) \
  65. NavigationServer2D::FUNC_NAME(T_0 D_0, T_1 D_1, T_2 D_2, T_3 D_3) \
  66. const { \
  67. return NavigationServer3D::get_singleton()->FUNC_NAME(CONV_0(D_0), CONV_1(D_1), CONV_2(D_2), CONV_3(D_3)); \
  68. }
  69. #define FORWARD_5_R_C(CONV_R, FUNC_NAME, T_0, D_0, T_1, D_1, T_2, D_2, T_3, D_3, T_4, D_4, CONV_0, CONV_1, CONV_2, CONV_3, CONV_4) \
  70. NavigationServer2D::FUNC_NAME(T_0 D_0, T_1 D_1, T_2 D_2, T_3 D_3, T_4 D_4) \
  71. const { \
  72. return CONV_R(NavigationServer3D::get_singleton()->FUNC_NAME(CONV_0(D_0), CONV_1(D_1), CONV_2(D_2), CONV_3(D_3), CONV_4(D_4))); \
  73. }
  74. #define FORWARD_5_C(FUNC_NAME, T_0, D_0, T_1, D_1, T_2, D_2, T_3, D_3, T_4, D_4, CONV_0, CONV_1, CONV_2, CONV_3, CONV_4) \
  75. NavigationServer2D::FUNC_NAME(T_0 D_0, T_1 D_1, T_2 D_2, T_3 D_3, T_4 D_4) \
  76. const { \
  77. return NavigationServer3D::get_singleton()->FUNC_NAME(CONV_0(D_0), CONV_1(D_1), CONV_2(D_2), CONV_3(D_3), CONV_4(D_4)); \
  78. }
  79. static RID rid_to_rid(const RID d) {
  80. return d;
  81. }
  82. static bool bool_to_bool(const bool d) {
  83. return d;
  84. }
  85. static int int_to_int(const int d) {
  86. return d;
  87. }
  88. static uint32_t uint32_to_uint32(const uint32_t d) {
  89. return d;
  90. }
  91. static real_t real_to_real(const real_t d) {
  92. return d;
  93. }
  94. static Vector3 v2_to_v3(const Vector2 d) {
  95. return Vector3(d.x, 0.0, d.y);
  96. }
  97. static Vector2 v3_to_v2(const Vector3 &d) {
  98. return Vector2(d.x, d.z);
  99. }
  100. static Vector<Vector2> vector_v3_to_v2(const Vector<Vector3> &d) {
  101. Vector<Vector2> nd;
  102. nd.resize(d.size());
  103. for (int i(0); i < nd.size(); i++) {
  104. nd.write[i] = v3_to_v2(d[i]);
  105. }
  106. return nd;
  107. }
  108. static Transform3D trf2_to_trf3(const Transform2D &d) {
  109. Vector3 o(v2_to_v3(d.get_origin()));
  110. Basis b;
  111. b.rotate(Vector3(0, -1, 0), d.get_rotation());
  112. b.scale(v2_to_v3(d.get_scale()));
  113. return Transform3D(b, o);
  114. }
  115. static Object *obj_to_obj(Object *d) {
  116. return d;
  117. }
  118. static StringName sn_to_sn(const StringName &d) {
  119. return d;
  120. }
  121. static Variant var_to_var(const Variant &d) {
  122. return d;
  123. }
  124. static Ref<NavigationMesh> poly_to_mesh(Ref<NavigationPolygon> d) {
  125. if (d.is_valid()) {
  126. return d->get_mesh();
  127. } else {
  128. return Ref<NavigationMesh>();
  129. }
  130. }
  131. void NavigationServer2D::_emit_map_changed(RID p_map) {
  132. emit_signal(SNAME("map_changed"), p_map);
  133. }
  134. #ifdef DEBUG_ENABLED
  135. void NavigationServer2D::set_debug_enabled(bool p_enabled) {
  136. NavigationServer3D::get_singleton_mut()->set_debug_enabled(p_enabled);
  137. }
  138. bool NavigationServer2D::get_debug_enabled() const {
  139. return NavigationServer3D::get_singleton()->get_debug_enabled();
  140. }
  141. void NavigationServer2D::set_debug_navigation_edge_connection_color(const Color &p_color) {
  142. NavigationServer3D::get_singleton_mut()->set_debug_navigation_edge_connection_color(p_color);
  143. }
  144. Color NavigationServer2D::get_debug_navigation_edge_connection_color() const {
  145. return NavigationServer3D::get_singleton()->get_debug_navigation_edge_connection_color();
  146. }
  147. void NavigationServer2D::set_debug_navigation_geometry_face_color(const Color &p_color) {
  148. NavigationServer3D::get_singleton_mut()->set_debug_navigation_geometry_face_color(p_color);
  149. }
  150. Color NavigationServer2D::get_debug_navigation_geometry_face_color() const {
  151. return NavigationServer3D::get_singleton()->get_debug_navigation_geometry_face_color();
  152. }
  153. void NavigationServer2D::set_debug_navigation_geometry_face_disabled_color(const Color &p_color) {
  154. NavigationServer3D::get_singleton_mut()->set_debug_navigation_geometry_face_disabled_color(p_color);
  155. }
  156. Color NavigationServer2D::get_debug_navigation_geometry_face_disabled_color() const {
  157. return NavigationServer3D::get_singleton()->get_debug_navigation_geometry_face_disabled_color();
  158. }
  159. void NavigationServer2D::set_debug_navigation_enable_edge_connections(const bool p_value) {
  160. NavigationServer3D::get_singleton_mut()->set_debug_navigation_enable_edge_connections(p_value);
  161. }
  162. bool NavigationServer2D::get_debug_navigation_enable_edge_connections() const {
  163. return NavigationServer3D::get_singleton()->get_debug_navigation_enable_edge_connections();
  164. }
  165. #endif // DEBUG_ENABLED
  166. void NavigationServer2D::_bind_methods() {
  167. ClassDB::bind_method(D_METHOD("get_maps"), &NavigationServer2D::get_maps);
  168. ClassDB::bind_method(D_METHOD("map_create"), &NavigationServer2D::map_create);
  169. ClassDB::bind_method(D_METHOD("map_set_active", "map", "active"), &NavigationServer2D::map_set_active);
  170. ClassDB::bind_method(D_METHOD("map_is_active", "map"), &NavigationServer2D::map_is_active);
  171. ClassDB::bind_method(D_METHOD("map_set_cell_size", "map", "cell_size"), &NavigationServer2D::map_set_cell_size);
  172. ClassDB::bind_method(D_METHOD("map_get_cell_size", "map"), &NavigationServer2D::map_get_cell_size);
  173. ClassDB::bind_method(D_METHOD("map_set_edge_connection_margin", "map", "margin"), &NavigationServer2D::map_set_edge_connection_margin);
  174. ClassDB::bind_method(D_METHOD("map_get_edge_connection_margin", "map"), &NavigationServer2D::map_get_edge_connection_margin);
  175. ClassDB::bind_method(D_METHOD("map_get_path", "map", "origin", "destination", "optimize", "navigation_layers"), &NavigationServer2D::map_get_path, DEFVAL(1));
  176. ClassDB::bind_method(D_METHOD("map_get_closest_point", "map", "to_point"), &NavigationServer2D::map_get_closest_point);
  177. ClassDB::bind_method(D_METHOD("map_get_closest_point_owner", "map", "to_point"), &NavigationServer2D::map_get_closest_point_owner);
  178. ClassDB::bind_method(D_METHOD("map_get_regions", "map"), &NavigationServer2D::map_get_regions);
  179. ClassDB::bind_method(D_METHOD("map_get_agents", "map"), &NavigationServer2D::map_get_agents);
  180. ClassDB::bind_method(D_METHOD("map_force_update", "map"), &NavigationServer2D::map_force_update);
  181. ClassDB::bind_method(D_METHOD("region_create"), &NavigationServer2D::region_create);
  182. ClassDB::bind_method(D_METHOD("region_set_enter_cost", "region", "enter_cost"), &NavigationServer2D::region_set_enter_cost);
  183. ClassDB::bind_method(D_METHOD("region_get_enter_cost", "region"), &NavigationServer2D::region_get_enter_cost);
  184. ClassDB::bind_method(D_METHOD("region_set_travel_cost", "region", "travel_cost"), &NavigationServer2D::region_set_travel_cost);
  185. ClassDB::bind_method(D_METHOD("region_get_travel_cost", "region"), &NavigationServer2D::region_get_travel_cost);
  186. ClassDB::bind_method(D_METHOD("region_owns_point", "region", "point"), &NavigationServer2D::region_owns_point);
  187. ClassDB::bind_method(D_METHOD("region_set_map", "region", "map"), &NavigationServer2D::region_set_map);
  188. ClassDB::bind_method(D_METHOD("region_get_map", "region"), &NavigationServer2D::region_get_map);
  189. ClassDB::bind_method(D_METHOD("region_set_navigation_layers", "region", "navigation_layers"), &NavigationServer2D::region_set_navigation_layers);
  190. ClassDB::bind_method(D_METHOD("region_get_navigation_layers", "region"), &NavigationServer2D::region_get_navigation_layers);
  191. ClassDB::bind_method(D_METHOD("region_set_transform", "region", "transform"), &NavigationServer2D::region_set_transform);
  192. ClassDB::bind_method(D_METHOD("region_set_navpoly", "region", "nav_poly"), &NavigationServer2D::region_set_navpoly);
  193. ClassDB::bind_method(D_METHOD("region_get_connections_count", "region"), &NavigationServer2D::region_get_connections_count);
  194. ClassDB::bind_method(D_METHOD("region_get_connection_pathway_start", "region", "connection"), &NavigationServer2D::region_get_connection_pathway_start);
  195. ClassDB::bind_method(D_METHOD("region_get_connection_pathway_end", "region", "connection"), &NavigationServer2D::region_get_connection_pathway_end);
  196. ClassDB::bind_method(D_METHOD("agent_create"), &NavigationServer2D::agent_create);
  197. ClassDB::bind_method(D_METHOD("agent_set_map", "agent", "map"), &NavigationServer2D::agent_set_map);
  198. ClassDB::bind_method(D_METHOD("agent_get_map", "agent"), &NavigationServer2D::agent_get_map);
  199. ClassDB::bind_method(D_METHOD("agent_set_neighbor_distance", "agent", "distance"), &NavigationServer2D::agent_set_neighbor_distance);
  200. ClassDB::bind_method(D_METHOD("agent_set_max_neighbors", "agent", "count"), &NavigationServer2D::agent_set_max_neighbors);
  201. ClassDB::bind_method(D_METHOD("agent_set_time_horizon", "agent", "time"), &NavigationServer2D::agent_set_time_horizon);
  202. ClassDB::bind_method(D_METHOD("agent_set_radius", "agent", "radius"), &NavigationServer2D::agent_set_radius);
  203. ClassDB::bind_method(D_METHOD("agent_set_max_speed", "agent", "max_speed"), &NavigationServer2D::agent_set_max_speed);
  204. ClassDB::bind_method(D_METHOD("agent_set_velocity", "agent", "velocity"), &NavigationServer2D::agent_set_velocity);
  205. ClassDB::bind_method(D_METHOD("agent_set_target_velocity", "agent", "target_velocity"), &NavigationServer2D::agent_set_target_velocity);
  206. ClassDB::bind_method(D_METHOD("agent_set_position", "agent", "position"), &NavigationServer2D::agent_set_position);
  207. ClassDB::bind_method(D_METHOD("agent_is_map_changed", "agent"), &NavigationServer2D::agent_is_map_changed);
  208. ClassDB::bind_method(D_METHOD("agent_set_callback", "agent", "receiver", "method", "userdata"), &NavigationServer2D::agent_set_callback, DEFVAL(Variant()));
  209. ClassDB::bind_method(D_METHOD("free_rid", "rid"), &NavigationServer2D::free);
  210. ADD_SIGNAL(MethodInfo("map_changed", PropertyInfo(Variant::RID, "map")));
  211. }
  212. NavigationServer2D::NavigationServer2D() {
  213. singleton = this;
  214. ERR_FAIL_COND_MSG(!NavigationServer3D::get_singleton(), "The Navigation3D singleton should be initialized before the 2D one.");
  215. NavigationServer3D::get_singleton_mut()->connect("map_changed", callable_mp(this, &NavigationServer2D::_emit_map_changed));
  216. }
  217. NavigationServer2D::~NavigationServer2D() {
  218. singleton = nullptr;
  219. }
  220. TypedArray<RID> FORWARD_0_C(get_maps);
  221. TypedArray<RID> FORWARD_1_C(map_get_regions, RID, p_map, rid_to_rid);
  222. TypedArray<RID> FORWARD_1_C(map_get_agents, RID, p_map, rid_to_rid);
  223. RID FORWARD_1_C(region_get_map, RID, p_region, rid_to_rid);
  224. RID FORWARD_1_C(agent_get_map, RID, p_agent, rid_to_rid);
  225. RID FORWARD_0_C(map_create);
  226. void FORWARD_2_C(map_set_active, RID, p_map, bool, p_active, rid_to_rid, bool_to_bool);
  227. bool FORWARD_1_C(map_is_active, RID, p_map, rid_to_rid);
  228. void NavigationServer2D::map_force_update(RID p_map) {
  229. NavigationServer3D::get_singleton_mut()->map_force_update(p_map);
  230. }
  231. void FORWARD_2_C(map_set_cell_size, RID, p_map, real_t, p_cell_size, rid_to_rid, real_to_real);
  232. real_t FORWARD_1_C(map_get_cell_size, RID, p_map, rid_to_rid);
  233. void FORWARD_2_C(map_set_edge_connection_margin, RID, p_map, real_t, p_connection_margin, rid_to_rid, real_to_real);
  234. real_t FORWARD_1_C(map_get_edge_connection_margin, RID, p_map, rid_to_rid);
  235. Vector<Vector2> FORWARD_5_R_C(vector_v3_to_v2, map_get_path, RID, p_map, Vector2, p_origin, Vector2, p_destination, bool, p_optimize, uint32_t, p_layers, rid_to_rid, v2_to_v3, v2_to_v3, bool_to_bool, uint32_to_uint32);
  236. Vector2 FORWARD_2_R_C(v3_to_v2, map_get_closest_point, RID, p_map, const Vector2 &, p_point, rid_to_rid, v2_to_v3);
  237. RID FORWARD_2_C(map_get_closest_point_owner, RID, p_map, const Vector2 &, p_point, rid_to_rid, v2_to_v3);
  238. RID FORWARD_0_C(region_create);
  239. void FORWARD_2_C(region_set_enter_cost, RID, p_region, real_t, p_enter_cost, rid_to_rid, real_to_real);
  240. real_t FORWARD_1_C(region_get_enter_cost, RID, p_region, rid_to_rid);
  241. void FORWARD_2_C(region_set_travel_cost, RID, p_region, real_t, p_travel_cost, rid_to_rid, real_to_real);
  242. real_t FORWARD_1_C(region_get_travel_cost, RID, p_region, rid_to_rid);
  243. bool FORWARD_2_C(region_owns_point, RID, p_region, const Vector2 &, p_point, rid_to_rid, v2_to_v3);
  244. void FORWARD_2_C(region_set_map, RID, p_region, RID, p_map, rid_to_rid, rid_to_rid);
  245. void FORWARD_2_C(region_set_navigation_layers, RID, p_region, uint32_t, p_navigation_layers, rid_to_rid, uint32_to_uint32);
  246. uint32_t FORWARD_1_C(region_get_navigation_layers, RID, p_region, rid_to_rid);
  247. void FORWARD_2_C(region_set_transform, RID, p_region, Transform2D, p_transform, rid_to_rid, trf2_to_trf3);
  248. void NavigationServer2D::region_set_navpoly(RID p_region, Ref<NavigationPolygon> p_nav_mesh) const {
  249. NavigationServer3D::get_singleton()->region_set_navmesh(p_region, poly_to_mesh(p_nav_mesh));
  250. }
  251. int FORWARD_1_C(region_get_connections_count, RID, p_region, rid_to_rid);
  252. Vector2 FORWARD_2_R_C(v3_to_v2, region_get_connection_pathway_start, RID, p_region, int, p_connection_id, rid_to_rid, int_to_int);
  253. Vector2 FORWARD_2_R_C(v3_to_v2, region_get_connection_pathway_end, RID, p_region, int, p_connection_id, rid_to_rid, int_to_int);
  254. RID NavigationServer2D::agent_create() const {
  255. RID agent = NavigationServer3D::get_singleton()->agent_create();
  256. NavigationServer3D::get_singleton()->agent_set_ignore_y(agent, true);
  257. return agent;
  258. }
  259. void FORWARD_2_C(agent_set_map, RID, p_agent, RID, p_map, rid_to_rid, rid_to_rid);
  260. void FORWARD_2_C(agent_set_neighbor_distance, RID, p_agent, real_t, p_dist, rid_to_rid, real_to_real);
  261. void FORWARD_2_C(agent_set_max_neighbors, RID, p_agent, int, p_count, rid_to_rid, int_to_int);
  262. void FORWARD_2_C(agent_set_time_horizon, RID, p_agent, real_t, p_time, rid_to_rid, real_to_real);
  263. void FORWARD_2_C(agent_set_radius, RID, p_agent, real_t, p_radius, rid_to_rid, real_to_real);
  264. void FORWARD_2_C(agent_set_max_speed, RID, p_agent, real_t, p_max_speed, rid_to_rid, real_to_real);
  265. void FORWARD_2_C(agent_set_velocity, RID, p_agent, Vector2, p_velocity, rid_to_rid, v2_to_v3);
  266. void FORWARD_2_C(agent_set_target_velocity, RID, p_agent, Vector2, p_velocity, rid_to_rid, v2_to_v3);
  267. void FORWARD_2_C(agent_set_position, RID, p_agent, Vector2, p_position, rid_to_rid, v2_to_v3);
  268. void FORWARD_2_C(agent_set_ignore_y, RID, p_agent, bool, p_ignore, rid_to_rid, bool_to_bool);
  269. bool FORWARD_1_C(agent_is_map_changed, RID, p_agent, rid_to_rid);
  270. void FORWARD_4_C(agent_set_callback, RID, p_agent, Object *, p_receiver, StringName, p_method, Variant, p_udata, rid_to_rid, obj_to_obj, sn_to_sn, var_to_var);
  271. void FORWARD_1_C(free, RID, p_object, rid_to_rid);