![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
游戏算法
文章平均质量分 64
J.Tabibito
这个作者很懒,什么都没留下…
展开
-
贝塞尔曲线
python贝塞尔曲线实现原创 2022-03-22 16:56:46 · 1005 阅读 · 0 评论 -
四叉树分类
四叉树是一种空间划分树,每个节点最多有四个子树的数据结构。主要应用于:场景管理:特别适合大规模的广阔室外场景管理。一般来说如果游戏场景是基于地形的(甚至没有高度)(如城市、平原、2D场景),那么适合用四叉树来管理。而如果游戏场景在高度轴上也有大量物体需要管理(如太空、高山),那么适合用八叉树来管理。感知检测如图所示,假如保证一个(图中为绿色⚪)智能体最远不会感知到所在区域外的地方。那么通过四叉树,可以快速过滤掉K区域外的红色目标,只需考虑K区域内的红色目标。碰撞检测类似上面感原创 2021-06-06 20:36:53 · 2140 阅读 · 3 评论 -
寻路算法之A Star
A*算法是最好优先算法的一种,是解决最短路径的有效方法。只要理解A*的工作原理,算法就不难实现。1. A* 的工作原理 什么是寻路?寻路就是从有限的点中找出一条从起点到终点的路径。但是,寻路的过程中我们不知道下一个节点是什么,有可能下一个节点是一个墙,也可能是一个陷阱等等不能经过的点。所以我们需要不断的试探,直到我们从起点正确的走到了终点,这个试探的过程就结束了,如果四周都是不能经过...原创 2019-07-22 15:32:55 · 293 阅读 · 0 评论 -
Unity ComboBox(下拉框)实现
在扩展编辑器、绘制窗口等情况下我们需要用到ComboBox来进行多项选择,但是GUI中没有DropList的实现,所以需要自己做一个ComboBox的效果。效果如下:当点击Prefabs时,会更新出Prefabs下的所有预制体进行选择,然后进行地图编辑。源码:using System.Collections;using System.Collections.Generic;...原创 2019-08-01 12:45:37 · 2435 阅读 · 0 评论