三维迷宫的设计与建模

• 作者: 刘利刚 吴文明 王康
• 来源期刊: 浙江大学学报（理学版）
• 学科: 工学
• 关键词: 三维迷宫 建模 生成树 复杂度 三维打印
• 年，卷（期）: 2017,（2）
• 所属期刊栏目: Chinagraph 2016-几何计算
• 页码范围: 127-133
• 页数: 7页
• 分类号: TP.391
• 字数: 3914字
• 语种: 中文
• DOI: 10.3785/j.issn.1008-9497.2017.02.001

摘要

三维迷宫在难度和趣味性上达到了一个更高的水平.通过改进二维迷宫的生成算法,提出了循环迷宫的概念和迷宫复杂度公式.进而,提出一种基于四边形网格曲面的三维迷宫设计算法.该算法分3个步骤:首先,将给定的三维曲面四边形网格化;再确定迷宫的起点和终点,采用基于生成树的二维迷宫生成算法,在网格表面生成迷宫路径;最后,将迷宫实体化为三维结构,并与原始三维模型做布尔运算,得到三维迷宫.通过3D打印机制造出个性化的三维迷宫玩具,大大增强了迷宫的趣味性,改善了用户体验.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴文明	中国科学技术大学数学科学学院	9	58	5.0	7.0
2	刘利刚	中国科学技术大学数学科学学院	27	271	7.0	16.0
3	王康	中国科学技术大学数学科学学院	20	240	9.0	15.0