java服务器Nav寻路

最新推荐文章于 2024-05-29 09:44:58 发布
最新推荐文章于 2024-05-29 09:44:58 发布
阅读量3.7k 收藏 1
点赞数 2
分类专栏： java游戏开发 文章标签： java 服务器 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/siyunlong/article/details/122381979
版权

最近开发新游戏需要用到nav寻路算法，之前游戏的寻路逻辑都是A*实现，目前nav也实现完成，这里做一下记录

最近新出的slg游戏万国觉醒，胜利之吻，文明与征服都采用类似rts寻路方式，分析后我认为他们的寻路方式都是传统mmo常用的寻路方式nav多边形寻路，在网上找了很多资料和看了一些mmo代码，大部分寻路方式都采用recast寻路，u3d也是用的c版本的recast，查找之后发现还有java版本的recast实现 recast4j

https://github.com/ppiastucki/recast4j

结合

easy3dnav: Easy3dNav  是基于 recast4j 封装的 Java 版本 3D 游戏寻路组件

easy3dnav基本实现出来了寻路功能，我自己感觉用着不舒服

1，官方的recast4j很多功能不能使用

2，客户端必须按照他的数据导出方式导出地图数据

但是对于我第一次接触3d寻路而言，对于u3d导出的地图数据 obj或者navmesh是什么还不是很清楚，大部分u3d开发人员只知道导出obj格式的数据，融合easy3dnav+recast4j写了一个直接解析obj的地图并寻路的代码

recastdemo: navmesh寻路

只有my目录是我自己实现其他都是官方recast4j中的代码，测试代码TestFindPath

待解决

在navmesh寻路时，服务器怎么动态避障，recast也有动态避障但是没有找到接口在哪

