P000041
三维迷宫的设计与建模
康 王 (中国科学技术大学数学科学学院)
*文明 吴 (中国科学技术大学数学科学学院)
利刚 刘 (中国科学技术大学数学科学学院)
三维迷宫在难度和趣味性上将迷宫提升到一个新的高度。本文通过改进二维迷宫的随机算法,提出了循环迷宫算法和复杂度量化公式,进而提出基于四边形网格曲面的三维迷宫设计算法。该算法主要包括三个过程:首先将给定的三维曲面四边形网格化;然后确定迷宫的起点和终点,通过基于最小生成树的二维迷宫生成算法在网格表面生成迷宫路径;最后,将二维迷宫实体化为三维结构,并与原始三维模型做布尔差运算,得到三维迷宫。我们通过3D打印技术,用算法生成的迷宫制造出个性化的三维迷宫玩具,大大增强了迷宫的趣味性和体验性。