Xun's Blog

Navmesh 的寻路依赖于导航网格的生成，本文将基于 Recast Navigation 源码进行分析。

Navmesh 寻路是游戏开发中常用的寻路算法，本文将基于 Recast Navigation 源码进行分析。

标量量化（Scalar Quantization）是数字信号处理中一个基本而重要的概念，它在数据压缩和信号表示方面发挥着关键作用。

K-Dimensional Tree

八叉树是基于空间划分的结构，在很多场景下能达到加速计算的效果。

BVH（Bounding Volume Hierarchiy）是基于边界体积 (BV) 的结构，通过使用简单的几何形状，代替各种复杂的对象，从而加速检测效率。

字符串匹配，通常会使用暴力匹配算法来进行。而KMP算法是一种改进的字符串匹配算法，在字符串的匹配上通常有较好的表现。

距离变换是计算并标识空间点（对目标点）距离的过程，其中 EDT（Euclidean Distance Transform），欧式距离变换精度高，与实际距离相符，应用更广泛。

A* 寻路算法是常用的寻路方法，JPS寻路在A* 的基础上，进行跳点剪枝优化，提升了寻路性能。