siyunlong
关注
  • 2
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
nav导航网格寻路 java_导航网格寻路与路点寻路
weixin_28876083的博客
02-13 615
由于本人英文水平有限，难免有翻译不当的地方，欢迎批评指正，如转载请注明出处。我尽我所能不说那些被认为是对产业中游戏或开发者进行批评的话，但是在这里我要提一些不同意见。我要讨论一些在寻路中面临的问题，为了证明这些问题现在仍然存在，有必要来制作这个轻松幽默的视频。Can not load video正如你所看到的，距离拥有一套强壮的寻路算法还有很长的路要走，甚至在百万销量和三A认证的产品中也存在这个问...
在服务器端如何用JNI实现 NavMesh寻路
流子的专栏
07-13 1359
我们已经讲到的在服务器端使用 Easy3dNav来进行 NavMesh 来做寻路，但性能上能否更快一点呢？众所周知，C++ 版本的性能向来比JAVA版本要出色，所以我们尝试用JAVA调用JNI native 接口来提升寻路的性能。............
标题：开启游戏导航新纪元：Recast4J - Java版Recast和Detour工具集
最新发布
gitblog_00025的博客
05-29 419
标题：开启游戏导航新纪元：Recast4J - Java版Recast和Detour工具集 项目地址:https://gitcode.com/ppiastucki/recast4j 1、项目介绍 Recast4J是一个针对Java平台的移植版本，源自Recast和Detour这两个著名的游戏导航网格工具集。这个强大的工具让你能够轻松地为你的游戏世界构建自动、快速且灵活的导航路径，使得游戏角色可以...
COPY NAV导航网格寻路（2） -- 寻路方法
lienen的专栏
12-31 1164
nav寻路一般包含两部分，首先是使用工具根据地图信息生成寻路用的nav mesh，接下来就是在游戏中根据生成的nav mesh来自动寻路。 一般人首先关心的就是寻路方法，所以这里把顺序颠倒下，先说寻路。 一.  使用A*寻找所经过网格路径  下图为一个已经生成nav网格的地图，深红色区域为不可行走区域，浅红色区域为可以行走的区域。 如下图，现在如果要寻找从A点到B点
Nav导航网格寻路
King_fengzi的博客
12-02 605
在查找NavMesh资料的时候看到这篇blog写的不错，从原理到实现，很详细。另外也可以参考：基于导航网格的A星寻路，这篇blog的参考文献有详细介绍导航网格。以下内容转自http://blianchen.blog.163.com/ by 竹石 译自 http://www.ai-blog.net/archives/2008_07.html WayPoint寻路 下图是一个典型的路点寻路 另一种方法是使用多边形来记录路径信息，它可以提供更多的信息给ai角色使用。下图就是一个navigation mesh。
NAV 网格导航寻路
mu399的专栏
02-24 1457
js, sublime<html><head><title>Delaunay demo</title></head><body><div> <canvas id="canvas" width="1300" height="550" style="border: solid black 1px; cursor: default;"></canvas> </div> <div> <inp
navmesh寻路算法源码
04-12
《基于NavMesh的导航寻路算法详解》 在游戏开发和模拟环境中，让虚拟角色能够自主、智能地在复杂地形中移动是一项基础且关键的任务。NavMesh（Navigation Mesh，导航网格）技术应运而生，它是一种高效、灵活的路径...
NavMeshPlus：Unity NavMesh 2D寻路
02-06
Unity NavMesh 2D寻路 此仓库是2D中Unity NavMesh和寻路概念的证明。 它探讨了NavMeshComponents功能。 （ ） 信息 建立 您可以通过两种不同的方式使用它：下载该存储库或将其添加到项目的Package Manager清单中。 ...
RecastNavigation服务器寻路
11-27
RecastNavigation服务器寻路系统是基于C++实现的，它主要使用了Recast Detour库来处理游戏服务器中的路径规划问题。RecastDetour库是一个强大的开源导航网格（NavMesh）工具，它允许游戏世界中的AI角色高效地寻找从...
Unity导航网格自动寻路nav mesh
08-23
Unity导航网格自动寻路nav mesh
Easy3dNav：3D游戏服务端寻路组件
02-04
Easy3dNav 基于recast4j封装的Java版本3D游戏寻路组件 使用 <dependency> <groupId>com.github.silencesu</groupId> <artifactId>Easy3dNav</artifactId> <version>1.1.0</version> </dependency> U3d数据导出插件 unity中navmesh数据使用以下工具导出 代码演示 //初始化寻路对象 Easy3dNav nav = new Easy3dNav(); nav.setUseU3dData(true);//默认为true，可以忽略 nav.s
recast4j:重铸和绕行导航网格工具集的Java Port
04-05
重铸4j 重铸和绕行导航网格工具集的Java端口。 重铸 重铸是用于游戏的最先进的导航网格构建工具集。 它是自动的，这意味着您可以向其投掷任何关卡几何图形，并且可以获得坚固的网格 快速，这意味着关卡设计师的周转时间很快 它是开源的，因此附带了完整的源代码，您可以根据自己的喜好对其进行自定义。 重铸过程首先从级别几何构造体素模具，然后在其上投射导航网格。 该过程包括三个步骤：构建体素模具，将模具划分为简单区域，将区域剥离为简单多边形。 通过将三角形栅格化为多层高度场，从输入三角形网格构建体素模具。 然后将一些简单的滤镜应用于模具，以修剪角色无法移动的位置。 模具描述的可行走区域分为简单的2D叠加区域。 所得区域仅具有一个不重叠的轮廓，从而极大地简化了过程的最后一步。 首先通过跟踪边界，然后对其进行简化，从而将导航多边形从区域中剥离。 最终将生成的多边形转换为凸多边形，这使它们非常
recast-frontend:RECAST 网站的代码（也提供 RESTful API）
06-02
RECAST 前端 这是当前托管在的 RECAST 前端和 RESTful API 的 Drupal 代码 由于 RECAST 是一个社区项目，我们正在迁移到 GitHub 进行协作开发。 RECAST 包（例如 API 包装器、后端实现等）应位于名为 recast-<package> 的存储库中
mfc vc c++ navmesh自动寻路（改）
09-18
在本主题中，“mfc vc c++ navmesh自动寻路（改）”着重讨论的是如何在C++环境下，结合Microsoft Foundation Classes (MFC)和Visual C++(VC)来实现基于NavMesh的自动寻路算法。NavMesh，即导航网格，是一种用于表示...
java navmesh_服务器使用recast navigation
weixin_35475608的博客
02-26 1158
在3D MMO或者其他类型的游戏中，通常需要进行寻路处理，地图针对寻路有多种方案，比如划分格子，凸多边形等，本篇介绍一种比较常用的navigation mesh的方式来进行寻路。不过整套navmesh的算法比较复杂，没有深入的研究写不出来，我们使用网上开源的解决方案，google的recast方案。我们使用的开发环境是win7 + vs2013.一、服务器端recast的安装和使用1、先从gith...
NAV导航网格寻路（6） -- 寻路实现
liqiang981的博客
04-17 1485
这篇是转的文章，原文 http://blianchen.blog.163.com/blog/static/13105629920103911258517/   前面已经介绍了寻路的方法，现在给出我的一个实现。 A*寻找网格路径 A*算法就不说了，网上很多，这里只说下三角形网格如何使用A*算法，如下图，绿色直线代表最终路径和方向，路径线进入三角形的边称为穿入边，路径线出去的边称为穿出边。每个
java navmesh_Laya使用Unity NavMesh实现导航寻路
weixin_33621280的博客
02-26 445
{getUnitName}{getLessonName}敬请期待免费{getTaskName}剩余观看时长：{watchLimitRemaining}回放{activityStartTimeStr}正在直播中直播结束{activityLength}免费{getTaskName}敬请期待{"id": "627","isDefault": "1","learnMode": "freeMode","is...
关于游戏中世界寻路实现Java版本
Jachon-张璟晨
08-07 995
1.游戏中难免遇到世界寻路问题，关于世界寻路其实相对地图A*寻路简单的多，代码实现没有考虑效率（原因地图数量很少，此实现不会出现太高消耗），基本实现了地图点点相连查找。 2.没有实现最优路径查找，需要的朋友自行添加，原理简单，挑选所有可行方案，做最终筛选，筛选条件就是你要的所谓最优路径条件，包括避开某些地图，或是最短路径等等，这些不赘述。 3.代码已经验证可行，纯粹分享给各位，不喜欢的朋友直接
navmesh用的什么寻路算法
05-22
Navmesh通常使用A*算法进行寻路。A*算法使用启发式搜索技术，可以高效地找到最短路径。在Navmesh中，A*算法通过搜索节点来找到从起始点到目标点的最短路径。同时，A*算法还利用了启发函数来评估各个节点的优先级，以便更快地找到最短路径。在Navmesh中，启发函数通常是基于欧几里得距离或曼哈顿距离等测量方法的。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值