KO
|
EN
gitlite — search
Search
#python
#deep-learning
#rust
#react
#machine-learning
#csharp
#dotnet
#golang
#javascript
#api
#electron
#blog
MapGridInUnity
★ 50
Open GitHub ↗
No description available.
Download README (.md)
Explore Similar Repositories
AutoGrid
:
Autotile system for gridmap in godot engine
Godot_Auto_GridMap
:
Auto tiling for the Godot's GridMap Node
Godot_Tile_to_Gridmap
:
Build out 3D Gridmaps using 2D Tilemap Layers
godot-material-footsteps
:
Performant, easy-to-use and flexible material-based footsteps for Godot. Supports metadata, GridMap, HTerrain detection and direct material surface detection.
gazebo_gridmap_plugin
:
No description available.
// repository documentation
Was this content helpful?
★ 0
(0 ratings)
Select Rating:
★
★
★
★
★
Submit Feedback
Recent Feedback
×
Download README
Do you want to download the
README.md
file for
MapGridInUnity
?
Download (.md)
[English](./README_EN.md) | 简体中文 <p align="center"> <a href="https://github.com/tang-xiaolong/MapGridInUnity/blob/main/LICENSE"><img src="https://img.shields.io/npm/l/vue.svg" alt="License"></a> </p> <h1 align="center">MapGridInUnity</h1> <p align="center"><b>一个通用的游戏地图解决方案</b></p> ## 设计思路解析 [通用游戏地图解决方案设计解析](https://mp.weixin.qq.com/s/JSChyaS46d0EYnhwAW0ddA) ## 主要模块 ### 最小堆最大堆模块 该模块主要是为后续寻路算法做支持的，其内部使用了列表作为实际存储容器，列表元素需要实现`IComparable`接口，算法通过接口内的`CompareTo`方法对堆内元素做排序调整。 ### 通用的地图模块 该模块做到了将地图数据与地图显示完全抽离，模块中抽离了一系列地图相关的接口，比如`IMapGrid`，`IMapShow`, `INode`, `IPathNode`,`INodeEntity`等等，每个接口负责定义实现类应该要有什么功能。本模块借助接口来实现地图模块的通用性，模块中各个类只依赖接口内方法，类型则通过依赖注入的形式来设置。 * `IMapGrid`: 定义了地图数据类的常用的属性和必要的方法。 * `IMapShow`: 定义了地图显示相关的内容，比如设置地图节点`GameObject`，绑定地图数据，获取显示对象与位置等等。 * `INode`: 定义了一个最简单的节点应该要包含什么内容。 * `IPathNode`: 定义了可寻路的节点应该包含什么内容，该接口实现`INode`的全部内容，并在该基础上增加了寻路的一些必要内容，比如代价值，父节点，是否可通行等等。 * `INodeEntity`: 定义了节点的显示接口，比如高亮，还原等等。 ### 寻路模块 该模块中包含了普通的A星寻路算法和经过最小堆优化的A星算法，在优化算法中，引入了最小堆来快速从Open列表中取出代价最小的节点，引入SessionId来加快节点是否在Open列表与Close列表的判断。 ## Gif示例 ### 创建生成地图配置  ### 创建地图  ### 地图起点是否需要偏移  ### 寻路  ### 地图高亮  ## 示例图 ### 六边形地图高亮范围内的格子  ### 六边形地图高亮指定方向上的格子  ### 六边形地图高亮扇形范围内的格子  ### 网格地图高亮范围内的格子  ### 网格地图高亮指定方向上的格子  ### 网格地图高亮扇形范围内的格子  ### 六边形地图寻路  ### 四方向网格地图寻路  ### 八方向网格地图寻路  ## 系统类图  ## 路线图 - [x] 增加地图模块的结构类图。 - [x] 图文或者视频对整个模块做拆解。 - [ ] 增加寻路算法测试场景。 - [ ] 增加TileMap示例。 - [ ] 基于Unity UI Elements的地图编辑器。
