game_machine 0.0.8

Sign up to get free protection for your applications and to get access to all the features.
Files changed (273) hide show
  1. checksums.yaml +7 -0
  2. data/Gemfile +4 -0
  3. data/Gemfile.lock +72 -0
  4. data/Rakefile +38 -0
  5. data/bin/game_machine +79 -0
  6. data/config/cluster.conf +65 -0
  7. data/config/config.example.yml +93 -0
  8. data/config/game_messages.proto +45 -0
  9. data/config/messages.proto +339 -0
  10. data/config/regions.example.yml +9 -0
  11. data/config/standalone.conf +36 -0
  12. data/db/do_not_delete +0 -0
  13. data/game_machine.gemspec +38 -0
  14. data/games/example/boot.rb +6 -0
  15. data/games/example/data/game_data.yml +13 -0
  16. data/games/example/lib/aggressive_npc.rb +176 -0
  17. data/games/example/lib/authentication_handler.rb +69 -0
  18. data/games/example/lib/chatbot.rb +61 -0
  19. data/games/example/lib/combat_controller.rb +145 -0
  20. data/games/example/lib/example_controller.rb +21 -0
  21. data/games/example/lib/game.rb +85 -0
  22. data/games/example/lib/models/attack.rb +9 -0
  23. data/games/example/lib/models/combat_update.rb +11 -0
  24. data/games/example/lib/models/player_command.rb +7 -0
  25. data/games/example/lib/models/user.rb +11 -0
  26. data/games/example/lib/models/vitals.rb +17 -0
  27. data/games/example/lib/npc.rb +111 -0
  28. data/games/example/lib/npc_group.rb +42 -0
  29. data/games/example/lib/npc_movement.rb +116 -0
  30. data/games/example/lib/player_manager.rb +58 -0
  31. data/games/example/lib/player_register.rb +80 -0
  32. data/games/example/lib/tracking_handler.rb +17 -0
  33. data/games/example/lib/zone_manager.rb +57 -0
  34. data/games/preload.rb +8 -0
  35. data/integration_tests/basic_spec.rb +68 -0
  36. data/integration_tests/bot_spec.rb +18 -0
  37. data/integration_tests/chat_spec.rb +45 -0
  38. data/integration_tests/distributed_spec.rb +34 -0
  39. data/integration_tests/entity_tracking_spec.rb +48 -0
  40. data/integration_tests/mono_spec.rb +16 -0
  41. data/integration_tests/objectdb_spec.rb +55 -0
  42. data/integration_tests/tcp_client_spec.rb +71 -0
  43. data/integration_tests/udp_client_spec.rb +61 -0
  44. data/integration_tests/udp_spec.rb +20 -0
  45. data/integration_tests/udt_client_spec.rb +23 -0
  46. data/integration_tests/udt_spec.rb +31 -0
  47. data/java/.gitignore +1 -0
  48. data/java/build.gradle +93 -0
  49. data/java/component.erb +396 -0
  50. data/java/gradle.properties +6 -0
  51. data/java/gradle/wrapper/gradle-wrapper.jar +0 -0
  52. data/java/gradle/wrapper/gradle-wrapper.properties +6 -0
  53. data/java/gradlew +164 -0
  54. data/java/gradlew.bat +90 -0
  55. data/java/local_lib/protostuff-compiler-1.0.7-jarjar.jar +0 -0
  56. data/java/settings.gradle +2 -0
  57. data/java/src/main/java/com/game_machine/core/ActorFactory.java +25 -0
  58. data/java/src/main/java/com/game_machine/core/ActorUtil.java +39 -0
  59. data/java/src/main/java/com/game_machine/core/CommandProxy.java +9 -0
  60. data/java/src/main/java/com/game_machine/core/EntitySerializer.java +66 -0
  61. data/java/src/main/java/com/game_machine/core/EventStreamHandler.java +43 -0
  62. data/java/src/main/java/com/game_machine/core/GameMachineLoader.java +25 -0
  63. data/java/src/main/java/com/game_machine/core/Grid.java +195 -0
  64. data/java/src/main/java/com/game_machine/core/GridValue.java +30 -0
  65. data/java/src/main/java/com/game_machine/core/IActorFactory.java +7 -0
  66. data/java/src/main/java/com/game_machine/core/NetMessage.java +28 -0
  67. data/java/src/main/java/com/game_machine/core/UdpServer.java +97 -0
  68. data/java/src/main/java/com/game_machine/core/UdpServerHandler.java +90 -0
  69. data/java/src/main/resources/game_machine.java.stg +738 -0
  70. data/java/src/main/resources/logback.xml +14 -0
  71. data/java/src/main/resources/logging.properties +3 -0
  72. data/java/src/main/resources/protostuff.properties +7 -0
  73. data/lib/game_machine.rb +85 -0
  74. data/lib/game_machine/actor.rb +7 -0
  75. data/lib/game_machine/actor/base.rb +184 -0
  76. data/lib/game_machine/actor/builder.rb +108 -0
  77. data/lib/game_machine/actor/development.rb +31 -0
  78. data/lib/game_machine/actor/factory.rb +35 -0
  79. data/lib/game_machine/actor/mono_actor.rb +89 -0
  80. data/lib/game_machine/actor/ref.rb +81 -0
  81. data/lib/game_machine/actor/reloadable.rb +98 -0
  82. data/lib/game_machine/actor/system.rb +32 -0
  83. data/lib/game_machine/akka.rb +98 -0
  84. data/lib/game_machine/app_config.rb +49 -0
  85. data/lib/game_machine/application.rb +181 -0
  86. data/lib/game_machine/auth_handlers/base.rb +21 -0
  87. data/lib/game_machine/auth_handlers/public.rb +34 -0
  88. data/lib/game_machine/bot/chat.rb +66 -0
  89. data/lib/game_machine/bot/client.rb +54 -0
  90. data/lib/game_machine/client_manager.rb +204 -0
  91. data/lib/game_machine/clients.rb +4 -0
  92. data/lib/game_machine/clients/client.rb +45 -0
  93. data/lib/game_machine/clients/tcp_client.rb +25 -0
  94. data/lib/game_machine/clients/test_client.rb +151 -0
  95. data/lib/game_machine/clients/udp_client.rb +25 -0
  96. data/lib/game_machine/clients/udt_client.rb +34 -0
  97. data/lib/game_machine/cluster_monitor.rb +115 -0
  98. data/lib/game_machine/commands.rb +23 -0
  99. data/lib/game_machine/commands/base.rb +21 -0
  100. data/lib/game_machine/commands/chat_commands.rb +88 -0
  101. data/lib/game_machine/commands/datastore_commands.rb +60 -0
  102. data/lib/game_machine/commands/grid_commands.rb +35 -0
  103. data/lib/game_machine/commands/message_helper.rb +25 -0
  104. data/lib/game_machine/commands/misc_commands.rb +29 -0
  105. data/lib/game_machine/commands/navigation_commands.rb +24 -0
  106. data/lib/game_machine/commands/player_commands.rb +28 -0
  107. data/lib/game_machine/commands/proxy.rb +16 -0
  108. data/lib/game_machine/console.rb +3 -0
  109. data/lib/game_machine/console/build.rb +74 -0
  110. data/lib/game_machine/console/install.rb +92 -0
  111. data/lib/game_machine/console/server.rb +120 -0
  112. data/lib/game_machine/data_store.rb +52 -0
  113. data/lib/game_machine/data_stores/couchbase.rb +18 -0
  114. data/lib/game_machine/data_stores/mapdb.rb +49 -0
  115. data/lib/game_machine/data_stores/memory.rb +35 -0
  116. data/lib/game_machine/data_stores/redis.rb +46 -0
  117. data/lib/game_machine/endpoints.rb +6 -0
  118. data/lib/game_machine/endpoints/mono_gateway.rb +87 -0
  119. data/lib/game_machine/endpoints/tcp.rb +51 -0
  120. data/lib/game_machine/endpoints/tcp_handler.rb +75 -0
  121. data/lib/game_machine/endpoints/udp.rb +88 -0
  122. data/lib/game_machine/endpoints/udp_incoming.rb +113 -0
  123. data/lib/game_machine/endpoints/udp_outgoing.rb +46 -0
  124. data/lib/game_machine/game_loader.rb +46 -0
  125. data/lib/game_machine/game_systems.rb +14 -0
  126. data/lib/game_machine/game_systems/agents/controller.rb +118 -0
  127. data/lib/game_machine/game_systems/chat.rb +256 -0
  128. data/lib/game_machine/game_systems/chat_manager.rb +108 -0
  129. data/lib/game_machine/game_systems/chat_topic.rb +36 -0
  130. data/lib/game_machine/game_systems/devnull.rb +13 -0
  131. data/lib/game_machine/game_systems/entity_loader.rb +12 -0
  132. data/lib/game_machine/game_systems/entity_tracking.rb +133 -0
  133. data/lib/game_machine/game_systems/local_echo.rb +16 -0
  134. data/lib/game_machine/game_systems/objectdb_proxy.rb +61 -0
  135. data/lib/game_machine/game_systems/private_chat.rb +20 -0
  136. data/lib/game_machine/game_systems/region_manager.rb +91 -0
  137. data/lib/game_machine/game_systems/region_service.rb +94 -0
  138. data/lib/game_machine/game_systems/region_settings.rb +13 -0
  139. data/lib/game_machine/game_systems/remote_echo.rb +14 -0
  140. data/lib/game_machine/game_systems/stress_test.rb +21 -0
  141. data/lib/game_machine/grid.rb +60 -0
  142. data/lib/game_machine/grid_replicator.rb +31 -0
  143. data/lib/game_machine/handlers/authentication.rb +55 -0
  144. data/lib/game_machine/handlers/game.rb +63 -0
  145. data/lib/game_machine/handlers/request.rb +80 -0
  146. data/lib/game_machine/hashring.rb +48 -0
  147. data/lib/game_machine/helpers/game_message.rb +159 -0
  148. data/lib/game_machine/helpers/state_machine.rb +29 -0
  149. data/lib/game_machine/java_lib.rb +51 -0
  150. data/lib/game_machine/logger.rb +39 -0
  151. data/lib/game_machine/message_buffer.rb +58 -0
  152. data/lib/game_machine/message_queue.rb +63 -0
  153. data/lib/game_machine/model.rb +125 -0
  154. data/lib/game_machine/models.rb +3 -0
  155. data/lib/game_machine/models/player_status_update.rb +8 -0
  156. data/lib/game_machine/models/region.rb +9 -0
  157. data/lib/game_machine/mono_server.rb +20 -0
  158. data/lib/game_machine/navigation.rb +4 -0
  159. data/lib/game_machine/navigation/detour.rb +20 -0
  160. data/lib/game_machine/navigation/detour_navmesh.rb +53 -0
  161. data/lib/game_machine/navigation/detour_path.rb +53 -0
  162. data/lib/game_machine/navigation/path.rb +31 -0
  163. data/lib/game_machine/object_db.rb +67 -0
  164. data/lib/game_machine/protobuf.rb +6 -0
  165. data/lib/game_machine/protobuf/game_messages.rb +24 -0
  166. data/lib/game_machine/protobuf/generate.rb +113 -0
  167. data/lib/game_machine/protobuf_extensions/entity_helper.rb +11 -0
  168. data/lib/game_machine/reloadable_monitor.rb +26 -0
  169. data/lib/game_machine/restart_watcher.rb +17 -0
  170. data/lib/game_machine/ruby_extensions/nilclass.rb +10 -0
  171. data/lib/game_machine/ruby_extensions/string.rb +17 -0
  172. data/lib/game_machine/scheduler.rb +23 -0
  173. data/lib/game_machine/securerandom.rb +6 -0
  174. data/lib/game_machine/settings.rb +11 -0
  175. data/lib/game_machine/system_monitor.rb +19 -0
  176. data/lib/game_machine/system_stats.rb +24 -0
  177. data/lib/game_machine/uniqueid.rb +23 -0
  178. data/lib/game_machine/vector.rb +95 -0
  179. data/lib/game_machine/version.rb +3 -0
  180. data/lib/game_machine/write_behind_cache.rb +164 -0
  181. data/mono/bin/csharp/common.xslt +109 -0
  182. data/mono/bin/csharp/csharp.xslt +628 -0
  183. data/mono/bin/csharp/descriptor.proto +533 -0
  184. data/mono/bin/csharp/protobuf-net.dll +0 -0
  185. data/mono/bin/csharp/protobuf-net.pdb +0 -0
  186. data/mono/bin/csharp/protobuf-net.xml +2879 -0
  187. data/mono/bin/csharp/protogen.exe.config +3 -0
  188. data/mono/bin/csharp/protogen.pdb +0 -0
  189. data/mono/bin/csharp/protogen_csharp.exe +0 -0
  190. data/mono/bin/csharp/vb.xslt +745 -0
  191. data/mono/bin/csharp/xml.xslt +26 -0
  192. data/mono/server/Makefile +6 -0
  193. data/mono/server/NLog.config +12 -0
  194. data/mono/server/NLog.dll +0 -0
  195. data/mono/server/actor.cs +37 -0
  196. data/mono/server/build.bat +3 -0
  197. data/mono/server/cscompmgd.dll +0 -0
  198. data/mono/server/iactor.cs +11 -0
  199. data/mono/server/message_router.cs +67 -0
  200. data/mono/server/message_util.cs +29 -0
  201. data/mono/server/messages.cs +1888 -0
  202. data/mono/server/protobuf-net.dll +0 -0
  203. data/mono/server/proxy_client.cs +73 -0
  204. data/mono/server/proxy_server.cs +30 -0
  205. data/mono/server/test_actor.cs +33 -0
  206. data/pathfinding/bin/premake4 +0 -0
  207. data/pathfinding/include/mesh_loader.h +28 -0
  208. data/pathfinding/include/pathfind.h +167 -0
  209. data/pathfinding/main.cpp +39 -0
  210. data/pathfinding/mesh_loader.cpp +108 -0
  211. data/pathfinding/pathfind.cpp +174 -0
  212. data/pathfinding/pathfinder.cs +66 -0
  213. data/pathfinding/premake4.lua +109 -0
  214. data/script/server.sh +109 -0
  215. data/script/watch.sh +11 -0
  216. data/spec/actor/actor_spec.rb +73 -0
  217. data/spec/actor/builder_spec.rb +56 -0
  218. data/spec/actor/ref_spec.rb +83 -0
  219. data/spec/application_spec.rb +7 -0
  220. data/spec/client_manager_spec.rb +171 -0
  221. data/spec/commands/chat_commands_spec.rb +38 -0
  222. data/spec/commands/datastore_commands_spec.rb +91 -0
  223. data/spec/commands/grid_commands_spec.rb +37 -0
  224. data/spec/commands/navigation_commands_spec.rb +51 -0
  225. data/spec/commands/player_commands_spec.rb +48 -0
  226. data/spec/commands_spec.rb +38 -0
  227. data/spec/data_stores/mapdb_spec.rb +46 -0
  228. data/spec/data_stores/redis_spec.rb +44 -0
  229. data/spec/game_systems/agents/controller_spec.rb +84 -0
  230. data/spec/game_systems/agents/test_agent.rb +10 -0
  231. data/spec/game_systems/agents/test_agent_config.rb +29 -0
  232. data/spec/game_systems/chat_manager_spec.rb +66 -0
  233. data/spec/game_systems/chat_spec.rb +187 -0
  234. data/spec/game_systems/entity_tracking_spec.rb +64 -0
  235. data/spec/game_systems/region_manager_spec.rb +138 -0
  236. data/spec/grid_spec.rb +37 -0
  237. data/spec/handlers/authentication_spec.rb +36 -0
  238. data/spec/handlers/game_spec.rb +49 -0
  239. data/spec/handlers/request_spec.rb +65 -0
  240. data/spec/hashring_spec.rb +59 -0
  241. data/spec/integration_helper.rb +120 -0
  242. data/spec/java_grid_spec.rb +89 -0
  243. data/spec/message_buffer_spec.rb +67 -0
  244. data/spec/message_expectations.rb +47 -0
  245. data/spec/message_queue_spec.rb +23 -0
  246. data/spec/misc_spec.rb +71 -0
  247. data/spec/model_spec.rb +103 -0
  248. data/spec/mono_spec.rb +36 -0
  249. data/spec/mono_test.rb +18 -0
  250. data/spec/navigation/detour_navmesh_spec.rb +34 -0
  251. data/spec/navigation/detour_path_spec.rb +25 -0
  252. data/spec/spec_helper.rb +40 -0
  253. data/spec/udp_server_spec.rb +10 -0
  254. data/spec/write_behind_cache_spec.rb +109 -0
  255. data/web/app.rb +131 -0
  256. data/web/config/trinidad.yml +4 -0
  257. data/web/controllers/auth_controller.rb +19 -0
  258. data/web/controllers/base_controller.rb +16 -0
  259. data/web/controllers/index_controller.rb +7 -0
  260. data/web/controllers/log_controller.rb +47 -0
  261. data/web/controllers/messages_controller.rb +59 -0
  262. data/web/controllers/player_register_controller.rb +15 -0
  263. data/web/log/development.log +1339 -0
  264. data/web/tmp/restart.txt +0 -0
  265. data/web/views/game_messages.haml +45 -0
  266. data/web/views/index.haml +6 -0
  267. data/web/views/layout.haml +41 -0
  268. data/web/views/logs.haml +32 -0
  269. data/web/views/player_register.haml +22 -0
  270. data/web/views/player_registered.haml +2 -0
  271. data/web/views/register_layout.haml +22 -0
  272. data/web/views/restart.haml +35 -0
  273. metadata +576 -0
