%0 Journal Article %T 三维迷宫的设计与建模 %A 刘利刚 %A 吴文明 %A 王康 %J 浙江大学学报(理学版) %D 2017 %R 10.3785/j.issn.1008-9497.2017.02.001 %X 摘要 三维迷宫在难度和趣味性上达到了一个更高的水平.通过改进二维迷宫的生成算法,提出了循环迷宫的概念和迷宫复杂度公式.进而,提出一种基于四边形网格曲面的三维迷宫设计算法.该算法分3个步骤:首先,将给定的三维曲面四边形网格化;再确定迷宫的起点和终点,采用基于生成树的二维迷宫生成算法,在网格表面生成迷宫路径;最后,将迷宫实体化为三维结构,并与原始三维模型做布尔运算,得到三维迷宫.通过3D打印机制造出个性化的三维迷宫玩具,大大增强了迷宫的趣味性,改善了用户体验 %K 三维迷宫 %K 建模 %K 生成树 %K 复杂度 %K 三维打印 %U http://www.zjujournals.com/sci/CN/abstract/abstract2397.shtml