![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Recast源码
积木成森
work netdragon/alibaba/netease/
引擎工具开发 (Unreal|Unity)
展开
-
unity自带导航学习链接
感觉链接的几篇文章挺适合入门的,粘贴链接如下基础操作http://www.360doc.com/content/16/0422/16/10408243_552879236.shtmlhttp://www.360doc.com/content/16/0422/10/10408243_552799165.shtmlhttp://www.360doc.com/content/14/...原创 2019-11-11 16:11:29 · 163 阅读 · 0 评论 -
Recast算法:点在直线的左边,右边判定
设有向线段AB,两端点A(xa,ya),B(xb,yb)另一点C(xc,yc)float f = (xb - xa) * (yc - ya) - (xc - xa) * (yb - ya);if(f > 0) 点C位于有向线段AB的左侧else if(f == 0) 点C位于有向线段AB上(也有可能在延长线上)else 点C位于有向线段AB的右侧 Recast ...原创 2019-01-18 14:26:48 · 920 阅读 · 0 评论 -
Recast判定点是否在线段上
recast源码collinear判断是否共线参考 :https://blog.csdn.net/hjssss/article/details/86539343 https://blog.csdn.net/hjssss/article/details/86589828存在的两种情况 ...原创 2019-01-22 10:32:45 · 167 阅读 · 0 评论 -
Recast判定两条线段是否相交
基础知识:1 亦或操作1^1=0 0^0=0 1^0=1 0^1=12 点和直线的关系参考:https://blog.csdn.net/hjssss/article/details/86539343具体算法当ab直线和cd直线相交,则存在 a在线段ab的左边,d在线段ab的右边即 l1 = left(a, b,c) = 1 , l2 = left(a,b,d) = 0...原创 2019-01-22 10:17:13 · 268 阅读 · 0 评论 -
Recast编译方式
Recast Navigation是一个开源的应用于游戏的网格导航工具。但文档很简陋。这里详细介绍一下该工具在windows下的编译生成。1.下载recastnavigation的源码。2.recastnavigation依赖于sdl的库。所以需要安装sdl。下载sdl2源码并解压。3.sdl解压后的文件夹可能叫SDL2-2.0.8,修改为SDL,复制到/recastnavigation-...原创 2019-01-18 14:34:35 · 881 阅读 · 0 评论 -
常见位运算总结
原创 2019-01-22 11:38:35 · 149 阅读 · 0 评论 -
recastnavigation添加多边形动态障碍物
原始recastnavigation仅支持 圆柱体,box(AABB与OBB)三种形状的障碍物,当然这也是为了效率最大化,那么能否自定义扩展呢?其实也很简单,所以下面说一下具体修改方法,增加一个多边形的支持。//1 增加一个多边形障碍物类型enum ObstacleType{ DT_OBSTACLE_CYLINDER, DT_OBSTACLE_BOX,...原创 2019-03-15 15:18:55 · 2656 阅读 · 0 评论 -
修复Recast导航折返问题
原因分析:最近在使用recastnavigation 寻路时,遇到一个奇怪的问题这里的agent使用的crowd移动工具,有时候移动的时候会出现,在一条直线上,没有其他阻碍的情况下,agent会出现中途减速,或者来回折返这种情况在沿tile边界,或者拐角时容易出现。在寻路的路径出现的折返的情况,如图从路径A-C,理论上不应该出现 A-B-C因为没必要经过B,应该是ti...原创 2019-03-20 11:29:33 · 861 阅读 · 0 评论 -
Recast 流程
核心构建过程http://www.critterai.org/projects/cainav/doc/html/e72bd1ee-04b0-4bbb-a21d-d8d7ecaa11af.htm本文涵盖 NMGen 构建导航网格的核心处理过程。网格的生成处理有许多变种,但他们都包含这些步骤。IncrementalBuilder 扩展实现了这些处理。处理过程如下:体素化:用源几何模...原创 2019-03-18 11:02:59 · 904 阅读 · 0 评论