寻路算法
关注
分享
扫一扫
文章平均质量分 89
九日988
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Unity实现八叉树空间划分-C#
八叉树（Octree）是一种用于高效管理和划分三维空间的数据结构，在本项目中，它被用于优化大型 3D 场景中的路径查找和空间管理。八叉树将一个三维空间递归地划分为八个子空间，每个子空间称为一个节点。原创 2025-06-11 15:08:29 · 757 阅读 · 0 评论 -
AStar寻路-C#实现
A* 算法是一种启发式搜索算法，常用于在图中寻找从起点到终点的最短路径。在本项目中，A* 算法被应用于八叉树（Octree）的路径规划，通过在八叉树节点构成的图中搜索，找到从一个八叉树节点到另一个八叉树节点的最短路径。原理比较简单，就是通过bfs+贪心+启发式函数完成最短路径搜寻，这里就不多赘述了。原创 2025-06-11 14:29:36 · 1903 阅读 · 1 评论