公开(公告)号：CN104771899B

公开(公告)日：2018-02-02

申请号：CN201510172011.2

申请日：2015-04-13

Applicant: 福建工程学院

Inventor： 陈乐 ,  陈怡雯 ,  胡振波 ,  杨洁

IPC: A63F7/04 ,  A63F13/50

Abstract: 本发明公开了一种游戏迷宫的自动生成方法，包括如下步骤：步骤一)启动迷宫生成系统；步骤二)确定被分割体空间的造型分类；步骤三)输入形态要求和数量要求；步骤四)求解最大分割目标；步骤五)对分割空间进行空间分布均衡性智能规划；步骤六)用希尔伯特曲线或分形曲线填充整体被分割空间；每次希尔伯特曲线或分形曲线分形之前，寻找分割目标；步骤七)寻找希尔伯特曲线或分形曲线连通路径；步骤八)将生成的迷宫渲染成图；步骤九)保存生成的迷宫，退出迷宫生成系统。本发明实现了迷宫通道宽度的多样化；能够接受用户的要求分规划出合适的空间分布；能够规划出具有建筑实用特征的空间分割。

公开(公告)号：CN104771899A

公开(公告)日：2015-07-15

申请号：CN201510172011.2

申请日：2015-04-13

Applicant: 福建工程学院

Inventor： 陈乐 ,  陈怡雯 ,  胡振波 ,  杨洁

IPC: A63F7/04 ,  A63F13/50

Abstract: 本发明公开了一种游戏迷宫的自动生成方法，包括如下步骤：步骤一)启动迷宫生成系统；步骤二)确定被分割体空间的造型分类；步骤三)输入形态要求和数量要求；步骤四)求解最大分割目标；步骤五)对分割空间进行空间分布均衡性智能规划；步骤六)用希尔伯特曲线或分形曲线填充整体被分割空间；每次希尔伯特曲线或分形曲线分形之前，寻找分割目标；步骤七)寻找希尔伯特曲线或分形曲线连通路径；步骤八)将生成的迷宫渲染成图；步骤九)保存生成的迷宫，退出迷宫生成系统。本发明实现了迷宫通道宽度的多样化；能够接受用户的要求分规划出合适的空间分布；能够规划出具有建筑实用特征的空间分割。