一种3D游戏随机地图的生成方法
基本信息
| 申请号 | CN201710261203.X | 申请日 | - |
| 公开（公告）号 | CN107126702B | 公开（公告）日 | 2017-09-05 |
| 申请公布号 | CN107126702B | 申请公布日 | 2017-09-05 |
| 分类号 | A63F13/5378(2014.01)I;A63F13/60(2014.01)I | 分类 | - |
| 发明人 | 舒林;苏汝杰;金碎永 | 申请（专利权）人 | 杭州游聚信息技术有限公司 |
| 代理机构 | 杭州求是专利事务所有限公司 | 代理人 | 刘静;邱启旺 |
| 地址 | 310052浙江省杭州市滨江区滨安路1180号1幢2层2061室 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明公开了一种3D游戏随机地图的生成方法，首先生成二维数组并将其映射为二维网格图，然后生成搜索列表用以储存需要扩展子节点的节点，在二维网格图中选择网格作为起始点，将其深度设为零放入搜索列表开始拓展。每次从列表中取出深度值最小的节点，以设定概率往上下左右方向拓展子节点，拓展的有效节点以设定概率设为关键节点，将非关键子节点加入列表，从列表中取出深度最小的节点进行下一轮扩展，直到关键节点的数量和列表中的节点的数量之和达到设定关键节点数量，将列表中的节点设置为关键节点。根据连接节点在二维网格图中与其父节点与子节点的位置关系确定其模块的形状与位置信息，根据二维数组信息完成3D模块拼接，实现3D地图的生成。 |
