本文有七千字,阅读大约需要占用你10分钟时间。 好吧。。随便写的,我也不知道会花多久看完。因为写的比较烂,而且只是结合我查的资料说说想法,可能有很多错误的地方,也许看着看着你...
排序算法主要包括有插入排序、希尔排序、冒泡排序、快速排序、选择排序、堆排序、归并排序、基数排序。 稳定排序 稳定排序包括插入排序、冒泡排序、归并排序、基数排序 稳定性分析 插...
课程链接:GAMES101-现代计算机图形学入门-闫令琪课程讲师:闫令琪本系列笔记为本人根据学习该门课程的笔记,仅分享出来供大家交流,希望大家多多支持GAMES相关讲座及课程...
上回说到我们已经得到了以轮廓线顶点集表示d的可行走区域但是对于不规则的轮廓线,我们并不能直接在上面寻路,我们希望得到的是一个一个的凸多边形,因为凸多边形内部的任意两点一定是直...
lut lookup table 查找表 例如:tileLutSizetileLutMask 盐(Salt) 在密码学中,是指通过在密码任意固定位置插入特定的字符串,让散列后...
疫情隔离的日子里重新开始看recast项目的代码。本篇对项目中一些相对奇怪的代码片段做一个总结 代码1:获取不小于参数v的最小的2的整数次幂 例如:输入1输出1输入3输出4输...
温馨提示:由于没有系统严谨的学习过相关理论,所以我在描述一些概念的时候可能会自己造一些名词,也不保证我的理解就是正确的。希望各位带哥海涵。另外整个项目的代码量很大,算法细节也...
本篇单独来讲recast项目中的一个重要数据结构:BVH在计算几何中有一个基础的问题:判断一个点是否在场景中的某个几何体内部如果我们通过枚举场景内的所有几何体,然后依次判断,...
刚好工作可以用到,太感谢了!
从零开始学习导航网格#4 recast代码分析之solomesh(上)温馨提示:由于没有系统严谨的学习过相关理论,所以我在描述一些概念的时候可能会自己造一些名词,也不保证我的理解就是正确的。希望各位带哥海涵。另外整个项目的代码量很大,算法细节也...
本篇集中列举了recast项目中涉及到的关于计算几何和图形学的知识,以及项目中一些重要的数据结构。内容会根据代码分析的进展持续更新 AABB(Axis-aligned bou...