简介
- 之前总结了游戏开发经验，这里实现前面总结中提到的各种算法。游戏开发经验总结
- 算法演示：web体验地址
- Cocos商城链接：Cocos Store
- 基于CocosCreator封装各种游戏算法功能，包括迷宫生成、A*寻路、遮挡剔除、无限大地图、动态避障、3D贴花…
部分算法演示
- 3D贴花
- 像素无限大地图
- 无限大地图
- two-pass跳到最大联通区域
- 视锥遮挡剔除
- 四叉树碰撞检测
算法解释
- 迷宫生成：生成随机迷宫，用于迷宫类游戏。
- A*寻路：用于角色、npc寻路等场景。
- aabb碰撞：用于碰撞检测的粗检测，减少精确碰撞检测次数。
- 分离轴碰撞：用于凸多边形的精确碰撞检测。
- 射线遮挡剔除：通过射线检测隐藏掉不可见物体，提高性能。
- 视锥剔除：通过计算物体是否能显示在屏幕上来隐藏掉不可见物体，提高性能。
- 无限大地图：动态算法生成地图，可以无限扩大。
- 像素无限大地图：动态算法生成类似我的世界地图，可以无限扩大。
- RVO2（ORCA）动态避障：防止物体重叠，常用于割草类游戏。
- 四叉树碰撞：划分空间，减少物体间碰撞检测次数。
- two-pass跳到最大联通区域：用于防止角色卡在阻挡位置出不来。
- 3D贴花：类似CF的喷漆功能。
代码截图
-
two-pass算法
-
像素无限大地图
还有什么常用算法 ，欢迎大家补充，有空也实现一遍补充上去。
个人联系方式：
微信号：devzhl
微信群：