Binary file
@@ -0,0 +1,73 @@
1
+ using System;
2
+ using System.Diagnostics;
3
+ using System.Net;
4
+ using System.Net.Sockets;
5
+ using System.Text;
6
+ using System.Threading;
7
+ using System.Threading.Tasks;
8
+ using System.IO;
9
+ using ProtoBuf;
10
+ using GameMachine;
11
+ using Entity = GameMachine.Messages.Entity;
12
+
13
+ namespace GameMachine
14
+ {
15
+ public class ProxyClient
16
+ {
17
+ private IPEndPoint udp_ep;
18
+ private UdpClient udpClient;
19
+ private int port = 8800;
20
+ private string host = "127.0.0.1";
21
+
22
+ public ProxyClient(int _port)
23
+ {
24
+ port = _port;
25
+ }
26
+
27
+ public void Start()
28
+ {
29
+ udp_ep = new IPEndPoint(IPAddress.Any, 11000);
30
+ udpClient = new UdpClient(udp_ep);
31
+ receiveData();
32
+
33
+ Task.Factory.StartNew(() => {
34
+ Ping(); });
35
+ }
36
+
37
+ private void Ping()
38
+ {
39
+ Entity entity = new Entity();
40
+ entity.id = "ping";
41
+ byte[] bytes = MessageUtil.EntityToByteArray(entity);
42
+ while (true)
43
+ {
44
+ Thread.Sleep(1000);
45
+ Send(bytes);
46
+ }
47
+ }
48
+
49
+ private void SendCallback(IAsyncResult ar)
50
+ {
51
+ UdpClient u = (UdpClient)ar.AsyncState;
52
+ u.EndSend(ar);
53
+ }
54
+
55
+ public void Send(byte[] bytes)
56
+ {
57
+ udpClient.BeginSend(bytes, bytes.Length, host, port, new AsyncCallback(SendCallback), udpClient);
58
+ }
59
+
60
+ private void dataReady(IAsyncResult ar)
61
+ {
62
+ byte[] bytes = udpClient.EndReceive(ar, ref udp_ep);
63
+ receiveData();
64
+ MessageRouter.Route(bytes, this);
65
+ }
66
+
67
+ private void receiveData()
68
+ {
69
+ udpClient.BeginReceive(new AsyncCallback(dataReady), udp_ep);
70
+ }
71
+
72
+ }
73
+ }
@@ -0,0 +1,30 @@
1
+ using System;
2
+ using System.Diagnostics;
3
+ using System.Net;
4
+ using System.Net.Sockets;
5
+ using System.Text;
6
+ using System.Threading;
7
+ using System.Threading.Tasks;
8
+ using System.IO;
9
+ using ProtoBuf;
10
+ using GameMachine;
11
+ using NLog;
12
+
13
+ namespace GameMachine
14
+ {
15
+ public class ProxyServer
16
+ {
17
+
18
+ public static Logger logger = LogManager.GetLogger("GameMachine");
19
+ static void Main(string[] args)
20
+ {
21
+ ProxyClient proxyClient = new ProxyClient(Int32.Parse(args[0]));
22
+ proxyClient.Start();
23
+
24
+ ProxyServer.logger.Info("Proxy Starting");
25
+ Console.WriteLine("Press any key to exit.");
26
+ Console.ReadLine();
27
+ }
28
+
29
+ }
30
+ }
@@ -0,0 +1,33 @@
1
+ using System;
2
+ using System.Text;
3
+ using System.IO;
4
+ using System.Threading;
5
+ using System.Runtime.InteropServices;
6
+ using ProtoBuf;
7
+ using System.Collections.Generic;
8
+ using Entity = GameMachine.Messages.Entity;
9
+ using GameMachine;
10
+
11
+ namespace GameMachine
12
+ {
13
+ public class TestActor : GameMachine.Actor
14
+ {
15
+
16
+ public TestActor()
17
+ {
18
+ }
19
+
20
+ public override void OnReceive(object message)
21
+ {
22
+ try
23
+ {
24
+ Entity entity = message as Entity;
25
+ Tell("/GameMachine/GameSystems/Devnull", entity);
26
+ } catch (Exception ex)
27
+ {
28
+ ProxyServer.logger.Info(ex);
29
+ }
30
+
31
+ }
32
+ }
33
+ }
Binary file
@@ -0,0 +1,28 @@
1
+ #include "DetourNavMesh.h"
2
+
3
+ static const int NAVMESHSET_MAGIC = 'M'<<24 | 'S'<<16 | 'E'<<8 | 'T'; //'MSET';
4
+ static const int NAVMESHSET_VERSION = 1;
5
+
6
+ struct NavMeshSetRcnHeader
7
+ {
8
+ long version;
9
+ int numTiles;
10
+ dtNavMeshParams params;
11
+ };
12
+ struct NavMeshSetHeader
13
+ {
14
+ int magic;
15
+ int version;
16
+ int numTiles;
17
+ dtNavMeshParams params;
18
+ };
19
+
20
+ struct NavMeshTileHeader
21
+ {
22
+ dtTileRef tileRef;
23
+ int dataSize;
24
+ };
25
+
26
+ void save_navmesh(const char* path, const dtNavMesh* mesh);
27
+ dtNavMesh* load_navmesh(const char* path);
28
+
@@ -0,0 +1,167 @@
1
+ #define _USE_MATH_DEFINES
2
+ #include <math.h>
3
+ #include <stdio.h>
4
+ #include <stdlib.h>
5
+ #include <string.h>
6
+ #include "Recast.h"
7
+ #include "DetourCommon.h"
8
+ #include "DetourNavMesh.h"
9
+ #include "DetourNavMeshBuilder.h"
10
+ #include "DetourNavMeshQuery.h"
11
+ #include "mesh_loader.h"
12
+
13
+ #if _MSC_VER // TRUE for Microsoft compiler.
14
+ #define EXPORT_API __declspec(dllexport) // Required for VC++
15
+ #else
16
+ #define EXPORT_API // Otherwise don't define.
17
+ #endif
18
+
19
+ #define VERTEX_SIZE 3
20
+ #define INVALID_POLYREF 0
21
+
22
+ static const int P_FAILURE = -1;
23
+ static const int P_NO_START_POLY = -2;
24
+ static const int P_NO_END_POLY = -3;
25
+ static const int P_PATH_NOT_FOUND = -4;
26
+ static const int P_MESH_NOT_FOUND = -5;
27
+ static const int P_QUERY_NOT_FOUND = -6;
28
+
29
+ static dtNavMesh* meshes[1024];
30
+ static dtNavMeshQuery* queries[4096];
31
+ static const int MAX_POLYS = 256;
32
+ static const int MAX_STEER_POINTS = 10;
33
+ static const int MAX_SMOOTH = 256;
34
+ static const float STEP_SIZE = 0.5f;
35
+ static const float SLOP = 0.01f;
36
+
37
+ extern "C" EXPORT_API int loadNavMesh(int map, const char *file);
38
+
39
+ extern "C" EXPORT_API dtNavMeshQuery* getQuery(int map);
40
+
41
+ extern "C" void EXPORT_API freeQuery(dtNavMeshQuery* query);
42
+
43
+ extern "C" EXPORT_API int findPath(dtNavMeshQuery* query, float startx,
44
+ float starty, float startz, float endx, float endy, float endz,
45
+ int find_straight_path, float* resultPath);
46
+
47
+ extern "C" EXPORT_API float* getPathPtr(int max_paths);
48
+
49
+ extern "C" EXPORT_API void freePath(float* path);
50
+
51
+ enum SamplePolyFlags
52
+ {
53
+ SAMPLE_POLYFLAGS_WALK = 0x01, // Ability to walk (ground, grass, road)
54
+ SAMPLE_POLYFLAGS_SWIM = 0x02, // Ability to swim (water).
55
+ SAMPLE_POLYFLAGS_DOOR = 0x04, // Ability to move through doors.
56
+ SAMPLE_POLYFLAGS_JUMP = 0x08, // Ability to jump.
57
+ SAMPLE_POLYFLAGS_DISABLED = 0x10, // Disabled polygon
58
+ SAMPLE_POLYFLAGS_ALL = 0xffff // All abilities.
59
+ };
60
+
61
+
62
+ // Returns a random number [0..1)
63
+ static float frand()
64
+ {
65
+ // return ((float)(rand() & 0xffff)/(float)0xffff);
66
+ return (float)rand()/(float)RAND_MAX;
67
+ }
68
+
69
+ inline bool inRange(const float* v1, const float* v2, const float r, const float h)
70
+ {
71
+ const float dx = v2[0] - v1[0];
72
+ const float dy = v2[1] - v1[1];
73
+ const float dz = v2[2] - v1[2];
74
+ return (dx*dx + dz*dz) < r*r && fabsf(dy) < h;
75
+ }
76
+
77
+ static bool getSteerTarget(dtNavMeshQuery* navQuery, const float* startPos, const float* endPos,
78
+ const float minTargetDist,
79
+ const dtPolyRef* path, const int pathSize,
80
+ float* steerPos, unsigned char& steerPosFlag, dtPolyRef& steerPosRef,
81
+ float* outPoints = 0, int* outPointCount = 0)
82
+ {
83
+ // Find steer target.
84
+ static const int MAX_STEER_POINTS = 3;
85
+ float steerPath[MAX_STEER_POINTS*3];
86
+ unsigned char steerPathFlags[MAX_STEER_POINTS];
87
+ dtPolyRef steerPathPolys[MAX_STEER_POINTS];
88
+ int nsteerPath = 0;
89
+ navQuery->findStraightPath(startPos, endPos, path, pathSize,
90
+ steerPath, steerPathFlags, steerPathPolys, &nsteerPath, MAX_STEER_POINTS);
91
+ if (!nsteerPath)
92
+ return false;
93
+
94
+ if (outPoints && outPointCount)
95
+ {
96
+ *outPointCount = nsteerPath;
97
+ for (int i = 0; i < nsteerPath; ++i)
98
+ dtVcopy(&outPoints[i*3], &steerPath[i*3]);
99
+ }
100
+
101
+
102
+ // Find vertex far enough to steer to.
103
+ int ns = 0;
104
+ while (ns < nsteerPath)
105
+ {
106
+ // Stop at Off-Mesh link or when point is further than slop away.
107
+ if ((steerPathFlags[ns] & DT_STRAIGHTPATH_OFFMESH_CONNECTION) ||
108
+ !inRange(&steerPath[ns*3], startPos, minTargetDist, 1000.0f))
109
+ break;
110
+ ns++;
111
+ }
112
+ // Failed to find good point to steer to.
113
+ if (ns >= nsteerPath)
114
+ return false;
115
+
116
+ dtVcopy(steerPos, &steerPath[ns*3]);
117
+ steerPos[1] = startPos[1];
118
+ steerPosFlag = steerPathFlags[ns];
119
+ steerPosRef = steerPathPolys[ns];
120
+
121
+ return true;
122
+ }
123
+
124
+ static int fixupCorridor(dtPolyRef* path, const int npath, const int maxPath,
125
+ const dtPolyRef* visited, const int nvisited)
126
+ {
127
+ int furthestPath = -1;
128
+ int furthestVisited = -1;
129
+
130
+ // Find furthest common polygon.
131
+ for (int i = npath-1; i >= 0; --i)
132
+ {
133
+ bool found = false;
134
+ for (int j = nvisited-1; j >= 0; --j)
135
+ {
136
+ if (path[i] == visited[j])
137
+ {
138
+ furthestPath = i;
139
+ furthestVisited = j;
140
+ found = true;
141
+ }
142
+ }
143
+ if (found)
144
+ break;
145
+ }
146
+
147
+ // If no intersection found just return current path.
148
+ if (furthestPath == -1 || furthestVisited == -1)
149
+ return npath;
150
+
151
+ // Concatenate paths.
152
+
153
+ // Adjust beginning of the buffer to include the visited.
154
+ const int req = nvisited - furthestVisited;
155
+ const int orig = rcMin(furthestPath+1, npath);
156
+ int size = rcMax(0, npath-orig);
157
+ if (req+size > maxPath)
158
+ size = maxPath-req;
159
+ if (size)
160
+ memmove(path+req, path+orig, size*sizeof(dtPolyRef));
161
+
162
+ // Store visited
163
+ for (int i = 0; i < req; ++i)
164
+ path[i] = visited[(nvisited-1)-i];
165
+
166
+ return req+size;
167
+ }
@@ -0,0 +1,39 @@
1
+ #include "pathfind.h"
2
+
3
+ int main (int argc, char* argv[]) {
4
+
5
+ int find_straight_path = 1;
6
+ float *newPath;
7
+ newPath = getPathPtr(MAX_SMOOTH);
8
+
9
+ //const char *file = "/home2/chris/game_machine/server/detour/meshes/terrain.bin";
10
+ const char *file = "/home2/chris/game_machine/data/meshes/all_tiles_navmesh.bin";
11
+
12
+
13
+ int loadRes = loadNavMesh(1,file);
14
+ fprintf (stderr, "loadNavMesh returned %d\n", loadRes);
15
+ dtNavMeshQuery* query = getQuery(1);
16
+
17
+ if (loadRes == 1) {
18
+ for (int j = 0; j < 1; ++j) {
19
+ for (int i = 0; i < 1; ++i) {
20
+ //int res = findPath(query, 563.0, 0.2, 504.0, 509.0, 0.2, 528.0,
21
+ int res = findPath(query, 563.0f, 0.2f, 504.0f, 563.0f, 0.2f, 541.0f,
22
+ find_straight_path, newPath);
23
+ fprintf (stderr, "findPath returned %d\n", res);
24
+ for (int i = 0; i < res; ++i) {
25
+ //fprintf (stderr, "%d\n", i);
26
+ const float* v = &newPath[i*3];
27
+ fprintf (stderr, "%f.%f.%f\n", v[0], v[1], v[2]);
28
+ }
29
+ }
30
+ }
31
+ }
32
+
33
+ fprintf (stderr, "endLoop\n");
34
+ freePath(newPath);
35
+ fprintf (stderr, "freePath\n");
36
+ freeQuery(query);
37
+ fprintf (stderr, "freeQuery\n");
38
+ return 1;
39
+ }
@@ -0,0 +1,108 @@
1
+ #include <string>
2
+ #include <cstring>
3
+ #include <stdlib.h>
4
+ #include <stdio.h>
5
+ #include "Recast.h"
6
+ #include "DetourCommon.h"
7
+ #include "DetourNavMesh.h"
8
+ #include "DetourNavMeshBuilder.h"
9
+ #include "DetourNavMeshQuery.h"
10
+
11
+ #include "mesh_loader.h"
12
+
13
+
14
+ void save_navmesh(const char* path, const dtNavMesh* mesh) {
15
+ if (!mesh) return;
16
+
17
+ FILE* fp = fopen(path, "wb");
18
+ if (!fp)
19
+ return;
20
+
21
+ // Store header.
22
+ NavMeshSetHeader header;
23
+ header.magic = NAVMESHSET_MAGIC;
24
+ header.version = NAVMESHSET_VERSION;
25
+ header.numTiles = 0;
26
+ for (int i = 0; i < mesh->getMaxTiles(); ++i)
27
+ {
28
+ const dtMeshTile* tile = mesh->getTile(i);
29
+ if (!tile || !tile->header || !tile->dataSize) continue;
30
+ header.numTiles++;
31
+ }
32
+ memcpy(&header.params, mesh->getParams(), sizeof(dtNavMeshParams));
33
+ fwrite(&header, sizeof(NavMeshSetHeader), 1, fp);
34
+
35
+ // Store tiles.
36
+ for (int i = 0; i < mesh->getMaxTiles(); ++i)
37
+ {
38
+ const dtMeshTile* tile = mesh->getTile(i);
39
+ if (!tile || !tile->header || !tile->dataSize) continue;
40
+
41
+ NavMeshTileHeader tileHeader;
42
+ tileHeader.tileRef = mesh->getTileRef(tile);
43
+ tileHeader.dataSize = tile->dataSize;
44
+ fwrite(&tileHeader, sizeof(tileHeader), 1, fp);
45
+
46
+ fwrite(tile->data, tile->dataSize, 1, fp);
47
+ }
48
+
49
+ fclose(fp);
50
+ }
51
+
52
+ dtNavMesh* load_navmesh(const char* path)
53
+ {
54
+ FILE* fp = fopen(path, "rb");
55
+ if (!fp) return 0;
56
+
57
+ // Read header.
58
+ NavMeshSetHeader header;
59
+ fread(&header, sizeof(NavMeshSetHeader), 1, fp);
60
+ if (header.magic != NAVMESHSET_MAGIC)
61
+ {
62
+ fclose(fp);
63
+ fprintf (stderr, "Bad magic %d\n", header.magic);
64
+ return 0;
65
+ }
66
+
67
+ if (header.version != NAVMESHSET_VERSION)
68
+ {
69
+ fclose(fp);
70
+ fprintf (stderr, "Bad version %d\n", header.version);
71
+ return 0;
72
+ }
73
+
74
+ dtNavMesh* mesh = dtAllocNavMesh();
75
+ if (!mesh)
76
+ {
77
+ fclose(fp);
78
+ return 0;
79
+ }
80
+ dtStatus status = mesh->init(&header.params);
81
+ if (dtStatusFailed(status))
82
+ {
83
+ fclose(fp);
84
+ return 0;
85
+ }
86
+
87
+ // Read tiles.
88
+ for (int i = 0; i < header.numTiles; ++i)
89
+ {
90
+ NavMeshTileHeader tileHeader;
91
+ fread(&tileHeader, sizeof(tileHeader), 1, fp);
92
+ if (!tileHeader.tileRef || !tileHeader.dataSize)
93
+ break;
94
+
95
+ unsigned char* data = (unsigned char*)dtAlloc(tileHeader.dataSize, DT_ALLOC_PERM);
96
+ if (!data) break;
97
+ memset(data, 0, tileHeader.dataSize);
98
+ fread(data, tileHeader.dataSize, 1, fp);
99
+
100
+ //fprintf (stderr, "Adding tile %s\n", data);
101
+ mesh->addTile(data, tileHeader.dataSize, DT_TILE_FREE_DATA, tileHeader.tileRef, 0);
102
+ }
103
+
104
+ fclose(fp);
105
+
106
+ return mesh;
107
+ }
108
+