摘要
三维迷宫在难度和趣味性上达到了一个更高的水平.通过改进二维迷宫的生成算法,提出了循环迷宫的概念和迷宫复杂度公式.进而,提出一种基于四边形网格曲面的三维迷宫设计算法.该算法分3个步骤:首先,将给定的三维曲面四边形网格化;再确定迷宫的起点和终点,采用基于生成树的二维迷宫生成算法,在网格表面生成迷宫路径;最后,将迷宫实体化为三维结构,并与原始三维模型做布尔运算,得到三维迷宫.通过3D打印机制造出个性化的三维迷宫玩具,大大增强了迷宫的趣味性,改善了用户体验.
3D maze has reached a high level in terms of complexity and fun.By improving the algorithm of generating a 2D maze,we propose the concept of loop maze and the complexity formula of the maze.Then,an algorithm for designing a 3D maze is presented based on the quadrilateral mesh surface.This approach mainly consists of three steps：Firstly,the quadrilateral mesh is generated on the given 3D surface;Secondly,the start point and end point of the maze are chosen alternatively,and the maze on the quadrilateral mesh surface is obtained by the algorithm of generating a 2D maze which is based on a spanning tree algorithm;At last,the maze is turned into 3D structure,and 3D maze is generated by Boolean operation between the 3Dstructure and the original 3D model.Several personalized 3D maze toys are produced by 3D printer,which consumedly enhances fun and user experience.
出处
《浙江大学学报（理学版）》
CAS
CSCD
北大核心
2017年第2期127-133,共7页
Journal of Zhejiang University（Science Edition）
基金
国家自然科学基金资助项目(61222206,11526212)
中科院“百人”计划项目
